Identity-based Forward Secure Signature Scheme from Lattices

doi:10.3969/j.issn.1000-3428.2015.09.028

Abstract

Abstract: In a forward secure signature scheme,the scheme can guarantee the unforgeability of the foregoing signatures even if the current signing secret key is revealed.Aiming at the efficiency weakness that exists in the previous forward secure signature schemes from lattices,using the technique (without trapdoors) of Lyubashevsky,an efficient identity-based forward secure signature scheme from lattices is proposed.In the random oracle model,the scheme is existentially unforgeable against adaptive chosen message attacks under the Small Integer Solution(SIS) problem.Performance analysis results show that,compared with other existing schemes,the scheme has the characters of forward secure and can provide better efficiency.

Key words: identity-based signature, forward security, lattice, without trapdoors, Small Integer Solution(SIS) problem, post-quantum cryptography

摘要： 在前向安全签名方案中,即使当前的秘钥泄露,也能保证先前生成的签名具有不可伪造性。针对已有格上基于前向安全签名方案签名长度过长的不足,利用Lyubashevsky无陷门技术,提出一个高效的前向安全签名方案。在随机预言模型下,基于小整数解困难假设证明了其能抵抗适应性选择消息攻击,无需陷门函数和高斯抽样函数。性能分析结果表明,与现有方案相比,该方案具有前向安全的特性,计算效率更高。

关键词: 基于身份签名, 前向安全, 格, 无陷门, 小整数解问题, 后量子密码

CLC Number:

TP309

