Conception et optimisation de mécanismes cryptographique anonymes

Abstract : New technologies offer greater convenience for end-users but usually at the cost of a loss in terms of privacy, which is often underestimated by the latter. For example, knowledge by a third party of the information related to a transaction is far from insignificant since it may reveal intimate details such as whereabouts, religious beliefs or health status.In this thesis, we are interested in cryptographic technics allowing to reconcile both security requirements and user’s privacy. In a first part, we will focus on two specific cases: anonymous payment and anonymous authentication. We propose new constructions, improving the efficiency of state-of-the-art solutions, which make all the features of these primitives more accessible for practical applications. We provide a detailed security analysis for each scheme, proving that they achieve the expected properties under reasonable assumptions.However, to fulfill the strong technical constraints of these use cases, it may be necessary to optimize these constructions which are usually rather complex. To this end, we propose in a second part, new solutions to improve the efficiency of most common operations and algorithms. Each of these contributions is not restricted to anonymous systems and thus may be of independent interest.
Document type :
Theses
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01235213
Contributor : Abes Star <>
Submitted on : Friday, February 15, 2019 - 2:17:07 PM
Last modification on : Tuesday, February 19, 2019 - 1:21:12 AM

File

Sanders-2015-These.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01235213, version 2

Collections

Citation

Olivier Sanders. Conception et optimisation de mécanismes cryptographique anonymes. Cryptographie et sécurité [cs.CR]. Ecole normale supérieure - ENS PARIS, 2015. Français. ⟨NNT : 2015ENSU0027⟩. ⟨tel-01235213v2⟩

Share

Metrics

Record views

67

Files downloads

66