理想格上基于身份的环签名方案

doi:10.11772/j.issn.1001-9081.2016.07.1861

计算机应用 ›› 2016, Vol. 36 ›› Issue (7): 1861-1865.DOI: 10.11772/j.issn.1001-9081.2016.07.1861

理想格上基于身份的环签名方案

孙意如, 梁向前, 商玉芳

山东科技大学数学与系统科学学院, 山东青岛 266590

收稿日期:2015-12-25 修回日期:2016-03-20 出版日期:2016-07-10 发布日期:2016-07-14
通讯作者: 商玉芳
作者简介:孙意如(1991-),女,山东聊城人,硕士研究生,主要研究方向:信息安全;梁向前(1969-),男,山东青岛人,副教授,博士,主要研究方向:信息安全;商玉芳(1990-),女,山东滨州人,硕士研究生,主要研究方向:信息安全。
基金资助:
国家自然科学基金资助项目（61402265，61170054）。

Identity based ring signature scheme in ideal lattice

SUN Yiru, LIANG Xiangqian, SHANG Yufang

College of Mathematics and Systems Science, Shandong University of Science and Technology, Qingdao Shandong 266590, China

Received:2015-12-25 Revised:2016-03-20 Online:2016-07-10 Published:2016-07-14
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61402265, 61170054).

摘要/Abstract

摘要： 现有的签名方案大多是基于双线性对，但在量子计算环境下此类方案被证明是不安全的。格具有运算简单、困难问题难以破解等特点，为了抵抗量子攻击，基于格中标准的小整数解（SIS）困难假设，利用Ducas等提出的理想格技术(DUCAS L,MICCIANCIO D. Improved short lattice signatures in the standard model. Proceedings of the 34th Annual Cryptology Conference on Advances in Cryptology. Berlin:Springer,2014:335-352)，构造了一种能够在标准模型下给出安全性证明的基于身份的环签名方案。该方案主要分为4个步骤：主密钥生成算法、签名私钥生成算法、签名算法和验证算法。输出的签名为单个向量。相比同类型格上的签名方案，在一定程度上缩减了公钥、签名私钥及签名的长度，提高了运算效率，适用于轻量级认证，算法的安全性也间接保证了电子商务和云计算等领域的安全性。

关键词: 理想格, 标准模型, 基于身份, 环签名, 小整数解

Abstract: The existing signature schemes based on bi-linear pairings were proved to be insecure in quantum computing environment. A lattice has the features of simple computational operations and difficult problems on which are hard to solve. In order to resist the quantum attack, an identity based ring signature scheme was presented based on the assumption of the hardness of lattice problem-Small Integer Solution (SIS), and it was provably secure in the standard model by using the Ducas' ideal lattice technology (DUCAS L, MICCIANCIO D. Improved short lattice signatures in the standard model. Proceedings of the 34th Annual Cryptology Conference on Advances in Cryptology. Berlin:Springer, 2014:335-352). The scheme was mainly divided in to four steps:master key generation algorithm, the signature private key generation algorithm, signature algorithm and validation algorithm. The signature was output as a single vector. Compared to the same type signature schemes, to some extent, the proposed scheme shortens the length of private key, public key and the signature, improves the operation efficiency, in addition, it is also suitable for lightweight authentication, and the security of electronic commerce and cloud computing are indirectly ensured by the security of the signature algorithm.

Key words: ideal lattice, standard model, identity-based, ring signature, Small Integer Solution (SIS)

中图分类号:

孙意如, 梁向前, 商玉芳. 理想格上基于身份的环签名方案[J]. 计算机应用, 2016, 36(7): 1861-1865.

SUN Yiru, LIANG Xiangqian, SHANG Yufang. Identity based ring signature scheme in ideal lattice[J]. Journal of Computer Applications, 2016, 36(7): 1861-1865.

参考文献

