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

Zhenhua Liu, Xiangsong Zhang, Tsuyoshi Takagi

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

1 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトルProceedings - 5th International Conference on Intelligent Networking and Collaborative Systems, INCoS 2013
ページ578-585
ページ数8
DOI
出版ステータス出版済み - 12 16 2013
イベント5th IEEE International Conference on Intelligent Networking and Collaborative Systems, INCoS 2013 - Xi'an, 中国
継続期間: 9 9 20139 11 2013

出版物シリーズ

名前Proceedings - 5th International Conference on Intelligent Networking and Collaborative Systems, INCoS 2013

その他

その他5th IEEE International Conference on Intelligent Networking and Collaborative Systems, INCoS 2013
Country中国
CityXi'an
Period9/9/139/11/13

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications

フィンガープリント 「Post-quantum strongly unforgeable identity-based signature scheme from lattices without random oracles」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル