[Resource Topic] 2019/730: PQDH: A Quantum-Safe Replacement for Diffie-Hellman based on SIDH

Welcome to the resource topic for 2019/730

Title:
PQDH: A Quantum-Safe Replacement for Diffie-Hellman based on SIDH

Authors: Vladimir Soukharev, Basil Hess

Abstract:

We present a post-quantum key agreement scheme that does not require distinguishing between the initiator and the responder. This scheme is based on elliptic curve isogenies and can be viewed as a variant of the well-known SIDH protocol. Then, we present an efficient countermeasure against a side-channel attack that applies to both static and ephemeral versions of SIDH and our scheme. Finally, we show how to obtain an isogeny-based password-authenticated key exchange protocol based on our scheme by applying a construction based on SIDH. Security and computational complexities summaries are also presented.

ePrint: https://eprint.iacr.org/2019/730

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .