Hybrid Solution (ECDHE + NewHope) for PQ Transition

Abstract

It is assumed that certain mathematical or computational problems which are used in traditional cryptographic schemes are hard to solve for an attacker using today’s computers. But, lots of companies are trying to build quantum computer and in coming few years commercial quantum computer will be in reality. Security of traditional asymmetric cryptographic algorithms can be broken using quantum computers. So, researchers all over the world are planning for transition to post-quantum cryptography. One solution is to build hybrid solution combining both traditional and post-quantum primitives which will provide traditional cryptographic guarantees as well as quantum resistance [1].The best and feasible hybrid solution can be used in the protocols like SSL/TLS, SSH and PGP.