Skip to Main content Skip to Navigation
New interface
Conference papers

A Lattice-Based Batch Identification Scheme

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.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download
Contributor : Pierre-Louis Cayrel Connect in order to contact the contributor
Submitted on : Tuesday, January 31, 2012 - 4:36:17 PM
Last modification on : Friday, August 5, 2022 - 11:52:03 AM
Long-term archiving on: : Tuesday, May 1, 2012 - 2:46:03 AM


Files produced by the author(s)


  • HAL Id : ujm-00664911, version 1



Rosemberg Silva, Pierre-Louis Cayrel, Richard Lindner. A Lattice-Based Batch Identification Scheme. IEEE Information Theory Workshop (ITW 2011), Oct 2011, paraty, Brazil. pp.215 - 219. ⟨ujm-00664911⟩



Record views


Files downloads