Skip to Main content Skip to Navigation
Habilitation à diriger des recherches

Contribution à la Résolution Algébrique et Applications en Cryptologie

Guénaël Renault 1
1 PolSys - Polynomial Systems
Inria de Paris, LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Dans ce document je présente ma contibution à la résolution algébrique et les applications cryptologiques qui en découlent. L'axe principal est celui de l'utilisation des strucutres intrinsèques des problèmes donnés en entrée pour développer des algorithmes efficaces de résolution. Cette contribution est divisée en trois thèmes différents : la théorie de Galois effective, la résolution d'équations modulaires et l'étude de la résolution des systèmes polynomiaux. Les applications qui en découlent relèvent essentiellement de la cryptologie asymétrique et plus particulièrement sur celle reposant sur des problèmes issus de la théorie des nombres.
Document type :
Habilitation à diriger des recherches
Complete list of metadata

Cited literature [157 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-01416242
Contributor : Guénaël Renault <>
Submitted on : Wednesday, April 19, 2017 - 3:46:30 AM
Last modification on : Friday, January 8, 2021 - 5:44:01 PM

Identifiers

  • HAL Id : tel-01416242, version 1

Citation

Guénaël Renault. Contribution à la Résolution Algébrique et Applications en Cryptologie. Calcul formel [cs.SC]. UPMC - Paris 6 Sorbonne Universités, 2016. ⟨tel-01416242⟩

Share

Metrics

Record views

446

Files downloads

557