Browse > Article

An Improvement of PCC Scheme by using Information Dispersal Algorithm  

Hyun Sangweon (서울대학교 전기ㆍ컴퓨터 공학부)
Park Yongsu (서울대학교 전기ㆍ컴퓨터 공학부)
Cho Yookun (서울대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.31, no.11, 2004 , pp. 617-625 More about this Journal
Abstract
We propose an efficient stream authentication scheme that is an improvement of PCC scheme by using information dispersal algorithm. The drawback of PCC scheme is that received packets for each group are verifiable only if the signature packet of the group is successfully received. The proposed scheme processes the signature packet by introducing some amount of redundancy and splitting the result into pieces, which are then transmitted. The receiver is able to reconstruct the signature packet if the number of the received pieces is larger than the threshold. It is shown that under the same communication overhead verification probability of the proposed scheme is higher than that of SAIDA. Moreover, its computational cost is lower than that of SAIDA.
Keywords
security; cryptography; digital signature; stream distribution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 Peyton Z. Peebles, Jr., Probability, Random Variables and Random Signal Principles, McGraw-Hill International Edition, 2001
3 Sara Miner, Jessica Staddon, Graph-based Authentication of Digital Streams, In IEEE Symposium on Security and Privacy'01, 2001   DOI
4 Rosario Gennaro and Pankaj Rohatgi, How to Sign Digital Streams, In CRYPTO'97, pages 180-197, 1997
5 Ralph C. Merkle, A Certified Digital Signature, In CRYPTO'89, pages 218-238, 1989
6 Michael O. Rabin, Efficient Dispersal of Information for Security, Load Balancing and Fault Tolerance, Journal of the Association for Computing Machinery, 36(2):335-348, 1989   DOI   ScienceOn
7 Philippe Golle and Nagendra Modadugu, Authenticating Streamed Data in the Presence of Random Packet Loss, In NDSS'01, pages 13-22, 2001
8 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   DOI
9 Jung Min Park, Edwin K. P. Chong, and Howard Jay Siegel, Efficient Multicast Packet Authentication using Signature Amortization, In IEEE Symposium on Security and Privacy'02, 2002   DOI
10 Yongsu Park, Taesun Chung, and Yookun Cho, An Efficient Stream Authentication Scheme using Tree Chaining, Information Processing Letters, 86(1):1-8, 2003   DOI   ScienceOn