Spelling suggestions: "subject:"transfert équivalence""
1 |
La fuite d’information d’une réalisation quantique de primitives cryptographiques classiquesBeaudry, Maxime 08 1900 (has links)
Nous nous intéressons à la réalisation par états quantiques de primitives cryptographiques
classiques. Nous introduisons les concepts de l’avantage et de epsilon -enveloppes.
Ensuite, nous démontrons que pour tout état, il existe un état strict-correct dont la différence
entre leur fuite d’information est bornée supérieurement. Ce résultat démontre
qu’il existe une relation entre la continuité de la fuite d’information et la mesure de dépendance
entre les registres quantiques d’Alice et Bob. Par la suite, nous démontrons que
si un état exhibe une de deux propriétés, sa fuite d’information est toujours bornée inférieurement
par la fuite d’un état strict-correct. Ceci démontre que les résultats de Salvail
et al. se généralisent pour des états en général respectant ces propriétés. Finalement,
nous analysons numériquement la fuite d’information pour des enveloppes réalisant les
primitives 1-2-OT et ROT. Nous trouvons un état correct qui atteint un minimum qui bat
la borne inférieure précédemment trouvée par Salvail et al. / We are interested in classical cryptographic primitive implemented by quantum states.
We introduce the concepts of advantage and -embedding. Following this, we show
that for every state there exist a strict-correct state for which the difference between the
leakage of both states is upper bounded. This result shows a relation between the leakage
and the measure of dependency of Alice and Bob’s quantum registers. We then show that
if a state exhibits one of two properties, then its leakage is lower bounded by that of a
strict-correct state. This shows that the results of Salvail and al. [26] can be generalized
to generic states that satisfy those conditions. Finally, we do a numerical analysis of the
leakage of embedding for 1-2-OT and ROT primitives. We find a state that leaks less
information than the lower bound previously found by Salvail and al. in [26].
|
2 |
Sécurité polynomiale en cryptographieFiedler, Heinz 08 1900 (has links)
Dans ce mémoire, nous proposons des protocoles cryptographiques d'échange de clef, de mise en gage, et de transfert équivoque. Un premier protocole de transfert équivoque, primitive cryptographique universelle pour le calcul multi-parties, s'inspire du protocole d'échange de clef par puzzle de Merkle, et améliore les résultats existants. Puis, nous montrons qu'il est possible de construire ces mêmes primitives cryptographiques sans l'hypothèse des fonctions à sens unique, mais avec le problème 3SUM. Ce problème simple ---dans une liste de n entiers, en trouver trois dont la somme a une certaine valeur--- a une borne inférieure conjecturée de Omega(n^2). / In this work, we propose cryptographic protocols for key exchange, bit commitment and oblivious transfer. Our oblivious transfer protocol, universal cryptographic primitive for multipartie computation, is inspired from Merkle's key exchange protocol with puzzles, and improves on existing results.
Then, we show that it's possible to build those same cryptographic primitives without the hypothesis of one-way functions, but with the 3SUM problem. This simple problem ---in a list of n integers, find three that sum is a desired value--- has a conjectured lower bound of Omega(n^2).
|
3 |
Sécurité polynomiale en cryptographieFiedler, Heinz 08 1900 (has links)
Dans ce mémoire, nous proposons des protocoles cryptographiques d'échange de clef, de mise en gage, et de transfert équivoque. Un premier protocole de transfert équivoque, primitive cryptographique universelle pour le calcul multi-parties, s'inspire du protocole d'échange de clef par puzzle de Merkle, et améliore les résultats existants. Puis, nous montrons qu'il est possible de construire ces mêmes primitives cryptographiques sans l'hypothèse des fonctions à sens unique, mais avec le problème 3SUM. Ce problème simple ---dans une liste de n entiers, en trouver trois dont la somme a une certaine valeur--- a une borne inférieure conjecturée de Omega(n^2). / In this work, we propose cryptographic protocols for key exchange, bit commitment and oblivious transfer. Our oblivious transfer protocol, universal cryptographic primitive for multipartie computation, is inspired from Merkle's key exchange protocol with puzzles, and improves on existing results.
Then, we show that it's possible to build those same cryptographic primitives without the hypothesis of one-way functions, but with the 3SUM problem. This simple problem ---in a list of n integers, find three that sum is a desired value--- has a conjectured lower bound of Omega(n^2).
|
Page generated in 0.1769 seconds