Ring learning with errors signature

<p><a href="/facts/Digital_signature/tY7e2pnW">Digital signatures</a> are a means to protect <a href="/facts/Digital_data/JChckAvr">digital information</a> from intentional modification and to authenticate the source of digital information. <a href="/facts/Public_key_cryptography/gowoFTxS">Public key cryptography</a> provides a rich set of different cryptographic algorithms the create digital signatures.  However, the primary public key signatures currently in use (<a href="/facts/RSA_(cryptosystem)/XTzyfHuq">RSA</a> and <a href="/facts/Elliptic_Curve_Digital_Signature_Algorithm/gl0mfnS1">Elliptic Curve Signatures)</a>  will become completely insecure if scientists are ever able to build a moderately sized <a href="/facts/Quantum_computer/nbbcgmvq">quantum computer</a>. <a href="/facts/Post-quantum_cryptography/1qeqUQve">Post quantum cryptography</a> is a class of cryptographic algorithms designed to be resistant to attack by a quantum cryptography.  Several post quantum digital signature algorithms based on hard problems in lattices are being created replace the commonly used <a href="/facts/RSA_(cryptosystem)/XTzyfHuq">RSA</a> and elliptic curve signatures.  A subset of these lattice based scheme are based on a problem known as <a href="/facts/Ring_learning_with_errors/qqP8LtaY">Ring learning with errors</a>.  Ring learning with errors based digital signatures are among the post quantum signatures with the smallest public key and signature sizes
</p>

Ring learning with errors signature open-in-new

Ring learning with errors signature