An ID-based Server-aided Verification Signcryption Scheme

doi:10.3969/j.issn.1000-3428.2016.12.025

Abstract

Abstract: In order to improve the efficiency of the existing ID-based signcryption algorithm,taking into consideration the characteristic of low computing power of low-end devices,introducing the idea of server-aided verification,this paper presents a server-aided verification signcryption scheme.Complex operations in the verification process are carried out through the server,which effectively reduces the amount of computation and running time in the validation phase of the algorithm,and makes the application of the algorithm in the low-end device possible.Based on the difficult hypothesis of Decision Bilinear Diffie-Hellman(DBDH) problem and Calculation of Diffie-Hellman(CDH) problem,it proves the scheme meets the unforgeability and confidentiality in random oracle model.

Key words: signcryption, ID-based, server-aided verification, bilinear pairing, random oracle model, unforgeability

摘要： 为解决已有基于身份的签密算法效率不高的问题,考虑低端设备计算能力弱的特点,引入服务器辅助验证思想,提出一种服务器辅助验证签密方案,通过服务器完成验证过程中的一些复杂运算,减少算法验证阶段的计算量和运行时间,使得签密算法可应用在低端设备上。基于判定双线性Diffie-Hellman问题及计算的Diffie-Hellman困难问题假设,在随机预言模型中,证明该方案满足不可伪造性和机密性。

关键词: 签密, 基于身份, 服务器辅助验证, 双线性对, 随机预言模型, 不可伪造性

CLC Number:

TP309

WANG Caifen,KANG Burong. An ID-based Server-aided Verification Signcryption Scheme[J]. Computer Engineering.

王彩芬,康步荣. 一种基于身份的服务器辅助验证签密方案[J]. 计算机工程.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2016/V42/I12/139

References

参考文献［1］Shamir A.Identity-based Cryptosystems and Signature Schemes［C］//Proceedings of CRYPTO’84.Berlin,Germany:Springer,1984:47-53. ［2］Malone L J.Identity Based Signcryption［EB/OL］.(2015-10-21).http://www.signcryption.org/publications/pdffiles/MaloneLee- eprint2002-098.pdf. ［3］Ferraiolo D F,Sandhu R,Gavrila S,et al.Proposed NIST Standard for Role-based Access Control［J］.ACM Transactions on Information and System Security,2001,4(3):224-274. ［4］Zhang Jianhong,Sun Zhibin.An ID-based Server-aided Verification Short Signature Scheme Avoid Key Escrow［J］.Journal of Information Science and Eng-ineering,2013,29(3):549-473. ［5］Wang Zhiwei,Xie Ruirui,Wang Shaohui.Attribute-based Server-aided Verification Signature［J］.Applied Mathematics & Information Sciences,2014,8(6):3183-3190. ［6］Quisquater J J,de Soete M.Speeding up Smart Card RSA Computations with Insecure Coprocessors［C］//Proceedings of the 2nd International Smart Card Conference.Amsterdam,the Netherlands:North-holland,2000:191-197. ［7］Lim C H,Lee P J.Security and Performance of Server-aided RSA Computation Protocols［C］//Proceedings of Crypto’95.New York,USA:ACM Press,1995:70-83. ［8］Girault M,Lefranc D.Server-aided Verification:Theory and Practice［C］//Proceedings of Crypto’05.Berlin,Germany:Springer,2005:605-623. ［9］Liu Zhusong,Yan Hongyang,Li Zhike.Server-aided Anonymous Attribute-based Authentication in Cloud Computing［J］.Future Generation Computer Systems,2015,52:61-66. ［10］Xu Lingling,Li Jin,Tang Shaohua,et al.Server-aided Verification Signature with Privacy for Mobile Computing［C］//Proceedings of the 4th International Conference on Emerging Intelligent Data and Web Technologies.Washington D.C.,USA:IEEE Press,2015:1-11. ［11］Guo Fuchun,Mu Yi,Susilo W,et al.Server-aided Signature Verification for Lightweight Devices［J］.Computer Journal,2014,57(4):481-493. ［12］王彩芬,王筱娟,郝占军.基于身份的新签密方案［J］.计算机应用研究,2010,27(12):4630-4637. ［13］王大星,滕济凯.一种高效的基于身份的签密方案［J］.微电子学与计算机,2010,27(7):57-59. ［14］李发根,胡予濮,李刚.一个高效的基于身份的签密方案［J］.计算机学报,2006,29(9):1641-1647. ［15］庞辽军,高璐,裴庆祺,等.基于身份公平的匿名多接收者签密方案［J］.通信学报,2013,34(8):161-168. 编辑顾逸斐

