Novel efficient identity-based signature on lattices

Jiang-shan CHEN; Yu-pu HU; Hong-mei LIANG; Wen GAO

doi:10.1631/FITEE.1900318

Your Location：

Home >

Browse articles >

Novel efficient identity-based signature on lattices

Regular Papers | Updated：2022-05-19

- Novel efficient identity-based signature on lattices
- 格上高效的身份基签名
- Frontiers of Information Technology & Electronic Engineering Vol. 22, Issue 2, Pages: 244-250(2021)
- 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：
- DOI：10.1631/FITEE.1900318
  CLC： TN918.4
- Received：27 June 2019，
  
  Revised：2020-;5-28，
  
  Published Online：02 July 2020，
  
  Published：2021-02
- Accepted：
Scan QR Code
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：

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 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