On lower bounds for Information Set Decoding over Fq and on the effect of Partial Knowledge - Archive ouverte HAL
Article Dans Une Revue International Journal of Information and Coding Theory Année : 2017

On lower bounds for Information Set Decoding over Fq and on the effect of Partial Knowledge

Résumé

Code-based cryptosystems are promising candidates for post-quantum cryptography since they are fast, require only basic arithmetic because their security is well understood. The increasing number of cryptographic schemes based on codes over fields other than &Fopf; 2< small>< sub> presents, however, security issues that are not relevant in the case of binary codes; such constructions, therefore, requires separate assessment. information set decoding isd is one most important generic attacks against code-based cryptosystems. we give lower bounds for over __cf__38;fopf; q< small>< sub>, thereby anticipating future software and hardware improvements. our results allow to compute conservative parameters for cryptographic applications. while most security proofs assume that an attacker does not have any additional information about the secret, we show in certain scenarios can gain partial knowledge of secret. we present how this be used improve efficiency attack give new bounds complexity such attack. in paper, analyse two types including concrete idea prevent leakage attacker.

Dates et versions

hal-01560059 , version 1 (11-07-2017)

Identifiants

Citer

Robert Niebuhr, Edoardo Persichetti, Pierre Louis Cayrel, Stanislav Bulygin, Johannes Buchmann. On lower bounds for Information Set Decoding over Fq and on the effect of Partial Knowledge. International Journal of Information and Coding Theory, 2017, 4 (1), pp.47. ⟨10.1504/IJICOT.2017.081458⟩. ⟨hal-01560059⟩
90 Consultations
0 Téléchargements

Altmetric

Partager

More