Broadcast encryption schemes based on RSA

doi:10.1016/S1005-8885(08)60181-8

中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (1): 69-75.doi: 10.1016/S1005-8885(08)60181-8

• Artificial Intelligence • 上一篇下一篇

Broadcast encryption schemes based on RSA

牟宁波,胡予濮,欧海文

The Ministry of Education Key Laboratory of Computer Networks and Information Security, Xidian University, Xi’an 710071, China

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-26
通讯作者: 牟宁波

Broadcast encryption schemes based on RSA

MU Ning-bo, HU Yu-pu, OU Hai-wen

The Ministry of Education Key Laboratory of Computer Networks and Information Security, Xidian University, Xi’an 710071, China

Received:1900-01-01 Revised:1900-01-01 Online:2009-02-26
Contact: MU Ning-bo

摘要/Abstract

摘要：

Three broadcast schemes for small receiver set using the property of RSA modulus are presented. They can solve the problem of data redundancy when the size of receiver set is small. In the proposed schemes, the center uses one key to encrypt the message and can revoke authorization conveniently. Every authorized user only needs to store one decryption key of a constant size. Among these three schemes, the first one has indistinguishability against adaptive chosen ciphertext attack (IND-CCA2) secure, and any collusion of authorized users cannot produce a new decryption key but the sizes of encryption modulus and ciphertext are linear in the number of receivers. In the second scheme, the size of ciphertext is half of the first one and any two authorized users can produce a new decryption key, but the center can identify them using the traitor tracing algorithm. The third one is the most efficient but the center cannot identify the traitors exactly.

关键词:

broadcast;encryption,;traitor;tracing,;authorization;revocation,;RSA

Abstract:

Key words:

broadcast encryption;traitor tracing;authorization revocation;RSA

MU Ning-bo, HU Yu-pu, OU Hai-wen. Broadcast encryption schemes based on RSA[J]. Acta Metallurgica Sinica(English letters), 2009, 16(1): 69-75.

参考文献

1. Fiat A, Naor M. Broadcast encryption. Proceedings of 13th Annual International Cryptology Conference (Crypto’93), Aug 22-26, 1993, Santa Barbara, CA, USA. Berlin: Springer, 1993: 480-491

2. Naor D, Naor M, Lotspiech J. Revocation and tracing schemes for stateless receivers. Proceedings of 21st Annual International Cryptology Conference (Crypto’01), Aug 19-23, 2001, Santa Barbara, CA, USA. Berlin: Springer, 2001: 41-62

3. Dodis Y, Fazio N. Public key broadcast encryption for stateless receivers. Proceedings of 2002 ACM Workshop Digital Rights Management (DRM’02), Nov 18, 2002, Washington, DC, USA. Berlin: Springer, 2003: 61-80

4. Boneh D, Gentry C, Waters B. Collusion resistant broadcast encryption with short ciphertexts and private keys. Proceedings of 25th Annual International Cryptology Conference (Crypto’05), Aug 14-18, 2005, Santa Barbara, CA, USA. Berlin: Springer, 2005: 258-275

5. Weng J, Liu S, Chen K. Pirate decoder for the broadcast encryption schemes from Crypto 2005. Science in China: F-Information Sciences, 2007, 50 (3): 318-323

6. Halevy D, Shamir A. The LSD broadcast encryption scheme. Proceedings of 22nd Annual International Cryptology Conference (Crypto’02), Aug 18-22, 2002, Santa Barbara, CA, USA. Berlin: Springer, 2002: 47-60

7. Michael T G, Jonathan Z S, Roberto T. Efficient tree-based revocation in groups of low-state devices. Proceedings of 24st Annual International Cryptology Conference (Crypto’04), Aug 15-19, 2004, Santa Barbara, CA, USA. Berlin: Springer, 2004: 511-527

8. Chor B, Fiat A, Naor M, et al. Tracing traitors. IEEE Transactions on Information Theory, 2000, 46(3): 893-910

9. Chor B, Fiat A, Naor M. Tracing traitors. Proceedings of 14st Annual International Cryptology Conference (Crypto’94), Aug 21-25, 1994, Santa Barbara, CA, USA. Berlin: Springer, 1994: 257-270

10. McGregor J P, Yin Y L, Lee R B. A traitor tracing scheme basedon RSA for fast decryption. Proceedings of 3rd Applied Cryptography and Network Security Conference (ACNS 2005), Jun 7-10, 2005, New York, NY, USA. Berlin: Springer, 2005: 56-74

