标准模型下前向安全公钥加密方案的新构造

doi:10.3969/j.issn.1000-436x.2014.02.005

Abstract

Abstract:

All existing provably secure forward-secure public-key encryption schemes in the literature were only proven to be chosen-plaintext secure. A novel forward-secure public-key encryption scheme without random oracles was pro-posed. Under the hardness of the truncated decision q-augmented bilinear Diffie-Hellman exponent problem, the pro-posed scheme was proved to be chosen-ciphertext secure in the standard model. In the proposed scheme, the running time of decryption algorithm and the size of ciphertext are both independent on the total number of the time periods. Com-pared with the previous forward-secure public-key encryption schemes in the literature, the proposed scheme has obvious advantage in security and efficiency.

Key words: public-key encryption, forward security, chosen-ciphertext security, standard model

Yang LU,Ji-guo LI. Novel construction of forward-secure public-key encryption in the standard model[J]. Journal on Communications, 2014, 35(2): 33-39.

Figures/Tables 1

References 28

[1]	DIFFIE W , HELLMAN M . New directions in cryptography[J]. IEEE Transactions on Information Theory, 1976,22(6): 644-654.
[2]	ANDERSON R , . Two Remarks on Public Key Cryptology[R]. Invited Lecture at the 4th ACM Conference on Computer and Communications Security, 1997.
[3]	GüNTHER C G . An identity-based key-exchange protocol[A]. Proc of the Eurocrypt 1989[C]. Heidelberg: Springer-Verlag, 1990. 29-37.
[4]	DIFFIE W , VAN-OORSCHOT P C , WEINER M J . Authentication and authenticated key exchanges[J]. Designs, Codes and Cryptography, 1992,2(2): 107-125.
[5]	BELLARE M , MINER S K . A forward-secure digital signature scheme[A]. Proc of the Crypto 1999[C]. Heidelberg: Springer-Verlag, 1999. 431-448.
[6]	KRAWCZYK H . Simple forward-secure signatures from any signature scheme[A]. Proc of 7th ACM Conference on Computer and Communications Security[C]. New York, USA, 2000. 108-115.
[7]	ABDALLA M , REYZIN L . A new forward-secure digital signature scheme[A]. Proc of the Asiacrypt 2000[C]. Heidelberg: Springer-Verlag, 2000. 116-129.
[8]	ABDALLA M , MINER S K , NAMPREMPRE C . Forward-secure threshold signature schemes[A]. Proc of the CT-RSA 2001[C]. Heidelberg: Springer-Verlag, 2001. 441-456.
[9]	ITKIS G , REYZIN L . Forward-secure signatures with optimal signing and verifying[A]. Proc of the Crypto 2001[C]. Heidelberg: Springer-Verlag, 2001. 499-514.
[10]	KOZLOV A , REYZIN L . Forward-secure signatures with fast key update[A]. Proc of the SCN 2002[C]. Heidelberg: Springer-Verlag, 2002. 247-262.
[11]	MALKIN T , MICCIANCIO D , MINER S K . Efficient generic for-ward-secure signatures with an unbounded number of time periods[A]. Proc of the Eurocrypt 2002[C]. Heidelberg: Springer-Verlag, 2002. 400-417.
[12]	BOYEN X , SHACHAM H , SHEN E et al. Forward-secure signatures with untrusted update[J]. Proc of 13th ACM Conference on Computer and Communications Security[C]. New York, USA, 2006. 191-200.
[13]	LIBERT B , QUISQUATER J , YUNG M . Forward-secure signatures in untrusted update environments[A]. Proc of the 14th ACM Conference on Computer and Communications Security[C]. New York, USA, 2007. 266-275.
[14]	YU J , KONG F Y , CHENG X G et al. Construction of yet another forward-secure signature scheme suing bilinear maps[A]. Proc of the 2nd International Conference on Provable Security[C]. Heidelberg: Springer-Verlag, 2008. 83-97.
[15]	CANETTI R , HALEVI S , KATZ J . A forward-secure public-key encryption scheme[A]. Proc of the Eurocrypt 2003[C]. Heidelberg: Springer-Verlag, 2003. 255-271.
[16]	GENTRY C , SILVERBERG A . Hierarchical ID-based cryptography[A]. Proc of the Asiacrypt 2002[C]. Heidelberg: Springer-Verlag, 2002. 548-566.
[17]	CANETTI R , HALEVI S , KATZ J . A forward-secure public-key encryption scheme[J]. Journal of Cryptology, 2007,20: 265-294.
[18]	JIANG H , XU Q L , HOU M B . Forward-secure public-key encryption scheme with tamper evidence[A]. Proc of the 2007 International Conference on Computational Intelligence and Security Workshops[C]. IEEE Press, 2007. 656-659.
[19]	李成邦，胡珂流，许春香 . 一种构造前向安全公钥加密算法的一般方法[J]. 信息安全与通信保密， 2009,8: 313-315. LI C B , HU K L , XU C X . Forward-secure public cryptosystem based on a simple public cryptosystem[J]. China Information Security, 2009，8: 313-315.
[20]	LU Y , LI J G . A practical forward-secure public-key encryption scheme[J]. Journal of Networks, 2011,6(9): 1254-1261.
[21]	BONEH D , BOYEN X , GOH E J . Hierarchical identity based encryption with constant size ciphertext[A]. Proc of the Eurocrypt 2005[C]. Heidelberg: Springer-Verlag, 2005. 440-456.
[22]	YAO D , FAZIO N , DODIS Y et al. ID-based encryption for complex hierarchies with applications to forward security and broadcast encryption[A]. Proc of the 11th ACM Conference on Computer and Communications Security[C]. New York: ACM Press, USA, 2004. 354-363.
[23]	YU J , KONG F Y , CHENG X G et al. Forward-secure identity-based public-key encryption without random oracles[J]. Fundamenta Informaticae, 2011,111(2): 241-256.
[24]	杨浩淼，孙世新，李洪伟 . 前向安全的基于身份加密方案[J]. 电子科技大学学报， 2007,36(3): 534-537. YANG H M , SUN S X , LI H W . Forward-secure identity-based encryption scheme[J]. Journal of University of Electronic Science and Technology of China, 2007,36(3): 534-537.
[25]	LU Y , LI J G . Forward-secure certificate-based encryption and its generic construction[J]. Journal of Networks, 2010,5(5): 527-534.
[26]	RACKOFF C , SIMON D . Non-interactive zero-knowledge proof of knowledge and chosen ciphertext attack[A]. Proc of the Crypto 1991[C]. Heidelberg: Springer-Verlag, 1991. 433-444.
[27]	GENTRY C . Practical identity-based encryption without random oracles[A]. Proc of the Eurocrypt 2006[C]. Heidelberg: Springer-Verlag, 2006. 445-464.
[28]	LIU J K , ZHOU J Y . Efficient certificate-based encryption in the standard model[A]. Proc of the 6th International Conference on Security and Cryptography for Networks[C]. Heidelberg: Springer-Verlag, 2008. 144-155.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	安全性		计算复杂度			通信复杂度
方案	安全性
		密钥进化	加密	解密	公钥		密文
