Post-quantum cryptography: lattice identification schemes

Abstract : This survey presents an overview and a comparative analysis of the state of art in post-quantum identification schemes based on lattices. Furthermore, we propose an adaptation of the HB family of identification in a lattice context. The aspects taken into account in such comparison are performance, security, communication costs, underlying hard-problem, completeness, soundness, and key sizes.
Document type :
Journal articles
Complete list of metadatas
Contributor : Pierre-Louis Cayrel <>
Submitted on : Tuesday, January 31, 2012 - 3:10:29 PM
Last modification on : Wednesday, July 25, 2018 - 2:05:31 PM


  • HAL Id : ujm-00664823, version 1



Rosemberg Silva, Pierre-Louis Cayrel, Johannes Buchmann. Post-quantum cryptography: lattice identification schemes. Publicationes Mathematicae Debrecen, 2011, 79 (fasc 3-4), p. 729-748. ⟨ujm-00664823⟩



Record views