 |
Université Jean Monnet – Saint-Etienne |  |
|
Université Jean Monnet – Saint-Etienne | |
| HAL : ujm-00664911, version 1 |
| Fiche détaillée |  Récupérer au format |
 |
| IEEE Information Theory Workshop (ITW 2011), paraty : Brésil (2011) |
|
|
|
|
| A Lattice-Based Batch Identification Scheme |
|
|
| Rosemberg Silva 1Pierre-Louis Cayrel 2 |
|
|
| (10/2011) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | State University of Campinas (UNICAMP) |
|
|
|
State University of Campinas |
|
|
| 2 : | LAboratoire Hubert Curien (LAHC) |
|
|
|
CNRS : UMR5516 – Université Jean Monnet - Saint-Etienne |
|
|
| 3 : | Technische Universitat Darmstadt Fachbereich Informatik |
|
|
|
Technische Universitat Darmstadt Fachbereich Informatik, Kryptographie und Computeralgebra |
|
|
|
|
|
|
|
|
|
| domaine | : | Informatique/Cryptographie et sécurité Mathématiques/Théorie de l'information et codage Informatique/Théorie de l'information et codage |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| ujm-00664911, version 1 | |
| http://hal-ujm.ccsd.cnrs.fr/ujm-00664911 | |
| oai:hal-ujm.ccsd.cnrs.fr:ujm-00664911 | |
| Contributeur : Pierre-Louis Cayrel | |
| Soumis le : Mardi 31 Janvier 2012, 16:36:17 | |
| Dernière modification le : Mercredi 1 Février 2012, 08:53:57 | |