11. Boneh D. Twenty years of attacks on the RSA cryptosystem. Notices of the American Mathematical Society, 1999, 46(2): 203-213

12. Fujisake E, Okamoto T, Pointcheval D, et al. RSA-OAEP is secure under the RSA assumption. Proceedings of 21st Annual International Cryptology Conference (Crypto’01), Aug 19-23, 2001, Santa Barbara, CA, USA. Berlin: Springer, 2001: 260-274

13. Coron J S, Joye M, Naccache D, et al. Universal padding scheme for RSA. Proceedings of 22nd Annual International Cryptology Conference (Crypto’02), Aug 18-22, 2002, Santa Barbara, CA, USA. Berlin: Springer, 2002: 226-241

14. Tzeng W G, Tzeng Z J. A public-key traitor tracing scheme with revocation using dynamic shares. Proceeding of 4th International Workshop on Practice and Theory in Public Key Cryptography (PKC’01), Feb 13-15, 2001, Cheju Island, Korea. Berlin: Springer, 2001: 207-224

15. Dodis Y, Fazio N. Public key trace and revoke scheme secure against adaptive chosen ciphertext attack. Proceedings of 6th International Workshop on Practice and Theory in Public Key Cryptography (PKC’03), Jan 9-10, 2003, Miami, FL, USA. Berlin: Springer, 2003: 100-115

[1]	孟慧任利娜赵宗渠. Identity-based proxy re-encryption scheme from RLWE assumption with ciphertext evolution[J]. 中国邮电高校学报(英文版), 2023, 30(5): 51-60.
[2]	Peng Weiping, Cui Shuang, Song Cheng, Han Ning. Enhanced secure medical data sharing with traceable and direct revocation[J]. 中国邮电高校学报(英文版), 2023, 30(1): 66-79.
[3]	Han Yushan, Che Bichen, Liu Jiali, Dou Zhao, Di Junyu. Nearly universal and efficient quantum secure multi-party computation protocol[J]. 中国邮电高校学报(英文版), 2022, 29(4): 51-68.
[4]	Han Gang, Xing Qixuan, Zhang Yinghui. Fine-grained cooperative access control scheme with hidden policies[J]. 中国邮电高校学报(英文版), 2021, 28(6): 13-25.
[5]	宋文鹏李鸣刘百祥. Trusted data access and authorization protocol [J]. 中国邮电高校学报(英文版), 2021, 28(5): 18-26.
[6]	崔鸿雁蔡子寅 Teng Shaokai. Design and implementation of labor arbitration system based on blockchain [J]. 中国邮电高校学报(英文版), 2021, 28(5): 36-45.
[7]	何明枢, 金磊, 王小娟, 李源. Web log classification framework with data augmentation based on GANs[J]. 中国邮电高校学报(英文版), 2020, 27(5): 34-46.
[8]	商玉洁张乐友高小旭. Continual auxiliary leakage-resilient attribute-based broadcast encryption with constant size ciphertexts [J]. 中国邮电高校学报(英文版), 2020, 27(4): 69-82.
[9]	崔义垒张乐友. Privacy preserving ciphertext-policy attribute-based broadcast encryption in smart city[J]. 中国邮电高校学报(英文版), 2019, 26(1): 21-31.
[10]	Min Xiangshen, Fan Jiulun, Zhang Xuefeng, Ren Fang. Color image encryption scheme based on chaotic systems[J]. 中国邮电高校学报(英文版), 2018, 25(2): 39-48.
[11]	Wu Zhijun,Cui Zihan, Wang Caiyun, Lei Jin. Access control scheme with attribute revocation for SWIM[J]. 中国邮电高校学报(英文版), 2017, 24(6): 49-54.
[12]	Liu Zhenhua, Kang Yaqian, Li Chen, Fan Yaqing. Hybrid cloud approach for block-level deduplication and searchable encryption in large universe[J]. 中国邮电高校学报(英文版), 2017, 24(5): 23-34.
[13]	白媛安杰张会兵. Location aided probabilistic broadcast algorithm for mobile Ad-hoc network routing[J]. 中国邮电高校学报(英文版), 2017, 24(2): 66-71.
[14]	王文杰罗涛. Quality of forwarding-based data disseminating strategy in urban VANET[J]. Acta Metallurgica Sinica(English letters), 2015, 22(6): 1-9.
[15]	唐伦刘益富陈前斌. Optimized beaconing rate control for vehicular Ad-hoc networks[J]. Acta Metallurgica Sinica(English letters), 2015, 22(6): 10-17.

Broadcast encryption schemes based on RSA

Broadcast encryption schemes based on RSA

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价