世界首次，上海大学利用加拿大制造的量子计算机成功破解 22 位 RSA 加密算法

[Hainiu]

世界首次，上海大学利用量子计算机成功破解 22 位 RSA 加密算法

世界首次，上海大学利用量子计算机成功破解 22 位 RSA 加密算法

finance.sina.com.cn

 

[Hainiu]

For the first time ever researchers crack RSA and AES data encryption

Chinese scientists reveal D-Wave's quantum computers can break RSA encryption, signaling an urgent need for new cryptography solutions.

www.thebrighterside.news

 

[Seraph72]

中国的九章呢？

 

[草头将军]

中国的九章呢？

RSA 是公开密钥的加密技术
九章是算术，没那么复杂

 

[Hainiu]

不过这篇报道文章，标题说破解了 22 位的整数，但文章中却说破解的是 50 比特的整数，两者不一致。50 比特的数也就是 15 或 16 位长的十进制数，并没有 22 位。去年有报道说浙江大学和清华大学的团队用量子处理器破解了 48 比特的整数，也就是 15 位长的十进制数。其实仅就数字的大小而言，破解一个 15 位长的十进制数并不困难，不需要量子计算机，现在用一台十年前生产的手提电脑在 1 秒钟内即可破解。此项研究的主要贡献可能是采用了新的祘法，而新算法可能对将来破解 1024 乃至 4098 比特的超大整数有用。

 

[FlyingEagle]

不过这篇报道文章，标题说破解了 22 位的整数，但文章中却说破解的是 50 比特的整数，两者不一致。50 比特的数也就是 15 位长的十进制数，并没有 22 位。去年有报道说浙江大学和清华大学的团队用量子处理器破解了 48 比特的整数，差不多也是 15 位长的十进制数。其实仅就破解的数字的大小而言，破解一个 15 位长的十进制数并不难，不需要量子计算机，现在用一台十年前生产的手提电脑在 1 秒钟内即可破解。主要的贡献可能是采用了新的祘法，新算法可能对将来破解 1024 或 2048 甚至 4098 比特的数有用。

对。文章破解的是50比特的整数，比浙江大学和清华大学的团队用量子处理器破解了 48 比特的整数 多了2位比特，相当于十进制数多4倍。

现在网站加密算法至少2048比特。对安全性较高的网站加密是4098比特。