Revocable ID-Based Signature with Short Size over Lattices. (11th January 2017)

• Record Type: Journal Article
• Authors: Hung, Ying-Hao; Tseng, Yuh-Min; Huang, Sen-Shan
• Other Names: Khan Muhammad Khurram Academic Editor.
• Is Part Of: Security and communication networks. Volume 2017(2017)
• Publication Date: 2017-01-11
• Subjects: Computer networks -- Security measures -- Periodicals; Computer security -- Periodicals; Cryptography -- Periodicals; 005.805
• DOI: 10.1155/2017/7571201
• Languages: English
• ISSNs: 1939-0114

Abstract

Abstract : In the past, many ID-based signature (IBS) schemes based on the integer factorization or discrete logarithm problems were proposed. With the progress on the development of quantum technology, IBS schemes mentioned above would become vulnerable. Recently, several IBS schemes over lattices were proposed to be secure against attacks in the quantum era. As conventional public-key settings, ID-based public-key settings have to offer a revocation mechanism to revoke misbehaving or malicious users. However, in the past, little work focuses on the revocation problem in the IBS schemes over lattices. In this article, we propose a new revocable IBS (RIBS) scheme with short size over lattices. Based on the short integer solution (SIS) assumption, we prove that the proposed RIBS scheme provides existential unforgeability against adaptive chosen-message attacks. As compared to the existing IBS schemes over lattices, our RIBS scheme has better performance in terms of signature size, signing key size, and the revocation mechanism with public channels.