三接收方公钥密码系统

doi:10.11959/j.issn.2096-109x.2020080

Abstract

Abstract:

A triple receiver public key cryptosystem was proposed.In the cryptosystem,a sender encrypted a message and sent to three receivers,while the three receivers were able to decrypt the message with their own private keys.Based on bilinear map,two triple receiver public key encryption schemes with different security were constructed.If the gap bilinear Diffie-Hellman (GBDH) problem and the computational Diffie-Hellman (CDH) problem were proved formally to be intractable,then the two schemes proposed were semantically secure against chosen-plaintext attacks and against adaptive chosen ciphertext attacks respectively.The proposed scheme only added an exponential operation and a hash operation,and constructed three independent receivers which had a high efficiency.Analyses show that proposed scheme can improve the security of TLS protocol and apply to hierarchical public key cryptosystems.

Key words: triple receiver, public key encryption, bilinear map, gap bilinear Diffie-Hellman problem, computational Diffie-Hellman problem

CLC Number:

TP393

Liutao ZHAO,Lin ZHONG,Jidong LIU,Caiqun WANG,Dan WU. Triple receiver public key encryption cryptosystem[J]. Chinese Journal of Network and Information Security, 2020, 6(6): 128-136.

Figures/Tables 2

References 26

[1]	DIAMENT T , LEE H K , KEROMYTIS A D ,et al. The dual receiver cryptosystem and its applications[C]// Proceedings of the 11th ACM Conference on Computer and Communications Security. 2004: 330-343.
[2]	BONEH D , BOYEN X . Short signatures without random oracles and the SDH assumption in bilinear groups[J]. Journal of Cryptology, 2008,21(2): 149-177.
[3]	BONEH D , LYNN B , SHACHAM H . Short signatures from the Weil pairing[C]// International Conference on the Theory and Application of Cryptology and Information Security. 2001: 514-532.
[4]	ELGAMAL T . A public key cryptosystem and a signature scheme based on discrete logarithms[J]. IEEE Transactions on Information Theory, 1985,31(4): 469-472.
[5]	TSIOUNIS Y , YUNG M . On the security of ElGamal based encryption[C]// International Workshop on Public Key Cryptography. 1998: 117-134.
[6]	JOUX A , . A one round protocol for tripartite Diffie–Hellman[C]// International algorithmic number theory symposium. 2000: 385-393.
[7]	DAMG?RD I . On Σ-protocols[J]. Lecture Notes,University of Aarhus,Department for Computer Science, 2002
[8]	RACKOFF C , SIMON D R . Non-interactive zero-knowledge proof of knowledge and chosen ciphertext attack[C]// Annual International Cryptology Conference. 1991: 433-444.
[9]	DESMEDT Y G . Threshold cryptography[J]. European Transactions on Telecommunications, 1994,5(4): 449-458.
[10]	BAUM C , DAMG?RD I , OECHSNER S ,et al. Efficient commitments and zero-knowledge protocols from ring-sis with applications to lattice-based threshold cryptosystems[J]. IACR Cryptology ePrint Archive,2016, 2016:997.
[11]	WEBER J W . Hierarchical encryption key system for securing digital media:U.S.Patent 7,480,385[P].2009-1-20.
[12]	BONEH D , BOYEN X , GOH E J . Hierarchical identity based encryption with constant size ciphertext[C]// Annual International Conference on the Theory and Applications of Cryptographic Techniques. 2005: 440-456.
[13]	SCHUBA C L , KRSUL I V , KUHN M G ,et al. Analysis of a denial of service attack on TCP[C]// Proceedings of 1997 IEEE Symposium on Security and Privacy. 1997: 208-223.
[14]	CARL G , KESIDIS G , BROOKS R R ,et al. Denial-of-service attack-detection techniques[J]. IEEE Internet Computing, 2006,10(1): 82-89.
[15]	OKAMOTO T , POINTCHEVAL D . REACT:rapid enhancedsecurity asymmetric cryptosystem transform[C]// Cryptographers’ Track at the RSA Conference. 2001: 159-174.
[16]	OKAMOTO T , POINTCHEVAL D . The gap-problems:a new class of problems for the security of cryptographic schemes[C]// International Workshop on Public key Cryptography. 2001: 104-118.
[17]	GROTH J , SAHAI A . Efficient non-interactive proof systems for bilinear groups[C]// Annual International Conference on the Theory and Applications of Cryptographic Techniques. 2008: 415-432.
[18]	CHOW S S M , FRANKLIN M , ZHANG H . Practical dual-receiver encryption[C]// Cryptographers’ Track at the RSA Conference. 2014: 85-105.
[19]	ZHANG R , HANAOKA G , IMAI H . A generic construction of useful client puzzles[C]// Proceedings of the 4th International Symposium on Information,Computer,and Communications Security. 2009: 70-79.
[20]	BAEK J , SAFAVI-NAINI R , SUSILO W . On the integration of public key data encryption and public key encryption with keyword search[C]// International Conference on Information Security. 2006: 217-232.
[21]	ZHANG R , IMAI H . Generic combination of public key encryption with keyword search and public key encryption[C]// International Conference on Cryptology and Network Security. 2007: 159-174.
[22]	ROGAWAY P , . Efficient instantiations of tweakable block ciphers and refinements to modes OCB and PMAC[C]// International Conference on the Theory and Application of Cryptology and Information Security. 2004: 16-31.
[23]	WU Q , QIN B , ZHANG L ,et al. Ad hoc broadcast encryption[C]// 2010 ACM Conference on Computer and Communications Security. 2010: 741-743.
[24]	DIERKS T , ALLEN C . The TLS protocol version 1.0[S]. 1999.
[25]	KRAWCZYK H , PATERSON K G , WEE H . On the security of the TLS protocol:a systematic analysis[C]// Annual Cryptology Conference. 2013: 429-448.
[26]	MAVROGIANNOPOULOS N , VERCAUTEREN F , VELICHKOV V ,et al. A cross-protocol attack on the TLS protocol[C]// 2012 ACM Conference on Computer and Communications Security. 2012: 62-72.

