Lattice-based Zero-knowledge Identification with Low Communication Cost

Abstract : In this paper we propose a new 5-pass zero-knowledge identification scheme with soundness error close to 1/2. We use the hardness of the Inhomogeneous Small Integer Solution problem as security basis. Our protocol achieves lower communication costs compared with previous lattice-based zeroknowledge identification schemes. Besides, our construction allows smaller public and secret keys by applying the use of ideal lattices. We allow the prover to possess several pairs of secret and public keys, and choose randomly which pair is to be used in a given round of execution. We also dealt with nonces in zero-knowledge schemes in a new way, lowering the number of values exchanged between the prover and the verifier. Hence, our scheme has the good features of having a zero-knowledge security proof based on a well known hard problem of lattice theory, with worst to average-case reduction, and small size of secret and public keys.
Type de document :
Communication dans un congrès
XI Simposio Brasileiro de Seguranca da Informacao e de Sistemas Computacionais - SBSEG 2011, 2011, Brazil. pp.95-107, 2011
Liste complète des métadonnées

https://hal-ujm.archives-ouvertes.fr/ujm-00664924
Contributeur : Pierre-Louis Cayrel <>
Soumis le : mardi 31 janvier 2012 - 16:50:53
Dernière modification le : jeudi 11 janvier 2018 - 06:20:35

Identifiants

  • HAL Id : ujm-00664924, version 1

Collections

Citation

Rosemberg Silva, Pierre-Louis Cayrel, Richard Lindner. Lattice-based Zero-knowledge Identification with Low Communication Cost. XI Simposio Brasileiro de Seguranca da Informacao e de Sistemas Computacionais - SBSEG 2011, 2011, Brazil. pp.95-107, 2011. 〈ujm-00664924〉

Partager

Métriques

Consultations de la notice

115