Ring learning with errors key exchange

<p>In <a href="/facts/Cryptography/e94PEVau">cryptography</a>, a <a href="/facts/Key_exchange/gcYhnpFb">public key exchange</a> algorithm is a <a href="/facts/Cryptographic_algorithm/16q29Fdv">cryptographic algorithm</a> which allows two parties to create and share a secret key, which they can use to encrypt messages between themselves. The <a href="/facts/Ring_learning_with_errors/qqP8LtaY">ring learning with errors</a> key exchange (RLWE-KEX) is one of a new class of public key exchange algorithms that are designed to be secure against an adversary that possesses a <a href="/facts/Quantum_computer/nbbcgmvq">quantum computer</a>.  This is important because some <a href="/facts/Public_key_algorithm/gowoFTxS">public key algorithms</a> in use today will be easily broken by a quantum computer if such computers are implemented. <a href="/facts/Ring_learning_with_errors/qqP8LtaY">RLWE</a>-KEX is one of a set of <a href="/facts/Post-quantum_cryptography/1qeqUQve">post-quantum cryptographic</a> algorithms which are based on the difficulty of solving certain mathematical problems involving <a href="/facts/Lattice-based_cryptography/66HyNf1P">lattices</a>.  Unlike older lattice based cryptographic algorithms, the <a href="/facts/Ring_learning_with_errors/qqP8LtaY">RLWE</a>-KEX is provably reducible to a known hard problem in lattices.
</p>

Ring learning with errors key exchange open-in-new

Ring learning with errors key exchange