New Constructions of Dynamic Threshold Cryptosystem

doi:10.1007/s12204-014-1520-8

上海交通大学学报（英文版） ›› 2014, Vol. 19 ›› Issue (4): 431-435.doi: 10.1007/s12204-014-1520-8

New Constructions of Dynamic Threshold Cryptosystem

LONG Yu1* (龙宇), CHEN Ke-fei2 (陈克非), MAO Xian-ping1 (毛贤平)

(1. Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China; 2. School of Science, Hangzhou Normal University, Hangzhou 310036, China)

发布日期:2014-10-13
通讯作者: LONG Yu (龙宇) E-mail: longyu@sjtu.edu.cn

New Constructions of Dynamic Threshold Cryptosystem

LONG Yu1* (龙宇), CHEN Ke-fei2 (陈克非), MAO Xian-ping1 (毛贤平)

(1. Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China; 2. School of Science, Hangzhou Normal University, Hangzhou 310036, China)

Published:2014-10-13
Contact: LONG Yu (龙宇) E-mail: longyu@sjtu.edu.cn

摘要/Abstract

摘要： This study deals with the dynamic property of threshold cryptosystem. A dynamic threshold cryptosystem allows the sender to choose the authorized decryption group and the threshold value for each message dynamically. We first introduce an identity based dynamic threshold cryptosystem, and then use the Canetti- Halevi-Katz (CHK) transformation to transform it into a fully secure system in the traditional public key setting. Finally, the elegant dual system encryption technique is applied to constructing a fully secure dynamic threshold cryptosystem with adaptive security.

关键词: threshold cryptosystem, dynamic property, dual system encryption, one-time signature

Abstract: This study deals with the dynamic property of threshold cryptosystem. A dynamic threshold cryptosystem allows the sender to choose the authorized decryption group and the threshold value for each message dynamically. We first introduce an identity based dynamic threshold cryptosystem, and then use the Canetti- Halevi-Katz (CHK) transformation to transform it into a fully secure system in the traditional public key setting. Finally, the elegant dual system encryption technique is applied to constructing a fully secure dynamic threshold cryptosystem with adaptive security.

Key words: threshold cryptosystem, dynamic property, dual system encryption, one-time signature

中图分类号:

TP 309.7

LONG Yu1* (龙宇), CHEN Ke-fei2 (陈克非), MAO Xian-ping1 (毛贤平). New Constructions of Dynamic Threshold Cryptosystem[J]. 上海交通大学学报（英文版）, 2014, 19(4): 431-435.

LONG Yu1* (龙宇), CHEN Ke-fei2 (陈克非), MAO Xian-ping1 (毛贤平). New Constructions of Dynamic Threshold Cryptosystem[J]. Journal of shanghai Jiaotong University (Science), 2014, 19(4): 431-435.

参考文献

[1] Shamir A. How to share a secret [J]. Communications of the ACM, 1979, 22(11): 612-613.
[2] Desmedt Y, Frankel Y. Threshold cryptosystems [C]//Proceedings of the 9th Annual International Cryptology Conference. Berlin, Germany: Springer-Verlag, 1990: 307-315.
[3] Fouque P, Pointcheval D. Threshold cryptosystems secure against chosen-ciphertext attacks [C]//Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security. Berlin, Germany: Springer-Verlag,2001: 351-368.
[4] Shoup V, Gennaro R. Securing threshold cryptosystems against chosen ciphertext attack [C]//Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques. Berlin, Germany:Springer-Verlag, 1998: 1-16.
[5] Delerabl′ee C, Pointcheval D. Dynamic threshold public-key encryption [C]//Proceedings of Crypto 2008. Berlin, Germany: Springer-Verlag, 2008: 317-334
[6] Libert B, Yung M. Adaptively secure non-interactive threshold cryptosystems [J]. Theoretical Computer Science,2013, 478, 76-100.
[7] Boneh D, Boyen X, Halevi S. Chosen ciphertext secure public key threshold encryption without random oracles [C]//Proceedings of the Cryptographers’Track at the RSA Conference 2006. Berlin, Germany:Springer-Verlag, 2006: 226-243.
[8] Canetti R, Halevi S, Katz J. Chosen-ciphertext security from identity-based encryption [C]//Proceedings of Eurocrypt 2004. Berlin, Germany: Springer-Verlag,2004: 207-222.
[9] Waters B. Dual system encryption: Realizing fully secure IBE and HIBE under simple assumptions [C]//Proceedings of Crypto 2009. Berlin, Germany:Springer-Verlag, 2009: 619-636.
[10] Lewko A,Waters B. New techniques for dual system encryption and fully secure HIBE with shorter ciphertexts [C]//Proceedings of TCC 2010. Berlin, Germany:Springer-Verlag, 2010: 455-479.
[11] Lamport L. Constructing digital signatures from a one-way function [R]. California: SRI International Computer Science Laboratory, 1979.
[12] Mohassel P. One-time signatures and chameleon hash functions [C]//Proceedings of the Selected Areas in Cryptography. Berlin, Germany: Springer-Verlag,2011: 302-319.

New Constructions of Dynamic Threshold Cryptosystem

New Constructions of Dynamic Threshold Cryptosystem

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	THAMANAM Srinivasa Rao, NAGARAJA Potti, NAIK B Balaji, MANJUNATHACHARI K. A Novel Image Encryption Technique Based on Inter Block Difference[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 488-493.
[2]	XU Yi-dong* (许一栋), LIU Sheng-li (刘胜利). One Construction of Chameleon All-But-One Trapdoor Functions[J]. 上海交通大学学报（英文版）, 2014, 19(4): 412-417.
[3]	ZHANG Wen-ying1,2 (张文英), LIU Feng1* (刘枫), LIU Xuan1 (刘宣), MENG Shuai1 (孟帅). Differential Fault Analysis and Meet-in-the-Middle Attack on the Block Cipher KATAN32[J]. 上海交通大学学报（英文版）, 2013, 18(2): 147-152.
[4]	HE Guo-feng 1(何国锋), LI Xiang-xue 2(李祥学), LI Qiang 3(李强), ZHENG Dong. Efficient Democratic Group Signatures with Threshold Traceability[J]. 上海交通大学学报（英文版）, 2011, 16(5): 530-532.