Attribute‐based signature for threshold predicates from lattices. Issue 5 (7th May 2014)

• Record Type: Journal Article
• Authors: Wang, Qingbin; Chen, Shaozhen
• Is Part Of: Security and communication networks. Volume 8:Issue 5(2015)
• Page Start: 811
• Page End: 821
• Publication Date: 2014-05-07
• Subjects: Computer networks -- Security measures -- Periodicals; Computer security -- Periodicals; Cryptography -- Periodicals; 005.805
• DOI: 10.1002/sec.1038
• Languages: English
• ISSNs: 1939-0114

Abstract

<abstract abstract-type="main" id="sec1038-abs-0001"> <title>Abstract</title> <p id="sec1038-para-0001">In an attribute‐based signature (ABS), users sign signatures based on some predicate of attributes, using keys issued by a central authority. A signature reveals nothing about the attributes of the signer beyond the fact that they satisfy the signing predicate. This paper presents an ABS scheme for the case of threshold predicates from lattices. This scheme is existentially unforgeable against selective predicate and static chosen message attacks in the standard model, with respect to the hardness of the small integer solution problem. To the best of our knowledge, this work constitutes the first ABS scheme based on lattices, which is conjectured to thwart the quantum threat. Copyright © 2014 John Wiley &amp; Sons, Ltd.</p> </abstract>