The Community for Technology Leaders
RSS Icon
Issue No.11 - Nov. (2012 vol.11)
pp: 1775-1776
Wen Tao Zhu , Chinese Academy of Sciences, Beijing
Recently, Zhou et al. proposed a multicast authentication protocol named MABS which employs an efficient cryptographic primitive called batch verification to authenticate an arbitrary number of data packets simultaneously. Three implementations were presented: MABS-RSA, MABS-BLS, and MABS-DSA. In this comment, we are concerned with the last implementation, which is claimed to be much more efficient than the others. Our particular interest also lies in the fact that MABS-DSA was designed to thwart a known attack against its underlying batch DSA primitive and is claimed to be with increased security. After a careful revisit of the involved arithmetic, however, we find that the real issue lies in protocol correctness rather than security; the algorithm of MABS-DSA actually does not hold as one would expect. More specifically, even if each of the data packets was signed by an honest sender and securely delivered to the receiver, verification of the batch of signatures will still almost always fail.
Receivers, Authentication, Digital signatures, Protocols, Public key, Mobile computing, batch verification, Authentication, digital signature
Wen Tao Zhu, "A Comment on "MABS: Multicast Authentication Based on Batch Signature”", IEEE Transactions on Mobile Computing, vol.11, no. 11, pp. 1775-1776, Nov. 2012, doi:10.1109/TMC.2012.119
[1] Y. Zhou, X. Zhu, and Y. Fang, "MABS: Multicast Authentication Based on Batch Signature," IEEE Trans.Mobile Computing, vol. 9, pp. 982-993, July 2010.
[2] Y. Zhou and Y. Fang, "Multimedia Broadcast Authentication Based on Batch Signature," IEEE Comm. Magazine vol. 45, pp. 72-77, Aug. 2007.
[3] M.-S. Hwang and C.-C. Lee, "Research Issues and Challenges for Multiple Digital Signatures," Int'l J. Network Security, vol. 1, pp. 1-7, July 2005.
[4] C. Boyd and C. Pavlovski, "Attacking and Repairing Batch Verification Schemes," Proc. ASIACRYPT, Lecture Notes in Computer Science, vol. 1976, pp. 58-71, Dec. 2000.
[5] L. Harn, "Batch Verifying Multiple DSA-Type Digital Signatures," Electronics Letters, vol. 34, pp. 870-871, Apr. 1998.
[6] Digital Signature Standard (DSS), Federal Information Processing Standards (FIPS) Publication 186, National Institute of Standards and Tech nology, May 1994.
67 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool