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

Abstract : Lattice-based cryptography has known during the last decade rapid develop- ments thanks to stronger security properties. In fact, there exist lattice-based cryp- tographic systems whose security is stronger than those based on the conventional number theory approach. The hard problems of lattices, for example the problem of finding short non-zero vectors, seems to resist quantum computers attacks. Mo- reover, the best existing algorithms solving them are exponential in time. The pur- pose of this thesis is the construction of public key cryptographic primitives for anonymity, whose security is based on the latter.In particular, we are interested in ring signature schemes. First, we propose a new formal definition of anonymity and we present a new ring signature scheme. Second, we give a rigorous study of security, following two definitions of unfor- geability. The first of which is unforgeability against chosen-subring attacks and the other one is unforgeability with respect to insider corruption.Afterwards, we present a new ring identification scheme and we develop a full analysis of its security. Finally, we show that the techniques used to build this scheme, can be used to construct a threshold ring identification scheme.
Document type :
Theses
Complete list of metadatas

Cited literature [73 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01127123
Contributor : Abes Star <>
Submitted on : Saturday, March 7, 2015 - 12:14:28 AM
Last modification on : Thursday, May 17, 2018 - 4:04:40 AM
Long-term archiving on : 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

480

Files downloads

357