方案1^[15,17]	fs-CPA	O(logN)	O(logN·(loglogN)²)	O(logN)	O(logN)		O(logN)
方案2^[20]	fs-ST-CPA	O(logN)	O(logN)	O(1)	O(logN)		O(1)
本文方案	fs-CCA2	O(logN)	O(logN)	O(1)	O(logN)		O(1)

Novel construction of forward-secure public-key encryption in the standard model

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 1

References 28

Related Articles 15

Metrics

Recommended 0

[1]	Hongxia HOU, Mingrui ZHANG, Yanqi ZHAO, Xiaoli DONG. ID-based ring signature on prime order group from asymmetric pairing [J]. Journal on Communications, 2021, 42(9): 155-164.
[2]	Miaomiao TIAN, Jing CHEN, Hong ZHONG. Identity-based incremental signature scheme from lattices [J]. Journal on Communications, 2021, 42(1): 108-117.
[3]	Xiaodong YANG,Yutong LI,Jinli WANG,Tingchun MA,Caifen WANG. Revocable identity-based proxy re-signature scheme in the standard model [J]. Journal on Communications, 2019, 40(5): 153-162.
[4]	Qian MENG,Jianfeng MA,Kefei CHEN,Yinbin MIAO,Tengfei YANG. Data comparable encryption scheme based on cloud computing in Internet of things [J]. Journal on Communications, 2018, 39(4): 167-175.
[5]	Xiaodong YANG,Chunlin CHEN,Ping YANG,Faying AN,Tingchun MA,Caifen WANG. Partially blind proxy re-signature scheme with proven security [J]. Journal on Communications, 2018, 39(2): 65-72.
[6]	Yong-li TANG,Ming-xing HU,Kun LIU,Qing YE,Xi-xi YAN. Novel identity-based fully homomorphic encryption scheme from lattice [J]. Journal on Communications, 2017, 38(5): 39-47.
[7]	Shu-fen NIU,Ling NIU,Cai-fen WANG,Ya-hong LI. Certificateless generalized signcryption scheme in the standard model [J]. Journal on Communications, 2017, 38(4): 35-45.
[8]	Qing YE,Ming-xing HU,Yong-li TANG,Kun LIU,Xi-xi YAN. Novel hierarchical identity-based encryption scheme from lattice [J]. Journal on Communications, 2017, 38(11): 54-64.
[9]	Xiao-dong YANG,Miao-miao YANG,Guo-juan GAO,Ya-nan LI,Xiao-yong LU,Cai-fen WANG. ID-based server-aided verification signature scheme with strong unforgeability [J]. Journal on Communications, 2016, 37(6): 49-55.
[10]	Yan LIANG,Xiao ZHANG,Zhi-ming ZHENG. Electronic cash system based on certificateless group signature [J]. Journal on Communications, 2016, 37(5): 184-190.
[11]	ANGChun-li Y,ANJian-hua Y,HENGShi-hui Z,ANGLi-cheng W,ANGYu Y. Analysis and improvement of an identity-based signature scheme from lattices [J]. Journal on Communications, 2015, 36(5): 104-111.
[12]	Yan-qiong LI,Ji-guo LI,Yi-chen ZHANG. Certificateless signature scheme without random oracles [J]. Journal on Communications, 2015, 36(4): 186-194.
[13]	Zuo-bin YING,Jian-feng MA,Jiang-tao CUI. Partially policy hidden CP-ABE supporting dynamic policy updating [J]. Journal on Communications, 2015, 36(12): 1-221.
[14]	. Adaptively secure key-policy ABE scheme with fast decryption [J]. Journal on Communications, 2014, 35(Z2): 5-32.
[15]	Qi LI,Jian-feng MA,Jin-bo XIONG,Xi-meng LIU. Adaptively secure key-policy ABE scheme with fast decryption [J]. Journal on Communications, 2014, 35(Z2): 26-32.