XIANG Xinyin. Identity-based Forward Secure Signature Scheme from Lattices[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.09.028.

向新银. 格上基于身份的前向安全签名方案[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.09.028.

/ / Recommend / Download Citations

URL: https://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.09.028

https://www.ecice06.com/EN/Y2015/V41/I9/155

References

参考文献［1］Shamir A.Identity-based Cryptosystems and Signature Schemes［C］//Proceedings of Advances in Cryptology-Crypto’84.Santa Barbara,USA:Springer-Verlag,1984:47-53. ［2］Boneh D,Franklin M.Identity Based Encryption from the Weil Pairing［C］//Proceedings of Advances in Cryptology-CRYPTO’01.Santa Barbara,USA:Springer-Verlag,2001:213-229. ［3］Yu Jia,Kong Fanyu,Cheng Xiangguo,et al.One Forward-secure Signature Scheme Using Bilinear Maps and Its Applications［J］.Information Science,2014,279(1):60-76. ［4］Yu Jia,Kong Fanyu,Cheng Xiangguo,et al.Erratum to the Paper:Forward-secure Identity-based Public-key Encryption without Random Oracles［J］.Fundamenta Informaticae,2012,114(1):103. ［5］Anderson R.Two Remarks on Public Key Cryp-tology ［EB/OL］.(2011-11-12).http://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-549.pdf. ［6］Bellare M,Miner S.A Forward-secure Digital Signature Scheme［C］//Proceedings of the 19th Annual International Cryptology Conference.Santa Barbara,USA:Springer-Verlag,1999:431-448. ［7］Liu Yali,Yin Xinchun,Qiu Liang.ID-based Forward Secure Signature Scheme from the Bilinear Pairings［C］//Proceedings of International Symposium on Electronic Commerce and Security.Guangzhou,China:［s.n.］,2008:179-183. ［8］Ajtai M.Generating Hard Instances of Lattice Problems［C］//Proceedings of the 28th Annual ACM Symposium on the Theory of Computing.Pennsylvania,USA:［s.n.］,1996:99-108. ［9］王小云,刘明洁.格密码学研究［J］.密码学学报,2014,1(1):13-27. ［10］Lyubashevsky V.Lattice Signatures Without Trap-doors［C］//Proceedings of the 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques.Cambridge,UK:［s.n.］,2012:738-755. ［11］Rückert M.Strongly Unforgeable Signatures and Hierarchical Identity-based Signatures from Lattices Without Random Oracles［C］//Proceedings of the International Workshop on Post-quantum Cryptography Darmstadt.［S.1.］:Springer- Verlag,2010:215-222. ［12］Zhang Xiaojun,Xu Chunxiang,Jin Chunhua,et al.Efficient Forward Secure Identity-based Shorter Signature from Lattice［J］.Computers & Electrical Engineering,2014,40(6):1963-1971. ［13］Bellare M,Neven G.Multi-signatures in the Plain Public-key Model and a General Forking Lemma［C］//Proceedings of ACM Conference on Computer and Communications Security.Alexandria,USA:ACM Press,2006:390-399. 编辑索书志

[1]	Peng DU, Qi CUI, Sixiang WANG, Youheng DONG, Hui LI. Privacy Image Encryption Algorithm Based on Novel Spatiotemporal Chaotic System [J]. Computer Engineering, 2024, 50(2): 140-153.
[2]	Bin HUANG, Anjun LIU, Jingshan PAN, Min TIAN, Yu ZHANG, Guanghui ZHU. GPU-based Algorithm Optimization for Streaming Module of Lattice Boltzmann Method [J]. Computer Engineering, 2024, 50(2): 232-238.
[3]	Douwei LEI, Debiao HE, Min LUO, Cong PENG. High-speed Parallel Implementation of Lattice-based Cryptography Based on AVX512 [J]. Computer Engineering, 2024, 50(2): 15-24.
[4]	CHEN Qianqian, QIN Baodong. Two-Party Cooperative Blind Signature Scheme Based on SM9 [J]. Computer Engineering, 2023, 49(6): 144-153,161.
[5]	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.
[6]	Jiangtao GUO, Furong PENG. Lattice Named Entity Recognition Based on Global Nodes and Multi-fragments [J]. Computer Engineering, 2023, 49(12): 96-102.
[7]	LIANG Dengyu, LIU Daming. Short Text Matching Model Combined with Multi-Granularity Information and External Knowledge [J]. Computer Engineering, 2022, 48(8): 129-135,143.
[8]	DING Xiaohui, CAO Suzhen, WANG Caifen. Smart Contract-Assisted Dynamically Searchable Encryption Scheme with Forward and Backward Security [J]. Computer Engineering, 2022, 48(7): 141-150.
[9]	ZHANG Xiaodong, CHEN Taowei, YU Yimin. A Blockchain Data Sharing Scheme Based on LWE-CPABE [J]. Computer Engineering, 2022, 48(10): 158-168,175.
[10]	YE Qing, ZHAO Nannan, ZHAO Zongqu, QIN Panke, YAN Xixi, TANG Yongli. Efficient Fully Dynamic Group Signature Scheme from Lattice [J]. Computer Engineering, 2021, 47(2): 160-167,175.
[11]	LU Jiajia, DU Yusong. Constant-time Implementation Method for Discrete Gaussian Sampling on Integer [J]. Computer Engineering, 2020, 46(8): 119-123.
[12]	ZHAO Zongqu, HUANG Lijuan, FAN Tao, MA Shaoti. KEM-based Authenticated Key Exchange Protocol on Lattice [J]. Computer Engineering, 2020, 46(7): 122-128.
[13]	YANG Xiaodong, PEI Xizhen, AN Faying, LI Ting, WANG Caifen. Message Authentication Scheme for Vehicular Ad Hoc Network Using Identity-based Aggregate Signature [J]. Computer Engineering, 2020, 46(2): 170-174,182.
[14]	GE Binghui, ZHAO Zongqu, HE Zheng, QIN Panke. Ring Signature Scheme of Programmable Hash Function on Lattices [J]. Computer Engineering, 2020, 46(10): 131-136.
[15]	YE Qing, WANG Mingming, TANG Yongli, QIN Panke, WANG Yongjun. HIBE Scheme Based on Programmable Hash Function on Lattices [J]. Computer Engineering, 2020, 46(1): 129-135,143.

Please choose a citation manager

Content to export