[Cryptography] information, Shannon, and quantum mechanics

Ryan Carboni ryacko at gmail.com
Sun Mar 1 01:11:37 EST 2015


128-bit keys are secure from quantum computers, given that agencies could
potentially bruteforce 80-bit keys, and grover's alg reduces 128-bit
security to 64-bit, the cost of a single quantum evaluation of AES must be
equal to or less than 2^16 the cost of a classical computation of AES.

No worries there! Apparently buying a quantum computer with hundreds or
thousands of gates (no recent news articles about the current state of the
art), costs millions.

So we're quite safe.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.metzdowd.com/pipermail/cryptography/attachments/20150228/ffa8b198/attachment.html>


More information about the cryptography mailing list