Sécurité polynomiale en cryptographie
dc.contributor.advisor | Tapp, Alain | |
dc.contributor.author | Fiedler, Heinz | |
dc.date.accessioned | 2013-03-26T14:33:47Z | |
dc.date.available | NO_RESTRICTION | en |
dc.date.available | 2013-03-26T14:33:47Z | |
dc.date.issued | 2013-03-01 | |
dc.date.submitted | 2012-08 | |
dc.identifier.uri | http://hdl.handle.net/1866/9164 | |
dc.subject | Cryptographie | en |
dc.subject | Echange de clef | en |
dc.subject | Transfert équivoque | en |
dc.subject | Mise en gage | en |
dc.subject | Problème 3SUM | en |
dc.subject | Cryptography | en |
dc.subject | Key exchange | en |
dc.subject | Oblivious transfer | en |
dc.subject | Bit commitment | en |
dc.subject | 3SUM problem | en |
dc.subject.other | Applied Sciences - Computer Science / Sciences appliqués et technologie - Informatique (UMI : 0984) | en |
dc.title | Sécurité polynomiale en cryptographie | en |
dc.type | Thèse ou mémoire / Thesis or Dissertation | |
etd.degree.discipline | Informatique | en |
etd.degree.grantor | Université de Montréal | fr |
etd.degree.level | Maîtrise / Master's | en |
etd.degree.name | M. Sc. | en |
dcterms.abstract | 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). | en |
dcterms.abstract | 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). | en |
dcterms.language | fra | en |
Files in this item
This item appears in the following Collection(s)
This document disseminated on Papyrus is the exclusive property of the copyright holders and is protected by the Copyright Act (R.S.C. 1985, c. C-42). It may be used for fair dealing and non-commercial purposes, for private study or research, criticism and review as provided by law. For any other use, written authorization from the copyright holders is required.