Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Cited literature [73 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Saturday, March 7, 2015 - 12:14:28 AM
Last modification on : Wednesday, October 20, 2021 - 1:31:11 AM
Long-term archiving on: : Monday, June 8, 2015 - 10:31:03 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01127123, version 1



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⟩



Record views


Files downloads