Trace and revoke systems with short ciphertexts
Authors: 
Lie Liu, Chun YuanAuthors Info & Claims
Lie Liu, Chun YuanAuthors Info & ClaimsPages 61 - 66
Abstract
Trace and revoke systems are motivated by content protection on various platforms such as DVD players, satellite radio receivers and PCs, which provide both broadcast encryption and traitor tracing mechanisms. So far, the best existing system requires ciphertext size sub-linear in the number of users. In communications, as system scale increases, it brings up a high bandwidth requirement which cannot be satisfied by current network condition. In this paper, we present a new fully collusion resistant trace and revoke system which has only constant size ciphertexts. The system is CPA secure against static adversaries with public broadcast key and secret tracing key. It can be efficiently applied in DRM fields where network bandwidth is limited.
References
[1]
S. Berkovits. How to broadcast a secret. In AdAdvances in Cryptology -- EUROCRYPT '91, pages 535--541. Springer-Verlag, 1991.
[2]
D. Boneh, X. Boyen, and E.-J. Goh. Hierarchical identity based encryption with constant size ciphertext. In Proceedings of Eurocrypt '05, pages 440--456. Springer-Verlag, 2005.
[3]
D. Boneh, C. Gentry, and B. Waters. Collusion resistant broadcast encryption with short ciphertexts and private keys. In Proceedings of Crypto '05, pages 258--275. Springer-Verlag, 2005.
[4]
D. Boneh and M. Naor. Traitor tracing with constant size ciphertext. http://crypto.stanford.edu/~dabo/abstracts/consttt.html, February 2008.
[5]
D. Boneh, A. Sahai, and B. Waters. Fully collusion resistant traitor tracing with short ciphertexts and private keys. In Proceedings of Eurocrypt '06, pages 573--592. Springer-Verlag, 2006.
[6]
D. Boneh and J. Shaw. Collusion-secure fingerprinting for digital data. In Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology, pages 452--465. Springer-Verlag, 1995.
[7]
D. Boneh and B. Waters. A fully collusion resistant broadcast, trace, and revoke system. In Proceedings of the 13th ACM Conference on Computer and Communications Security, pages 211--220. ACM, 2006.
[8]
B. Chor, A. Fiat, M. Naor, and B. Pinkas. Tracing traitors. In Proceedings of Crypto '94, pages 257--270. Springer-Verlag, 1994.
[9]
Y. Dodis and N. Fazio. Public key broadcast encryption for stateless receivers. In Proceedings of the Digital Rights Management Workshop 2002, pages 61--80. Springer-Verlag, 2002.
[10]
A. Fiat and M. Naor. Broadcast encryption. In Proceedings of the 13th Annual International Cryptology Conference on Advances in Cryptology, pages 480--491. Springer-Verlag, 1994.
[11]
G. Frey, M. Muller, and H.-G. Ruck. The tate pairing and the discrete logarithm applied to elliptic curve cryptosystems. Information Theory, IEEE Transactions on, 45:1717--1719, July 1999.
[12]
D. Halevy and A. Shamir. The lsd broadcast encryption scheme. In Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology, pages 47--60. Springer-Verlag, 2002.
[13]
A. Joux. The weil and tate pairings as building blocks for public key cryptosystems. In Proceedings of the 5th International Symposium on Algorithmic Number Theory, pages 20--32. Springer-Verlag, 2002.
[14]
A. Menezes. An introduction to pairing-based cryptography. Contemporary Mathematics, 477:47--65, 2009.
[15]
A.J. Menezes, T. Okamoto, and S.A. Vanstone. Reducing elliptic curve logarithms to logarithms in a finite field. In Proceedings of the Twenty-third Annual ACM Symposium on Theory of Computing, pages 80--89. ACM, 1991.
[16]
A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone. Handbook of Applied Cryptography. CRC Press, 1996.
[17]
D. Naor, M. Naor, and J. Lotspiech. Revocation and tracing schemes for stateless receivers. In Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology, pages 41--62. Springer-Verlag, 2001.
[18]
M. Naor and B. Pinkas. Efficient trace and revoke schemes. In Proceedings of the 4th International Conference on Financial Cryptography, pages 1--20. Springer-Verlag, 2000.
[19]
S.R. Subramanya and B.K. Yi. Digital rights management. Potentials, 25:31--34, 2006.
[20]
G. Tardos. Optimal probabilistic fingerprint codes. Journal of the ACM (JACM), 55(10), May 2008.
Index Terms
- Trace and revoke systems with short ciphertexts
Recommendations
Adaptive CCA broadcast encryption with constant-size secret keys and ciphertexts
We consider designing public-key broadcast encryption schemes with constant-size secret keys and ciphertexts, achieving chosen-ciphertext security. We first argue that known CPA-to-CCA transforms currently do not yield such schemes. We then propose a ...
Authenticated public key broadcast encryption with short ciphertexts
AbstractBroadcast encryption allows a broadcaster, who wants to distribute messages to a chosen subset of receivers, to produce an encrypted content and transmit it via a broadcast channel. Normally we think that it is preferable if the broadcast ...
Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security
Information Security Practice and ExperienceAbstractWe aim to efficiently design a unified, cost-effective primitive exhibiting two mutually orthogonal functionalities, namely subscribed users anonymity and public-key traitor traceability in the context of Broadcast Encryption (BE), and propose an ...
Comments
Information & Contributors
Information
Published In
October 2009
322 pages
ISBN:9781605584126
DOI:10.1145/1626195
- General Chairs:
- Atilla Elçi,
- Oleg Makarevich,
- Mehmet Orgun,
- Program Chairs:
- Alexander Chefranov,
- Josef Pieprzyk,
- Yuri Anatolievich Bryukhomitsky,
- Sıddıka Berna Örs
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 06 October 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SIN '09
Sponsor:
SIN '09: 2nd International Conference of Security of Information and Networks
October 6 - 10, 2009
Famagusta, North Cyprus
Acceptance Rates
Overall Acceptance Rate 102 of 289 submissions, 35%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 137Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in