Skip to Main content Skip to Navigation
Theses

Signature et identification pour l'anonymat basées sur les réseaux

Résumé : La cryptographie basée sur les réseaux a connu depuis quelques années un très fort développement notamment du fait qu’il existe des systèmes cryptographiques basés sur les réseaux avec des propriétés de sécurité plus fortes que dans les cas plus classiques de théorie des nombres. Les problèmes difficiles des réseaux, par exemple le problème de trouver des vecteurs courts non nuls, semblent résister aux attaques utilisant des ordinateurs quantiques et les meilleurs algorithmes qui existent pour les résoudre sont exponentiels en fonction du temps. L’objet de cette thèse est la construction de primitives cryptographiques à clé publique pour l’ano- nymat dont la sécurité repose sur des problèmes difficiles des réseaux.Nous nous intéressons aux schémas de signature de cercle. Tout d’abord, nous proposons une nouvelle définition d’anonymat et nous exposons un nouveau schéma de signature de cercle. Ensuite, nous donnons une étude de sécurité rigoureuse suivant deux définitions de résistance la contrefaçon. La première est la résistance à la contrefaçon contre les attaques à sous-cercles choisis et la deuxième est la résistance à la contrefaçon contre les attaques de corruption interne.Nous présentons ensuite un nouveau schéma d’identification de cercle et nous développons une analyse complète de sa sécurité. Enfin, nous montrons que les techniques utilisées pour construire le schéma précédent peuvent être utilisées pour construire un schéma d’identification de cercle à seuil.
Document type :
Theses
Complete list of metadatas

Cited literature [73 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01127123
Contributor : Abes Star :  Contact
Submitted on : Saturday, March 7, 2015 - 12:14:28 AM
Last modification on : Thursday, May 17, 2018 - 4:04:40 AM
Document(s) archivé(s) le : Monday, June 8, 2015 - 10:31:03 AM

File

2014LIMO0021.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01127123, version 1

Collections

Citation

Slim Bettaieb. Signature et identification pour l'anonymat basées sur les réseaux. Cryptographie et sécurité [cs.CR]. Université de Limoges, 2014. Français. ⟨NNT : 2014LIMO0021⟩. ⟨tel-01127123⟩

Share

Metrics

Record views

497

Files downloads

468