中国邮电高校学报(英文版) ›› 2016, Vol. 23 ›› Issue (4): 83-90.doi: 10.1016/S1005-8885(16)60049-3

• Others • 上一篇    下一篇

Attribute-based signatures on lattices

谢佳,胡予濮,高军涛,高雯,李雪莲   

  1. 西安电子科技大学
  • 收稿日期:2015-11-25 修回日期:2016-05-25 出版日期:2016-08-30 发布日期:2016-08-30
  • 通讯作者: 谢佳 E-mail:xiejia199325@163.com
  • 基金资助:
    自然科学基金;中央高校基本科研业务费;陕西省自然科学基金

Attribute-based signatures on lattices

  • Received:2015-11-25 Revised:2016-05-25 Online:2016-08-30 Published:2016-08-30
  • Contact: Jia XIE E-mail:xiejia199325@163.com

摘要: Because of its wide application in anonymous authentication and attribute-based messaging, the attribute-based signature scheme has attracted the public attention since it was proposed in 2008. However, most of the existing attribute-based signature schemes are no longer secure in quantum era. Fortunately, lattice-based cryptography offers the hope of withstanding quantum computers. And lattices has elevated it to the status of a promising potential alternative to cryptography based on discrete log and factoring, owing to implementation simplicity, provable security reductions and quantum-immune. In this paper, the first lattice attribute-based signature scheme in random oracle model is proposed, which is proved existential unforgeability and perfect privacy. Compared with the current attribute-based signature schemes, our new attribute-based signature scheme can resist quantum attacks and has much shorter public-key size and signature size. Furthermore, this scheme is extended into an attribute-based signature scheme on number theory research unit (NTRU) lattice, which is also secure even in quantum era and has much higher efficiency than the former.

关键词: attribute, signature, lattice, unforgeability, perfect privacy

Abstract: Because of its wide application in anonymous authentication and attribute-based messaging, the attribute-based signature scheme has attracted the public attention since it was proposed in 2008. However, most of the existing attribute-based signature schemes are no longer secure in quantum era. Fortunately, lattice-based cryptography offers the hope of withstanding quantum computers. And lattices has elevated it to the status of a promising potential alternative to cryptography based on discrete log and factoring, owing to implementation simplicity, provable security reductions and quantum-immune. In this paper, the first lattice attribute-based signature scheme in random oracle model is proposed, which is proved existential unforgeability and perfect privacy. Compared with the current attribute-based signature schemes, our new attribute-based signature scheme can resist quantum attacks and has much shorter public-key size and signature size. Furthermore, this scheme is extended into an attribute-based signature scheme on number theory research unit (NTRU) lattice, which is also secure even in quantum era and has much higher efficiency than the former.

Key words: attribute, signature, lattice, unforgeability, perfect privacy

中图分类号: