Post-Quantum Security of Authenticated Key Establishment Protocols
| dc.contributor.author | LeGrow, Jason | |
| dc.date.accessioned | 2016-04-20T18:38:00Z | |
| dc.date.available | 2016-04-20T18:38:00Z | |
| dc.date.issued | 2016-04-20 | |
| dc.date.submitted | 2016-04-18 | |
| dc.description.abstract | We present a security model for authenticated key establishment that allows for quantum interactions between the adversary and quantum oracles that emulate classical parties, resulting in a truly post-quantum security definition. We then give a generic construction for a secure protocol in the quantum random oracle model by combining a signature scheme which is existentially unforgeable under adaptive quantum chosen message attack in the quantum random oracle model (EUF-qCMA-QRO secure) with an unauthenticated key establishment protocol which is secure against a passive adversary. This construction allows us to give an explicit example of a secure protocol whose security is based on a variant of the Diffie-Hellman problem for isogenies of supersingular elliptic curves; in particular, generic security-strengthening transformations allow us to take a signature scheme which is EUF-CMA-RO secure against a quantum adversary and transform it into an EUF-qCMA-QRO signature scheme, which we combine with a standard secure unauthenticated key establishment protocol to achieve the desired result. | en |
| dc.identifier.uri | http://hdl.handle.net/10012/10386 | |
| dc.language.iso | en | en |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.subject | Cryptography | en |
| dc.subject | Key Establishment | en |
| dc.subject | Elliptic Curve Cryptography | en |
| dc.subject | Post-Quantum Cryptography | en |
| dc.title | Post-Quantum Security of Authenticated Key Establishment Protocols | en |
| dc.type | Master Thesis | en |
| uws-etd.degree | Master of Mathematics | en |
| uws-etd.degree.department | Combinatorics and Optimization | en |
| uws-etd.degree.discipline | Combinatorics and Optimization | en |
| uws-etd.degree.grantor | University of Waterloo | en |
| uws.contributor.advisor | Jao, David | |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.published.city | Waterloo | en |
| uws.published.country | Canada | en |
| uws.published.province | Ontario | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |