水木社区手机版
首页
|版面-编程技术(Programming)|
新版wap站已上线
返回
1/1
|
转到
主题:中国团队声称用372 qbits破解RSA-2048
7楼
|
titiday
|
2023-01-09 09:14:44
|
展开
看完新闻就在想,你直接破一个证明下就牛逼了..而且,应该国家战略技术武器,干嘛发论文
【 在 philbloo 的大作中提到: 】
:
: 论文链接
https://arxiv.org/pdf/2212.12372.pdf
:
: 相关新闻链接
https://www.schneier.com/blog/archives/2023/01/breaking-rsa-with-a-quantum-computer.html
:
#发自zSMTH@Mi 10 Pro
--
FROM 223.104.40.*
8楼
|
titiday
|
2023-01-09 09:16:08
|
展开
分解48位这个也没实际证明啊,国内有堪用的量子计算机么
【 在 philbloo 的大作中提到: 】
:
: 整数 factor 到素数的算法目前用量子计算机的复杂度是 5 logN。但这篇论文声称复杂度是 (log N) / (log log N),并且只需要少得多的 noise-tolerant qbits,其后果是目前 IBM 的量子计算机即可有效的破解 RSA-2048 - 非常惊人的结论。作者声称已经用 10 qbits 分解了 2^48 的整数。同时,这篇论文还号称对 lattice 有根本性的改进,于是暗示对 lattice 为基础的 post quant crypto 也有严重后果(NIST round3 面临挑战)。所以如果属实的话,是个双杀的突破性进展。
:
: 然而,貌似不仅论证过程有错,而且是作者明知道结论错误还是强行投稿给某期刊,意图误导群众,“intent to mislead”。
#发自zSMTH@Mi 10 Pro
--
FROM 223.104.40.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版