A tight security reduction in the quantum random oracle model for code-based signature schemes

Abstract : Quantum secure signature schemes have a lot of attention recently, in particular because of the NIST call to standardize quantum safe cryptography. However, only few signature schemes can have concrete quantum security because of technical difficulties associated with the Quantum Random Oracle Model (QROM). In this paper, we show that code-based signature schemes based on the full domain hash paradigm can behave very well in the QROM i.e. that we can have tight security reductions. We also study quantum algorithms related to the underlying code-based assumption. Finally, we apply our reduction to a concrete example: the SURF signature scheme. We provide parameters for 128 bits of quantum security in the QROM and show that the obtained parameters are competitive compared to other similar quantum secure signature schemes.
Type de document :
Communication dans un congrès
Code based crypto seminar, Oct 2017, Paris, France. pp.1-22
Liste complète des métadonnées

https://hal.inria.fr/hal-01660693
Contributeur : André Chailloux <>
Soumis le : lundi 11 décembre 2017 - 11:47:33
Dernière modification le : jeudi 26 avril 2018 - 10:27:56

Identifiants

  • HAL Id : hal-01660693, version 1

Collections

Citation

André Chailloux. A tight security reduction in the quantum random oracle model for code-based signature schemes. Code based crypto seminar, Oct 2017, Paris, France. pp.1-22. 〈hal-01660693〉

Partager

Métriques

Consultations de la notice

149