Lightweight broadcast authentication protocols reconsidered

Authors:
Shigenori Yamakawa;Yang Cui;Kazukuni Kobara;Hideki Imai
Affiliations:
Department of Electrical, Electronic & Communication Engineering, Chuo University, Japan;Research Center for Information Security, National Institute of Advanced Industrial Science & Technology, Japan;Research Center for Information Security, National Institute of Advanced Industrial Science & Technology, Japan;Department of Electrical, Electronic & Communication Engineering, Chuo University and Research Center for Information Security, National Institute of Advanced Industrial Science & Technology, Japa ...
Venue:
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Year:
2009

Citing 4
Cited 3

A method for finding codewords of small weight

Proceedings of the 3rd International Colloquium on Coding Theory and Applications
Secure Broadcast Communication in Wired and Wireless Networks

Secure Broadcast Communication in Wired and Wireless Networks
How public key cryptography influences wireless sensor node lifetime

Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks
On the one-wayness against chosen-plaintext attacks of the Loidreau's modified McEliece PKC

IEEE Transactions on Information Theory

Accelerating signature-based broadcast authentication for wireless sensor networks

Ad Hoc Networks
On advanced cryptographic techniques for information security of smart grid AMI

Proceedings of the Seventh Annual Workshop on Cyber Security and Information Intelligence Research
Performance analysis of multivariate cryptosystem schemes for wireless sensor network

Computers and Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the emergency broadcast system (or emergency alert system) which aims to broadcast a warning information immediately in time of emergency such as a natural or civil disaster, computational power-restricted devices such as, pocket terminals and sensors need to instantly and securely verify correctness and integrity of the received message packets. Though a lot of broadcast authentication systems were proposed, most of them require relatively high computation cost. In this paper, we propose a new lightweight broadcast authentication protocol McSBA based on McEliece signature. It can be quickly verified with a tiny computation cost, applicable on power-restricted devices. We first estimate the time performance and compare McSBA with widely used RSA signature and wellknown TESLA broadcast authentication protocol, to show that the verification of McSBA has a low cost and is faster than the others. Especially, it is shown by our estimation that McSBA can verify quickly less than 1s in emergency situations, however RSA signature with the same security takes more than 4s. Then we make use of a simulation of verification of RSA signature and McSBA, on the same platform, to attest that verification of McSBA is about ten times faster than RSA signature, which also supports our estimation result. Consequently, we expect that our technique is useful in the emergency broadcast system.