量子计算机未必能打败现有的加密技术
jopen 8年前
<p style="text-align: center;"><a href="/misc/goto?guid=4958994872137170542" title="科学探索"><img alt="量子计算机未必能打败现有的加密技术" src="https://simg.open-open.com/show/aad9ac3df0bcd6aa6ff3ebafef7feadb.gif" /></a></p> <p>数学很难，今天的大部分安全通信设施是建立在数学因式分解的困难之上。因式分解小的整数十分简单，但大数则需要耗费大量时间，无法在比较短的时间内成功分解。RSA 加密系统就是基于大数因式分解。</p> <p>研究人员认为，擅长并行计算的量子计算机将能快速分解大数，使得 RSA 加密算法失去用武之地。但研究人员发布了一篇<a href="/misc/goto?guid=4959007946200539235">预印本</a>，认为现有的加密系统仍然可以通过增加位数去加大分解难度，让量子计算机也束手无策。</p> <p>现有的 RSA 算法多使用几千位长的整数作为密钥，但如果将密钥增加到 TB 字节长度？论文作者估计，在量子计算机上使用 Shor 算法也需要 2<sup> 100</sup> 次操作，因此即使量子计算机变得切实可行 <a href="/misc/goto?guid=4959007946300300919">RSA 也不会死亡</a>。量子计算机专家 Scott Aaronson 认为，如此长的密钥，对于大多数应用来说加密和解密的成本会变得难以忍受。</p> <p>来自: <a href="/misc/goto?guid=4959007946394135333" id="link_source2">Solidot</a></p>