[1]	XING Dandan, CAO Suzhen, ZHAO Xiao, ZHOU Dawei, WANG Zheng. Multi-Receiver Anonymous Signcryption Scheme in IoV [J]. Computer Engineering, 2024, 50(10): 205-215.
[2]	RAO Jintao, CUI Zhe. Secure E-Voting Protocol Based on SM9 Blind Signature and Ring Signature [J]. Computer Engineering, 2023, 49(6): 13-23,33.
[3]	CHEN Fuan, LIU Yi. Blockchain-based V2G Certificateless Ring Signcryption Privacy Protection Scheme [J]. Computer Engineering, 2023, 49(6): 34-41,52.
[4]	WANG Yicheng, GUO Rui, MENG Tong, LIU Yingfei. Privacy Protection Scheme Based on Proxy Blind Signcryption in Smart Grid [J]. Computer Engineering, 2023, 49(5): 150-164.
[5]	Bin LI, Po WU, Dan WANG, Haoyang AN, Debiao HE. A Certificateless Online/Offline Signcryption Scheme for Power Terminal Equipment [J]. Computer Engineering, 2023, 49(12): 146-151, 160.
[6]	Yang LIU, Jun CHEN, Shijia HU, Jiahua LAI. Improved Feature Matching ORB-SLAM Algorithm for Dense Mapping [J]. Computer Engineering, 2023, 49(10): 247-254.
[7]	NIU Shufen, YAN Sen, Lü Ruixi, ZHOU Siwei, ZHANG Meiling. Privacy-Preserving Heterogeneous Aggregated Signcryption Scheme in V2V Internet of Vehicles [J]. Computer Engineering, 2022, 48(9): 20-27,36.
[8]	ZHANG Chao, PENG Changgen, DING Hongfa, XU Dequan. Searchable Encryption Scheme Based on China State Cryptography Standard SM9 [J]. Computer Engineering, 2022, 48(7): 159-167.
[9]	WANG Jiechang, ZHANG Ping, GAO Yuan, LIU Yuling. Smart Contract E-Voting Protocol with Linkable Ring Signcryption [J]. Computer Engineering, 2022, 48(4): 126-132.
[10]	CHEN Hong, HOU Yuting, GUO Pengfei, ZHOU Mo, ZHAO Jufang, XIAO Chenglong. Efficient Certificateless Aggregate Signcryption Scheme with Public Verifiability [J]. Computer Engineering, 2022, 48(10): 146-157.
[11]	DOU Fengge, CAO Suzhen, MA Jiajia, DING Xiaohui, WANG Caifen. Multi-Server Multi-Keyword Searchable Encryption Scheme for Designated User [J]. Computer Engineering, 2021, 47(11): 144-149,157.
[12]	NIU Shufen, LI Wenting, WANG Caifen. Partially Blind Proxy Re-Signature Scheme Without Bilinear Pairing [J]. Computer Engineering, 2020, 46(5): 187-192.
[13]	WANG Zhong, HAN Yiliang. Anti-Quantum Signcryption Scheme Based on Niederreiter Cryptosystem [J]. Computer Engineering, 2020, 46(5): 193-199.
[14]	LIU Xueyan, HE Xiaomei, LU Tingting, LUO Yukun. Certificateless Public Audit Scheme for Shared Data [J]. Computer Engineering, 2020, 46(4): 143-150.
[15]	Lü Jia, CAO Suzhen, KOU Bangyan, ZHANG Zhiqiang, HAN Longbo. Signcryption Scheme for Certificateless Identity Hiding Under 5G Network [J]. Computer Engineering, 2020, 46(3): 34-39.

Please choose a citation manager

Content to export