標題: A public-key traitor tracing scheme with revocation using dynamic shares
作者: Tzeng, WG
Tzeng, ZJ
資訊工程學系
Department of Computer Science
關鍵字: broadcast encryption;traitor tracing;revocation
公開日期: 1-Apr-2005
摘要: We proposed a new public-key traitor tracing scheme with revocation capability using dynamic shares and entity revocation techniques. Our scheme's traitor tracing and revocation programs cohere tightly. The size of the enabling block of our scheme is independent of the number of receivers. Each receiver holds one decryption key only. The distinct feature of our scheme is that when traitors are found, we can revoke their private keys (up to some threshold z) without updating the private keys of other receivers. In particular, no revocation messages are broadcast and all receivers do nothing. Previously proposed revocation schemes need update existing keys and entail large amount of broadcast messages. Our traitor tracing algorithm works in a black-box way. It is conceptually simple and fully k-resilient, that is, it can find all traitors if the number of them is k or less. The encryption algorithm of our scheme is semantically secure assuming that the decisional Diffie-Hellman problem is hard.
URI: http://dx.doi.org/10.1007/s10623-003-6150-3
http://hdl.handle.net/11536/13855
ISSN: 0925-1022
DOI: 10.1007/s10623-003-6150-3
期刊: DESIGNS CODES AND CRYPTOGRAPHY
Volume: 35
Issue: 1
起始頁: 47
結束頁: 61
Appears in Collections:Articles


Files in This Item:

  1. 000227362600003.pdf