Browse > Article

An Improved HORS for Stream Authentication  

박용수 (서울대학교 전기컴퓨터공학부)
조유근 (서울대학교 전기컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.30, no.7_8, 2003 , pp. 417-425 More about this Journal
Abstract
We propose an efficient one-time signature scheme for stream authentication by improving HORS. When one-time signatures are used for authenticating live streams, one of the most serious drawbacks is that its large signature size yields high communication overhead. Compared with the previous one-time signature schemes, proposed scheme has the smallest signature size. Moreover, verification overhead is very low. Compared with the previous schemes for stream authentication, signing overhead of our scheme is larger than that of HORS but much lower than those of BiBa or Powerball. Moreover, signing operation can be trivially parallelized without any additional risk because it does not require sharing of the secret key between distributed servers.
Keywords
security; cryptography; digital signature; stream distribution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Perrig, The BiBa One Time Signature and Broadcast Authentication Protocol, ACM CCS'01, 2001   DOI
2 Pankaj Rohatgi, A Compact and Fast Hybrid Signature Scheme for Multicast Packet Authentication, In 6th ACM Conference on Computer and Communication Security, pp. 93-100, November, 1999   DOI
3 Alfred J. Menezes,Paul C. van Oorschot, and Scott A. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997
4 Adrian Perrig, Ran Canetti, Dawn Song, and J. D. Tygar, Efficient Authentication and Signing of Multicast Streams over Lossy Channels, In Proceedings of IEEE Security and Privacy Symposium, May, 2000
5 Rosario Gennaro and Pankaj Rohatgi, How to Sign Digital Streams, In CRYPTO'97, pages 180-197, 1997
6 Philippe Golle and Nagendra Modadugu, Authenticating Streamed Data in the Presence of Random Packet Loss, In NDSS'01, pages 13-22, 2001
7 L. Reyzin, N. Reyzin, Better than BiBa: Short One-time Signatures with Fast Signing and Verifying, ACISP'02, 2002
8 M. Mitzenmacher, A. Perrig, Bounds and Improvements for BiBa Signature Schemes, Technical Report, 2002
9 Ralph C. Merkle, A Certified Digital Signature, In CRYPTO'89, pages 218-238, 1989
10 Chung Kei Wong and Simon S. Lam, Digital Signatures for Flows and Multicasts, IEEE/ACM Transactions on Networking, 7(4):502-513, 1999   DOI   ScienceOn
11 Mihir Bellare and Phillip Rogaway, Random Oracles are Practical: a Paradigm for Designing Efficient Protocols, In 1st Conf. on CCS, ACM, pages 62-73, 1993
12 Ralph C. Merkle, A digital signature based on a conventional encryption function, In CRYPTO'87, pages 369-378, 1987
13 D. Bleichenbacher and U. Maurer, Directed acyclic graphs, one way functions and digital signatures, In CRYPTO'94, 1994