Finding low-weight polynomial multiples using discrete logarithm

Abstract : Finding low-weight multiples of a binary polynomial is a difficult problem arising in the context of stream ciphers cryptanalysis. The classical algorithm to solve this problem is based on a time memory trade-off. We will present an improvement to this approach using discrete logarithm rather than a direct representation of the involved polynomials. This gives an algorithm which improves the theoretical complexity, and is also very flexible in practice.
Type de document :
Communication dans un congrès
IEEE International Symposium on Information Theory - ISIT'07, Jun 2007, Nice, France, 2007
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00123316
Contributeur : Yann Laigle-Chapuy <>
Soumis le : jeudi 12 juillet 2007 - 09:57:27
Dernière modification le : mardi 17 avril 2018 - 11:29:40
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 16:09:46

Fichiers

DidierLaiglechapuy.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00123316, version 3
  • ARXIV : cs/0701069

Collections

Citation

Frédéric Didier, Yann Laigle-Chapuy. Finding low-weight polynomial multiples using discrete logarithm. IEEE International Symposium on Information Theory - ISIT'07, Jun 2007, Nice, France, 2007. 〈inria-00123316v3〉

Partager

Métriques

Consultations de la notice

80

Téléchargements de fichiers

105