Post-quantum strongly unforgeable identity-based signature scheme from lattices without random oracles

Zhenhua Liu, Xiangsong Zhang, Tsuyoshi Takagi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Inspired by Agrawal, Boneh and Boyen's identity-based encryption scheme, we proposed a post-quantum identity-based signature scheme from lattices. In this construction, two distinct trapdoors are used to find short bases. One trapdoor enables the real implementation to generate short bases for all lattices. The other trapdoor enables the simulator to generate short bases for all lattices. Moreover, the generating short bases are used to sample short vectors as signatures. Based on the hardness of the small integer solution (SIS) problem, the proposed scheme is proven to be strongly unforgeable against adaptive chosen-identity and adaptive chosen-message attacks without using random oracles. Compared with the existing strongly unforgeable identity-based signature schemes, our scheme has the advantages of full security and resistance to quantum computing attacks.

Original languageEnglish
Title of host publicationProceedings - 5th International Conference on Intelligent Networking and Collaborative Systems, INCoS 2013
Pages578-585
Number of pages8
DOIs
Publication statusPublished - Dec 16 2013
Event5th IEEE International Conference on Intelligent Networking and Collaborative Systems, INCoS 2013 - Xi'an, China
Duration: Sep 9 2013Sep 11 2013

Publication series

NameProceedings - 5th International Conference on Intelligent Networking and Collaborative Systems, INCoS 2013

Other

Other5th IEEE International Conference on Intelligent Networking and Collaborative Systems, INCoS 2013
CountryChina
CityXi'an
Period9/9/139/11/13

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Post-quantum strongly unforgeable identity-based signature scheme from lattices without random oracles'. Together they form a unique fingerprint.

  • Cite this

    Liu, Z., Zhang, X., & Takagi, T. (2013). Post-quantum strongly unforgeable identity-based signature scheme from lattices without random oracles. In Proceedings - 5th International Conference on Intelligent Networking and Collaborative Systems, INCoS 2013 (pp. 578-585). [6630490] (Proceedings - 5th International Conference on Intelligent Networking and Collaborative Systems, INCoS 2013). https://doi.org/10.1109/INCoS.2013.107