Polynomial structures in code-based cryptography - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Polynomial structures in code-based cryptography

Résumé

In this article we discus a probability problem applied in the code based cryptography. It is related to the shape of the polynomials with exactly t different roots. We will show that the structure is very dense and the probability that this type of polynomials has at least one coefficient equal to zero is extremelly low. We treated this issue in our research of natural countermeasures to a timing attack against the polynomial evaluation.
Fichier principal
Vignette du fichier
2013_-_Polynomial_structures_in_code-based_cryptography.pdf (160.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00865355 , version 1 (24-09-2013)

Identifiants

  • HAL Id : hal-00865355 , version 1

Citer

Vlad Dragoi, Pierre-Louis Cayrel, Brice Colombier, Tania Richmond. Polynomial structures in code-based cryptography. Indocrypt 2013, Dec 2013, India. pp.286-296. ⟨hal-00865355⟩
301 Consultations
596 Téléchargements

Partager

More