格上高效的身份基签名

陈江山; 胡予濮; 梁红梅; 高雯

doi:10.1631/FITEE.1900318

Your Location：

Home >

Browse articles >

格上高效的身份基签名

常规文章 | Updated：2022-05-19

- 格上高效的身份基签名
- Novel efficient identity-based signature on lattices
- 信息与电子工程前沿（英文） 2021年22卷第2期页码：244-250
- Affiliations：
  
  State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an 710071, China
  School of Mathematics and Statistics, Minnan Normal University, Zhangzhou 363000, China
  School of Cyberspace Security, Xi'an University of Posts & Telecommunications, Xi'an 710061, China
- Author bio：
  
  Jiang-shan CHEN, E-mail: JSChen@mnnu.edu.cn
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. 61672412 and 61972457), the National Cryptography Development Fund of China (No. MMJJ20170104), and the Young and Middle-Aged Teacher Education Research Project of Fujian Province, China (Nos. JT180308 and JAT190372)
- DOI：10.1631/FITEE.1900318
  中图分类号： TN918.4
- 收稿：2019-06-27，
  
  修回：2020-;5-28，
  
  网络出版：2020-07-02，
  
  纸质出版：2021-02
- Accepted：
Scan QR Code
陈江山, 胡予濮, 梁红梅, 等. 格上高效的身份基签名[J]. 信息与电子工程前沿（英文）, 2021,22(2):244-250.

