Hcash:见证量子计算和后量子密码的“矛盾较量”

  1. 云栖社区>
  2. 量子那些事儿>
  3. 博客>
  4. 正文

Hcash:见证量子计算和后量子密码的“矛盾较量”

雪花又一年 2018-05-15 16:00:46 浏览832
展开阅读全文
640

1976年提出公共密钥密码体制,其原理是加密密钥和解密密钥分离。它们的安全根基都系在“一根绳上”——数论中的“大数素因子分解/离散对数”。

当时,由于人们相信仅凭现在的计算机(即使是比现有最强大的超级计算机还快千百万倍)都难以在数十年甚至上百年之内破译这些公钥密码算法,因此世人一直高枕无忧。

1994年,美国贝尔实验室的数学家Peter Shor发明了一种破解算法,从理论上证明了这种算法能够在很短的时间内完成对上面的数学困难问题的求解,从而宣布了现代公钥密码在理论上已经不再安全。只不过他的这个破解算法有一个前提,那就是必须使用“大规模的量子计算机”。

20多年前的技术人员显然低估了科学技术的发展速度。今天,量子计算的落地速度正在超出很多人的想象,如果稍有不慎,将对现有公钥密码体制带来毁灭性的打击,互联网世界甚至也将荡然无存。

不过,Hca

网友评论

登录后评论
0/500
评论
雪花又一年
+ 关注
所属云栖号: 量子那些事儿