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.