Jiang-shan CHEN, Yu-pu HU, Hong-mei LIANG, et al. Novel efficient identity-based signature on lattices[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(2): 244-250.
陈江山, 胡予濮, 梁红梅, 等. 格上高效的身份基签名[J]. 信息与电子工程前沿（英文）, 2021,22(2):244-250. DOI： 10.1631/FITEE.1900318.

Jiang-shan CHEN, Yu-pu HU, Hong-mei LIANG, et al. Novel efficient identity-based signature on lattices[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(2): 244-250. DOI： 10.1631/FITEE.1900318.

摘要

随着电子信息技术的飞速发展，数字签名已成为人们生活中不可或缺的一部分。由于证书管理的局限性，传统的公钥证书密码系统无法满足现有需求。基于身份的密码系统避免了证书管理问题。量子计算机的发展给传统密码学带来严峻挑战。后量子密码学研究势在必行。目前，几乎所有后量子基于身份的签名方案都是利用高斯采样技术或陷门技术构建的。但是，这两种技术对计算效率有很大影响。为克服该问题，采用Lyubashevsky签名方案构造了格上基于身份的签名方案。基于格上的最短向量问题，该方案既不使用高斯采样技术也不使用陷门技术。在随机谕言机模型中，可以证明该方案对适应性选择的消息和身份攻击是不可伪造的。其安全性级别是强不可伪造的，比其他方案存在性不可伪造的安全性更高。与其他有效方案相比，所提方案在计算复杂度和安全性方面具有优势。

Abstract

With the rapid development of electronic information technology

digital signature has become an indispensable part of our lives. Traditional public key certificate cryptosystems cannot overcome the limitations of certificate management. Identity-based cryptosystems can avoid the certificate management issues. The development of quantum computers has brought serious challenges to traditional cryptography. Post-quantum cryptography research is imperative. At present

almost all post-quantum identity-based signature (IBS) schemes are constructed using Gaussian sampling or trapdoor technologies. However

these two technologies have a great impact on computational efficiency. To overcome this problem

we construct an IBS scheme on lattices by employing Lyubashevsky's signature scheme. Based on the shortest vector problem on lattices

our scheme does not use Gaussian sampling or trapdoor technologies. In the random oracle model

it is proved that our scheme is strongly unforgeable against adaptive chosen messages and identity attacks. The security level of our scheme is strongly unforgeable

which is a higher level than the existential unforgeability of other schemes. Compared with other efficient schemes

our scheme has advantages in computation complexity and security

关键词

Keywords

references

S Al Sharif , , , M Al Ali , , , N Al Reqabi , , , 等 . . Magec: an image searching tool for detecting forged images in forensic investigation . . 8 th IFIP Int Conf on New Technologies, Mobility and Security , , 2016 . . p.1 - - 6 . . DOI: 10.1109/NTMS.2016.7792460 http://doi.org/10.1109/NTMS.2016.7792460 . .

S Al-Sharif , , , F Iqbal , , , T Baker , , , 等 . . White-hat hacking framework for promoting security awareness . . 8 th IFIP Int Conf on New Technologies, Mobility and Security , , 2016 . . p.1 - - 6 . . DOI: 10.1109/NTMS.2016.7792489 http://doi.org/10.1109/NTMS.2016.7792489 . .

T Baker , , , M Asim , , , Á MacDermott , , , 等 . . A secure fog-based platform for SCADA-based IoT critical infrastructure . . Softw Pract Exp , , 2019 . . 50 503 - - 518 . . DOI: 10.1002/spe.2688 http://doi.org/10.1002/spe.2688 . .

PSLM Barreto , , , B Libert , , , N McCullagh , , , 等 . . Efficient and provably-secure identity-based signatures and signcryption from bilinear maps . . Int Conf on Theory and Application of Cryptology and Information Security , , 2005 . . p.515 - - 532 . . DOI: 10.1007/11593447_28 http://doi.org/10.1007/11593447_28 . .

JC Choon , , , JH Cheon . . An identity-based signature from gap Diffie-Hellman groups . . Int Workshop on Public Key Cryptography , , 2002 . . p.18 - - 30 . . DOI: 10.1007/3-540-36288-6_2 http://doi.org/10.1007/3-540-36288-6_2 . .

A Fiat , , , A Shamir . . How to prove yourself: practical solutions to identification and signature problems . . Conf on the Theory and Application of Cryptographic Techniques , , 1987 . . p.186 - - 194 . . DOI: 10.1007/3-540-47721-7_12 http://doi.org/10.1007/3-540-47721-7_12 . .

W Gao , , , YP Hu , , , BC Wang , , , 等 . . Identity-based blind signature from lattices . . Wuhan Univ J Nat Sci , , 2017a . . 22 ( ( 4 ): ): 355 - - 360 . . DOI: 10.1007/s11859-017-1258-x http://doi.org/10.1007/s11859-017-1258-x . .

W Gao , , , YP Hu , , , BC Wang , , , 等 . . Identity-based blind signature from lattices in standard model . . Int Conf on Information Security and Cryptology , , 2017b . . p.205 - - 218 . . DOI: 10.1007/978-3-319-54705-3_13 http://doi.org/10.1007/978-3-319-54705-3_13 . .

CX Gu , , , L Chen , , , YH Zheng . . ID-based signatures from lattices in the random oracle model . . Int Conf on Web Information Systems and Mining , , 2012 . . p.222 - - 230 . . DOI: 10.1007/978-3-642-33469-6_31 http://doi.org/10.1007/978-3-642-33469-6_31 . .

D Hamdi , , , F Iqbal , , , T Baker , , , 等 . . Multimedia file signature analysis for smartphone forensics . . 9 th Int Conf on Developments in eSystems Engineering , , 2016 . . p.130 - - 137 . . DOI: 10.1109/DeSE.2016.22 http://doi.org/10.1109/DeSE.2016.22 . .

F Hess . . Efficient identity based signature schemes based on pairings . . Int Workshop on Selected Areas in Cryptography , , 2003 . . p.310 - - 324 . . DOI: 10.1007/3-540-36492-7_20 http://doi.org/10.1007/3-540-36492-7_20 . .

F Iqbal , , , B Yankson , , , MA AlYammahi , , , 等 . . Drone forensics: examination and analysis . . Int J Electron Secur Dig Forens , , 2019 . . 11 ( ( 3 ): ): 245 - - 264 . . DOI: 10.1504/IJESDF.2019.10020543 http://doi.org/10.1504/IJESDF.2019.10020543 . .

Y Karam , , , T Baker , , , A Taleb-Bendiab . . Security support for intention driven elastic cloud computing . . 6 th UKSim/AMSS European Symp on Computer Modeling and Simulation , , 2012 . . p.67 - - 73 . . DOI: 10.1109/EMS.2012.17 http://doi.org/10.1109/EMS.2012.17 . .

ZH Liu , , , YP Hu , , , XS Zhang , , , 等 . . Efficient and strongly unforgeable identity-based signature scheme from lattices in the standard model . . Secur Commun Netw , , 2013 . . 6 ( ( 1 ): ): 69 - - 77 . . DOI: 10.1002/sec.531 http://doi.org/10.1002/sec.531 . .

V Lyubashevsky . . Fiat-Shamir with aborts: applications to lattice and factoring-based signatures . . Int Conf on the Theory and Application of Cryptology and Information Security , , 2009 . . p.598 - - 616 . . DOI: 10.1007/978-3-642-10366-7_35 http://doi.org/10.1007/978-3-642-10366-7_35 . .

V Lyubashevsky , , , D Micciancio . . Generalized compact knapsacks are collision resistant . . Int Colloquium on Automata, Languages, and Programming , , 2006 . . p.144 - - 155 . . DOI: 10.1007/11787006_13 http://doi.org/10.1007/11787006_13 . .

D Micciancio . . Generalized compact knapsacks, cyclic lattices, and efficient one-way functions . . Comput Compl , , 2007 . . 16 ( ( 4 ): ): 365 - - 411 . . DOI: 10.1007/s00037-007-0234-9 http://doi.org/10.1007/s00037-007-0234-9 . .

KG Paterson , , , JCN Schuldt . . Efficient identity-based signatures secure in the standard model . . Australasian Conf on Information Security and Privacy , , 2006 . . p.207 - - 222 . . DOI: 10.1007/11780656_18 http://doi.org/10.1007/11780656_18 . .

D Pointcheval , , , J Stern . . Security arguments for digital signatures and blind signatures . . J Cryptol , , 2000 . . 13 ( ( 3 ): ): 361 - - 396 . . DOI: 10.1007/s001450010003 http://doi.org/10.1007/s001450010003 . .

M Rückert . . Strongly unforgeable signatures and hierarchical identity-based signatures from lattices without random oracles . . Proc 3 rd Int Workshop on Post-Quantum Cryptography , , 2010 . . p.182 - - 200 . . DOI: 10.1007/978-3-642-12929-2_14 http://doi.org/10.1007/978-3-642-12929-2_14 . .

A Shamir . . Identity-based cryptosystems and signature schemes . . Proc Advances in Cryptology , , 1985 . . p.47 - - 53 . . DOI: 10.1007/3-540-39568-7_5 http://doi.org/10.1007/3-540-39568-7_5 . .

MM Tian , , , LS Huang . . Efficient identity-based signature from lattices . . 29 th ICT Systems Security and Privacy Protection , , 2014 . . p.321 - - 329 . . DOI: 10.1007/978-3-642-55415-5_26 http://doi.org/10.1007/978-3-642-55415-5_26 . .

MM Tian , , , LS Huang , , , W Yang . . Efficient hierarchical identity-based signatures from lattices . . Int J Electron Secur Dig Forens , , 2013 . . 5 ( ( 1 ): ): 1 - - 10 . . DOI: 10.1504/IJESDF.2013.054403 http://doi.org/10.1504/IJESDF.2013.054403 . .

BD Wei , , , YS Du , , , H Zhang , , , 等 . . Identity based threshold ring signature from lattices . . 8 th Int Conf on Network and System Security , , 2014 . . p.233 - - 245 . . DOI: 10.1007/978-3-319-11698-3_18 http://doi.org/10.1007/978-3-319-11698-3_18 . .

J Xie , , , YP Hu , , , JT Gao , , , 等 . . Efficient identity-based signature over NTRU lattice . . Front Inform Technol Electron Eng , , 2016 . . 17 ( ( 2 ): ): 135 - - 142 . . DOI: 10.1631/FITEE.1500197 http://doi.org/10.1631/FITEE.1500197 . .

YH Zhang , , , Y Gan , , , YF Yin , , , 等 . . Efficient lattice FIBS for identities in a small universe . . 1 st Int Conf on Frontiers in Cyber Security , , 2018a . . p.83 - - 95 . . DOI: 10.1007/978-981-13-3095-7_7 http://doi.org/10.1007/978-981-13-3095-7_7 . .

YH Zhang , , , Y Gan , , , YF Yin , , , 等 . . Fuzzy identity-based signature from lattices for identities in a large universe . . Int Conf on Cloud Computing and Security , , 2018b . . p.573 - - 584 . . . .

GM Zhao , , , MM Tian . . A simpler construction of identity-based ring signatures from lattices . . 12 th Int Conf on Provable Security , , 2018 . . p.277 - - 291 . . DOI: 10.1007/978-3-030-01446-9_16 http://doi.org/10.1007/978-3-030-01446-9_16 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据