Metrics

Recommended 0

No Suggested Reading articles found!

安全方案	私钥长度	公钥长度	密文长度	加密算法复杂度	解密计算复杂度	接收方个数	复杂性假设
文献[1]CPA	n	p	2p+n	1E+1H+1P	1E+1H+1P,1E+1H+1P	2	DBDH
文献[1]CCA2	n	p	2p+3n	1E+3H+2P	1E+3H+1P,1E+3H+1P	2	DBDH
本文CPA	n	p	2p+2n	2E+2H+1P	2E+2H+1P,1E+1H+1P,1E+1H+1P	3	CDH,DBDH
本文CCA2	n	p	2p+4n	2E+4H+2P	2E+4H+1P,1E+3H+1P E+3H+1P	3	CDH,DBDH

安全方案	加密时间/ms		解密时间/ms
文献[1]CPA	9.02	9.01	9.02
文献[1]CCA2	17.51	9.02	9.03
本文CPA	9.56	9.56	9.01	9.02
本文CCA2	18.06	9.56	9.03	9.04

Triple receiver public key encryption cryptosystem

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 2

References 26

Related Articles 2

Metrics

Recommended 0

[1]	Yitian GAO, Liquan CHEN, Tianyang TU, Yuan GAO, Qianye CHEN. Post-quantum encryption technology based on BRLWE for internet of things [J]. Chinese Journal of Network and Information Security, 2022, 8(5): 140-149.
[2]	Jian-qiong HE,You-liang TIAN,Kai ZHOU. Provably secure social network privacy-preserving scheme [J]. Chinese Journal of Network and Information Security, 2016, 2(8): 62-67.