DocumentCode
2451776
Title
A lattice-based batch identification scheme
Author
Silva, Rosemberg ; Cayrel, Pierre-Louis ; Lindner, Richard
Author_Institution
Univ. of Campinas, Campinas, Brazil
fYear
2011
fDate
16-20 Oct. 2011
Firstpage
215
Lastpage
219
Abstract
This paper presents a batch version of the lattice-based identification scheme known as CLRS. Our version consists of a method for allowing a user to authenticate himself with different levels of clearance upon the choice of a subset of keys in his possession. It bears similarity with the Schnorr batch scheme, in the sense that the communication costs are kept constant, regardless of the number of keys involved. We use the hardness of a lattice problem, namely the Inhomogeneous Small Integer Solution problem (I-SIS), as security assumption.
Keywords
cryptography; message authentication; CLRS; Schnorr batch scheme; communication costs; inhomogeneous small integer solution problem; lattice problem; lattice-based batch identification scheme; subset of keys; user authentication; Computer science; Cryptography; Hamming weight; Lattices; Protocols; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop (ITW), 2011 IEEE
Conference_Location
Paraty
Print_ISBN
978-1-4577-0438-3
Type
conf
DOI
10.1109/ITW.2011.6089381
Filename
6089381
Link To Document