可证安全的无对运算的无证书签密方案
|
摘要
无证书签密体制继承了基于身份签密体制无须使用公钥证书的特点,又对其密钥托管问题进行了改进,具有一定优越性。针对已有的无证书签密方案计算效率低、安全性差等缺点,基于一种安全的签名方案,提出一类新的无对运算的无证书签密方案。采用将哈希函数与用户身份绑定以及公钥与私钥相结合生成新密钥的方法进行构造。在随机预言模型下基于计算椭圆曲线上的离散对数困难问题证明了方案的机密性和不可伪造性。与已往方案进行对比,在保证安全性的同时,该方案不使用双线性对和指数运算,效率较高。
The certificateless signcryption scheme effectively solved the key escrow problem in identity based signcryption scheme while kept its certificate-free property. Aiming at the low computation efficiency and poor security of the existing certificateless signcryption scheme,this paper proposed a new certificateless signcryption scheme without pairings based on a sort of secure signature scheme. The scheme used binding the hash functions with identities of users and the method of combing the public and private key to generate a new key. The scheme was confidential and unforgeable based on the hard problem of discrete logarithm on the elliptic curve under the random oracle model. Compared with existing schemes,the proposed method improves the efficiency without using bilinear pairing and exponential operation under the secure situation.
The certificateless signcryption scheme effectively solved the key escrow problem in identity based signcryption scheme while kept its certificate-free property. Aiming at the low computation efficiency and poor security of the existing certificateless signcryption scheme,this paper proposed a new certificateless signcryption scheme without pairings based on a sort of secure signature scheme. The scheme used binding the hash functions with identities of users and the method of combing the public and private key to generate a new key. The scheme was confidential and unforgeable based on the hard problem of discrete logarithm on the elliptic curve under the random oracle model. Compared with existing schemes,the proposed method improves the efficiency without using bilinear pairing and exponential operation under the secure situation.
引文
[1] Zheng Yuliang. Digital signcryption or how to achieve cost(signature&encryption)< [2] Barbosa M,Farshim P. Certificateless signcryption[C]//Proc ofACM Symposium on Information,Computer and Communications Se-curity. New York:ACM Press,2008:369-372.
[3] Selvi S S D,Vivek S S,Rangan C P. Cryptanalysis of certificatelesssigncryption schemes and an efficient construction without pairing[C]//Proc of the 5th International Conference on Information Securi-ty and Cryptology. Berlin:Springer-Verlag,2010:75-92.
[4]朱辉,李晖,王育民.不使用双线性对的无证书签密方案[J].计算机研究与发展,2010,47(9):1587-1594.(Zhu Hui,Li Hui,WangYumin. Certificateless signcryption scheme without pairing[J]. Appli-cation Research of Computers,2010,47(9):1587-1594.)
[5]刘文浩,许春香.无双线性配对的无证书签密方案[J].软件学报,2011,22(8):1918-1926.(Liu Wenhao,Xu Chunxiang. Certificate-less signcryption scheme without bilinear pairing[J]. Journal ofSoftware,2011,22(8):1918-1926.)
[6]汤永利,王菲菲,闫玺玺,等.高效可证安全的无证书签名方案[J].计算机工程,2016,42(3):156-160.(Tang Yongli,WangFeifei,Yan Xixi,et al. Efficient and provably secure certificatelesssignature schemes[J]. Computer Engineering,2016,42(3):156-160.)
[7] Liu Zhenhua,Hu Yupu,Zhang Xiangsong,et al. Certificatelesssigncryption scheme in the standard model[J]. Information Sci-ences,2010,180(1):452-464.
[8]沈丽敏,张福泰,孙银霞.对一种无双线性配对的无证书签密方案的安全性分析[J].密码学报,2014,1(2):146-154.(Shen Limin,Zhang Futai,Sun Yinxia. Security analysis of a certificateless sign-cryption without bilinear pairing[J]. Journal of Cryptologic Re-search,2014,1(2):146-154.)
[9] Pointcheval D,Stern J. Security arguments for digital signatures andblind signature[J]. Journal of Cryptology,2000,13(3):361-396.
[10]周彦伟,杨波,张文政.不使用双线性映射的无证书签密方案的安全分析及改进[J].计算机学报,2016,39(6):1257-1266.(ZhouYanwei,Yang Bo,Zhang Wenzheng. Security analysis and improve-ment of certificateless signcryption scheme without bilinear pairing[J]. Chinese Journal of Computers,2016,39(6):1257-1266.)
[11]邓伦治,李思维,于亚峰.高效的无证书签密方案[J].厦门大学学报:自然科学版,2014,53(6):810-816.(Deng Lunzhi,Li Si-wei,Yu Yafeng. Efficient certificateless signcryption scheme[J].Journal of Xiamen University:Natural Science,2014,53(6):810-816.)
[12]汤鹏志,张庆兰,杨俊芳.一种改进的基于双线对的无证书签密方案[J].合肥工业大学学报:自然科学版,2016,39(7):917-923.(Tang Pengzhi,Zhang Qinglan,Yang Junfang. An improved certifi-cateless signcryption scheme based on bilinear pairing[J]. Journal ofHefei University of Technology:Natural Science,2016,39(7):917-923.)
[13]高键鑫,吴晓平,秦艳琳,等.无双线性对的无证书安全签密方案[J].计算机应用研究,2014,31(4):1195-1198.(Gao Jianxin,Wu Xiaoping,Qin Yanlin,et al. Secure certificateless signcryptionscheme without bilinear pairing[J]. Application Research of Com-puters,2014,31(4):1195-1198.)
[14]夏昂,张龙军.一种新的无双线性对的无证书安全签密方案[J].计算机应用研究,2014,31(2):532-535.(Xia Ang,ZhangLongjun. New secure certificateless signcryption scheme without pai-ring[J]. Application Research of Computers,2014,31(2):532-535.)
[15]Chen L,Cheng Z,Smart N P. Identity-based key agreement protocolsfrom pairings[J]. International Journal of Information Security,2007,6(4):213-241.
[16]邹昌芝.可证安全的无证书签密方案[J].计算机应用与软件,2016,33(3):327-333.(Zhou Changzhi. A provably secure certifi-cateless signcryption scheme[J]. Computer Applications and Soft-ware,2016,33(3):327-333.)
[17]樊爱宛,潘中强,赵伟艇.两种无证书签密方案的密码分析和改进[J].计算机应用与软件,2016,33(7):313-317,333.(Fan Ai-wan,Pan Zhongqiang,Zhao Weiting. Cryptanalysis and improvementof two certificateless signcryption schemes[J]. Computer Applica-tions and Software,2016,33(7):313-317,333.)
[3] Selvi S S D,Vivek S S,Rangan C P. Cryptanalysis of certificatelesssigncryption schemes and an efficient construction without pairing[C]//Proc of the 5th International Conference on Information Securi-ty and Cryptology. Berlin:Springer-Verlag,2010:75-92.
[4]朱辉,李晖,王育民.不使用双线性对的无证书签密方案[J].计算机研究与发展,2010,47(9):1587-1594.(Zhu Hui,Li Hui,WangYumin. Certificateless signcryption scheme without pairing[J]. Appli-cation Research of Computers,2010,47(9):1587-1594.)
[5]刘文浩,许春香.无双线性配对的无证书签密方案[J].软件学报,2011,22(8):1918-1926.(Liu Wenhao,Xu Chunxiang. Certificate-less signcryption scheme without bilinear pairing[J]. Journal ofSoftware,2011,22(8):1918-1926.)
[6]汤永利,王菲菲,闫玺玺,等.高效可证安全的无证书签名方案[J].计算机工程,2016,42(3):156-160.(Tang Yongli,WangFeifei,Yan Xixi,et al. Efficient and provably secure certificatelesssignature schemes[J]. Computer Engineering,2016,42(3):156-160.)
[7] Liu Zhenhua,Hu Yupu,Zhang Xiangsong,et al. Certificatelesssigncryption scheme in the standard model[J]. Information Sci-ences,2010,180(1):452-464.
[8]沈丽敏,张福泰,孙银霞.对一种无双线性配对的无证书签密方案的安全性分析[J].密码学报,2014,1(2):146-154.(Shen Limin,Zhang Futai,Sun Yinxia. Security analysis of a certificateless sign-cryption without bilinear pairing[J]. Journal of Cryptologic Re-search,2014,1(2):146-154.)
[9] Pointcheval D,Stern J. Security arguments for digital signatures andblind signature[J]. Journal of Cryptology,2000,13(3):361-396.
[10]周彦伟,杨波,张文政.不使用双线性映射的无证书签密方案的安全分析及改进[J].计算机学报,2016,39(6):1257-1266.(ZhouYanwei,Yang Bo,Zhang Wenzheng. Security analysis and improve-ment of certificateless signcryption scheme without bilinear pairing[J]. Chinese Journal of Computers,2016,39(6):1257-1266.)
[11]邓伦治,李思维,于亚峰.高效的无证书签密方案[J].厦门大学学报:自然科学版,2014,53(6):810-816.(Deng Lunzhi,Li Si-wei,Yu Yafeng. Efficient certificateless signcryption scheme[J].Journal of Xiamen University:Natural Science,2014,53(6):810-816.)
[12]汤鹏志,张庆兰,杨俊芳.一种改进的基于双线对的无证书签密方案[J].合肥工业大学学报:自然科学版,2016,39(7):917-923.(Tang Pengzhi,Zhang Qinglan,Yang Junfang. An improved certifi-cateless signcryption scheme based on bilinear pairing[J]. Journal ofHefei University of Technology:Natural Science,2016,39(7):917-923.)
[13]高键鑫,吴晓平,秦艳琳,等.无双线性对的无证书安全签密方案[J].计算机应用研究,2014,31(4):1195-1198.(Gao Jianxin,Wu Xiaoping,Qin Yanlin,et al. Secure certificateless signcryptionscheme without bilinear pairing[J]. Application Research of Com-puters,2014,31(4):1195-1198.)
[14]夏昂,张龙军.一种新的无双线性对的无证书安全签密方案[J].计算机应用研究,2014,31(2):532-535.(Xia Ang,ZhangLongjun. New secure certificateless signcryption scheme without pai-ring[J]. Application Research of Computers,2014,31(2):532-535.)
[15]Chen L,Cheng Z,Smart N P. Identity-based key agreement protocolsfrom pairings[J]. International Journal of Information Security,2007,6(4):213-241.
[16]邹昌芝.可证安全的无证书签密方案[J].计算机应用与软件,2016,33(3):327-333.(Zhou Changzhi. A provably secure certifi-cateless signcryption scheme[J]. Computer Applications and Soft-ware,2016,33(3):327-333.)
[17]樊爱宛,潘中强,赵伟艇.两种无证书签密方案的密码分析和改进[J].计算机应用与软件,2016,33(7):313-317,333.(Fan Ai-wan,Pan Zhongqiang,Zhao Weiting. Cryptanalysis and improvementof two certificateless signcryption schemes[J]. Computer Applica-tions and Software,2016,33(7):313-317,333.)