HORSIC: An efficient one-time signature scheme for wireless sensor networks

One-time signature schemes are promising candidates for broadcast authentication, which is an essential security primitive in wireless sensor networks. This paper proposes HORSIC, an efficient one-time signature scheme for broadcast authentication in wireless sensor networks. Different from previous one-time signature schemes, HORSIC can reduce the public key size and signature size simultaneously at the cost of increased overhead in key generation and signature verification.

► A new one-time signature scheme for broadcast authentication in WSNs.
► Uses a bijective function to map a message to a k-part composition of an integer.
► Smaller communication cost (signature size).
► Smaller public key size (storage cost).
► Suffers from higher overhead in key generation and signature verification.