[1] CHAUM D, VAN HEYST E. Group signature[C]//EUROCRYPT'91:Proceedings of the 10th Annual International Conference on Theory and Application of Cryptographic Techniques. Berlin:Springer, 1991:257-265.
[2] RIVEST R L, SHAMIR A R, TAUMAN Y. How to leak a secret[C]//ASIACRYPT'01:Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security:Advances in Cryptology. Berlin:Springer, 2001:552-565.
[3] ZHANG F, KIM K. ID-based blind signature and ring signature from pairing[C]//ASIACRYPT'02:Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security:Advances in Cryptology. Berlin:Springer, 2002:533-547.
[4] CHOW S S M, YIU S M, HUI L C K. Efficient identity based ring signature[C]//ACNS'05:Proceedings of the Third International Conference on Applied Cryptography and Network Security. Berlin:Springer, 2005:499-512.
[5] AU M H, LIU J K, YUEN T H, et al. ID-based ring signature scheme secure in the standard model[C]//IWS 2006:Proceedings of the 2006 International Workshop on Security. Berlin:Springer, 2006:1-16.
[6] SHOR P W. Polynomial-time algorithm for prime factorization and discrete logarithms on a quantum computer[J]. SIAM Journal on Computing, 1997, 26(5):1484-1509.
[7] WANG J. Ring signature and identity-based ring signature from lattice basis delegation[EB/OL].[2015-10-19]. http://eprint.iacr.org/2010/378.
[8] BOYEN X. Lattice mixing and vanishing trapdoors:a framework for fully secure short signatures and more[C]//PKC 2010:Proceedings of the 2010 Public Key Cryptography. Berlin:Springer, 2010:499-517.
[9] 田苗苗,黄刘生,杨威.高效的基于格的环签名方案[J].计算机学报,2012,35(4):712-718.(TIAN M M, HUANG L S, YANG W. An efficient ring scheme based on lattice[J]. Chinese Journal of Computers, 2012, 35(4):712-718.)
[10] CASH D, HOFHEINZ D, KILTZ E, et al. Bonsai trees or how to delegate a lattice basis[C]//EUROCRYPT'10:Proceedings of the 29th Annual International Conference on Theory and Applications of Cryptographic Techniques. Berlin:Springer, 2010:523-552.
[11] 李玉海,田苗苗,黄刘生.一种格上基于身份的环签名方案[J].小型微型计算机系统,2013,34(8):1768-1771.(LI Y H,TIAN M M, HUANG L S. An identity based ring signature scheme on lattice[J]. Journal of Chinese Computer Systems,2013, 34(8):1768-1771).
[12] MICCIANCIO D, PEIKERT C. Trapdoors for lattices:simpler, tighter, faster, smaller[C]//EUROCRYPT'12:Proceedings of the 31st Annual International Conference on Theory and Applications of Cryptographic Techniques. Berlin:Springer, 2012:700-718.
[13] DUCAS L, MICCIANCIO D. Improved short lattice signatures in the standard model[C]//Proceedings of the 34th Annual Cryptology Conference on Advances in Cryptology. Berlin:Springer, 2014:335-352.
[14] 杨丹婷,许春根,徐磊,等.理想格上基于身份的签名方案[J].密码学报,2015,2(4):306-316.(YANG D T, XU C G, XU L, et al. Identity-based signature scheme over ideal lattices[J]. Journal of Cryptologic Research, 2015, 2(4):306-316.)
[15] BENDER A, KATZ J, MORSELLI R. Ring signatures:stronger definitions and constructions without random oracles[J]. Journal of Cryptology, 2009, 22(1):114-138.
[16] RVCKERT M. Strongly un-forgeable signatures and hierarchical identity-based signatures from lattices without random oracles[C]//PQC 2010:Proceedings of the 2010 Post-Quantum Cryptography. Berlin:Springer, 2010:182-200.
[17] 李明祥,刘阳,赵秀明.高效的格上基于身份的签名方案[J].计算机应用研究,2014,31(3):825-828.(LI M X, LIU Y, ZHAO X M. Efficient identity-based signature scheme from lattices[J]. Application Research of Computers, 2014, 31(3):825-828.)

理想格上基于身份的环签名方案

Identity based ring signature scheme in ideal lattice

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李莉, 杨鸿飞, 董秀则. 基于身份多条件代理重加密的文件分级访问控制方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3251-3256.
[2]	罗文俊, 闻胜莲, 程雨. 基于区块链的电子医疗病历共享方案[J]. 计算机应用, 2020, 40(1): 157-161.
[3]	左黎明, 胡凯雨, 张梦丽, 陈兰兰. 铁路桥梁监测中基于短签名方案的数据传输协议[J]. 计算机应用, 2018, 38(8): 2261-2266.
[4]	荣星, 赵勇. 基于无证书环签名的虚拟机可信证明方案[J]. 计算机应用, 2017, 37(2): 378-382.
[5]	郝伟, 杨晓元, 王绪安, 吴立强. 条件型非对称跨加密系统的代理重加密方案[J]. 计算机应用, 2016, 36(9): 2452-2458.
[6]	郝伟, 杨晓元, 王绪安, 张英男, 吴立强. 适用于移动用户高效访问外包数据的非对称代理重加密方案[J]. 计算机应用, 2016, 36(8): 2225-2230.
[7]	戴晓明, 张薇, 郑志恒, 李镇林. 基于容错学习的GSW-型全同态层次型IBE方案[J]. 计算机应用, 2016, 36(7): 1856-1860.
[8]	项文, 杨晓元, 王绪安, 吴立强. 前向安全的格上基于身份签密方案[J]. 计算机应用, 2016, 36(11): 3077-3081.
[9]	任小康, 陈培林, 曹源, 李亚楠, 杨小东. 基于身份的服务器辅助验证部分盲签名方案[J]. 计算机应用, 2016, 36(11): 3098-3102.
[10]	汪雄, 邓伦治. 可证明安全的基于身份的不可否认签名方案[J]. 计算机应用, 2016, 36(10): 2738-2741.
[11]	明洋, 原红平, 孙变, 乔正阳. 标准模型下高效的基于身份匿名广播加密方案[J]. 计算机应用, 2016, 36(10): 2762-2766.
[12]	李作辉, 杨梦梦, 陈性元. 素数阶群上属性可重复的多授权机构基于属性的加密方案[J]. 计算机应用, 2015, 35(8): 2189-2194.
[13]	黄萍, 杨小东, 李燕, 王彩芬. 无双线性对的基于身份代理重签名方案[J]. 计算机应用, 2015, 35(6): 1678-1682.
[14]	左黎明, 陈仁群, 郭红丽. 可证安全的基于身份的签密方案[J]. 计算机应用, 2015, 35(3): 712-716.
[15]	李少鲲. 标准模型下可证安全的无证书全同态加密体制[J]. 计算机应用, 2015, 35(2): 387-392.