Paper Info
Title
A New Design Of Online/Offline Signatures Based On Lattice
Abstract
With the rapid development of mobile internet, a large number of lightweight devices are widely used. Therefore, lightweight cryptographic primitives are urgently demanded. Among these primitives, online/offline signatures are one of the most promising one. Motivated by this situation, we propose a lattice-based online/offline signature scheme by using the hash-sign-switch paradigm, which was introduced by Shamir and Tauman in 2001. Our scheme not only has the advantages of online/offline signatures, but also can resist quantum computer attacks. The scheme we propose is built on several techniques, such as cover-free sets and programmable hash functions. Furthermore, we design a specific chameleon hash function, which plays an important role in the hash-sign-switch paradigm. Under the Inhomogeneous Small Integer Solution (ISIS) assumption, we prove that our proposed chameleon hash function is collision-resistant, which makes a direct application of this new design. In particular, our method satisfies existential unforgeability against adaptive chosen message attacks in the standard model.
Year
DOI
Venue
2018
10.1007/978-3-319-99807-7_12
INFORMATION SECURITY PRACTICE AND EXPERIENCE (ISPEC 2018)
Keywords
Field
DocType
Online/offline signature, Lattice, Chameleon hash function, The Inhomogeneous Small Integer Solution (ISIS) assumption
Integer,Mobile internet,Lattice (order),Computer science,Quantum computer,Theoretical computer science,Cryptographic primitive,Hash function
Conference
Volume
ISSN
Citations 
11125
0302-9743
0
PageRank 
References 
Authors
0.34
10
5
Name
Order
Citations
PageRank
Mingmei Zheng100.34
Shao-Jun Yang241.13
Wei Wu333321.74
Jun Shao416525.53
Xinyi Huang52245129.63