Return to search

La fuite d’information d’une réalisation quantique de primitives cryptographiques classiques

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].

Identiferoai:union.ndltd.org:umontreal.ca/oai:papyrus.bib.umontreal.ca:1866/18756
Date08 1900
CreatorsBeaudry, Maxime
ContributorsSalvail, Louis
Source SetsUniversité de Montréal
LanguageFrench
Detected LanguageFrench
TypeThèse ou Mémoire numérique / Electronic Thesis or Dissertation

Page generated in 0.0021 seconds