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.
Type de document :
Communication dans un congrès
IEEE Information Theory Workshop (ITW 2011), Oct 2011, paraty, Brazil. pp.215 - 219, 2011
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal-ujm.archives-ouvertes.fr/ujm-00664911
Contributeur : Pierre-Louis Cayrel <>
Soumis le : mardi 31 janvier 2012 - 16:36:17
Dernière modification le : mercredi 25 juillet 2018 - 14:05:31
Document(s) archivé(s) le : mardi 1 mai 2012 - 02:46:03

Fichier

2011_-_A_Lattice-Based_Batch_I...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ujm-00664911, version 1

Collections

Citation

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, 2011. 〈ujm-00664911〉

Partager

Métriques

Consultations de la notice

260

Téléchargements de fichiers

232