數(shù)學(xué)很難，今天的大部分安全通信設(shè)施是建立在數(shù)學(xué)因式分解的困難之上。因式分解小的整數(shù)十分簡(jiǎn)單，但大數(shù)則需要耗費(fèi)大量時(shí)間，無(wú)法在比較短的時(shí)間內(nèi)成功分解。RSA 加密系統(tǒng)就是基于大數(shù)因式分解。研究人員認(rèn)為，擅長(zhǎng)并行計(jì)算的量子計(jì)算機(jī)將能快速分解大數(shù)，使得 RSA 加密算法失去用武之地。

但研究人員發(fā)布了一篇預(yù)印本，認(rèn)為現(xiàn)有的加密系統(tǒng)仍然可以通過(guò)增加位數(shù)去加大分解難度，讓量子計(jì)算機(jī)也束手無(wú)策。現(xiàn)有的 RSA 算法多使用幾千位長(zhǎng)的整數(shù)作為密鑰，但如果將密鑰增加到 TB 字節(jié)長(zhǎng)度？論文作者估計(jì)，在量子計(jì)算機(jī)上使用 Shor 算法也需要 2 100 次操作，因此即使量子計(jì)算機(jī)變得切實(shí)可行 RSA 也不會(huì)死亡。

量子計(jì)算機(jī)專(zhuān)家 Scott Aaronson 認(rèn)為，如此長(zhǎng)的密鑰，對(duì)于大多數(shù)應(yīng)用來(lái)說(shuō)加密和解密的成本會(huì)變得難以忍受。