Resource requirement analysis for a predictive-hashing based multicast authentication protocol

Authors:
Seonho Choi;Yanggon Kim
Affiliations:
Department of Computer Science, Bowie State University, Bowie, MD;Department of Computer & Information Sciences, Towson University, Towson, MD
Venue:
EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
Year:
2006

Citing 20
Cited 0

Efficient dispersal of information for security, load balancing, and fault tolerance

Journal of the ACM (JACM)
One-way accumulators: a decentralized alternative to digital signatures

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Practical loss-resilient codes

STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Effective erasure codes for reliable computer communication protocols

ACM SIGCOMM Computer Communication Review
Password authentication with insecure communication

Communications of the ACM
LT Codes

FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Efficient Accumulators without Trapdoor Extended Abstracts

ICICS '99 Proceedings of the Second International Conference on Information and Communication Security
Dynamic Accumulators and Application to Efficient Revocation of Anonymous Credentials

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Collision-Resistant Hashing: Towards Making UOWHFs Practical

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
An Efficient Dynamic and Distributed Cryptographic Accumulator

ISC '02 Proceedings of the 5th International Conference on Information Security
Efficient multicast stream authentication using erasure codes

ACM Transactions on Information and System Security (TISSEC)
Efficient Multicast Packet Authentication Using Signature Amortization

SP '02 Proceedings of the 2002 IEEE Symposium on Security and Privacy
Expander Graphs for Digital Stream Authentication and Robust Overlay Networks

SP '02 Proceedings of the 2002 IEEE Symposium on Security and Privacy
Secure Broadcast Communication in Wired and Wireless Networks

Secure Broadcast Communication in Wired and Wireless Networks
Digital Signatures for Flows and Multicasts

ICNP '98 Proceedings of the Sixth International Conference on Network Protocols
Efficient Authentication and Signing of Multicast Streams over Lossy Channels

SP '00 Proceedings of the 2000 IEEE Symposium on Security and Privacy
Graph-Based Authentication of Digital Streams

SP '01 Proceedings of the 2001 IEEE Symposium on Security and Privacy
Denial-of-Service Resistant Multicast Authentication Protocol with Prediction Hashing and One-way Key Chain

ISM '05 Proceedings of the Seventh IEEE International Symposium on Multimedia
Collision-free accumulators and fail-stop signature schemes without trees

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
Guaranteeing access in spite of distributed service-flooding attacks

Proceedings of the 11th international conference on Security Protocols

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new multicast authentication scheme for real-time streaming applications was proposed [28] that is resistant to denial-of-service attacks with less resource usages (CPU and buffer) at receivers compared to previously proposed schemes. This scheme utilizes prediction hashing (PH) and one-way key chain (OKC) techniques based on erasure codes and distillation codes. Detailed protocol description is presented at the sender and receiver sides, and a worst-case resource (memory and CPU) requirement at the receiver-side is obtained with an assumption of security condition.