密码学时间胶囊
电影 TENET(信条)中,出现过逆向的时间胶囊。普通的 时间胶囊 也差不多,都是人们想要向不同时间的传递信息。不过许多时间胶囊都只是噱头,传递的信息有限,实用性也堪忧。
时间胶囊的重点,是让信息在一段时间中保密。也就适合分享秘密,比如政府机密文件超过保密期限时被解密,亦或者经常发生记录丢失、文化灭绝的古代,保存在墙壁、地基中的文献,墓葬的随葬品,甚至是被淹没在火山灰下的 庞贝古城,也算是某种时间胶囊。
但是时间胶囊相当于保险箱,如果高价值的物品被世人知晓位置,那么很容易被盗。所以几乎没有人主动将秘密留在时间胶囊中,给后人澄清历史,大多都选择将秘密带进坟墓。
那么有没有什么时间胶囊,能够发挥可靠的保密作用,从而保住即将流逝的秘密,能被未来解密?答案可能是基于密码学的时间胶囊。
1999 年,MIT 教授 Ron Rivest 设计了一道无法并行计算得出结果的难题,因为这一次计算出的数字,需要用在下一次计算中。在考虑了摩尔定律的影响后,设计出了需要运算 35 年的谜题:LCS35。
不过教授没考虑到新型软件和 FPGA 的力量,结果 LCS35 在 2019 年就被解决了,胶囊被提前打开。那么使用 LCS35 被解决的细节,用来修正算力增速曲线,也许是个好主意。
#杂谈
电影 TENET(信条)中,出现过逆向的时间胶囊。普通的 时间胶囊 也差不多,都是人们想要向不同时间的传递信息。不过许多时间胶囊都只是噱头,传递的信息有限,实用性也堪忧。
时间胶囊的重点,是让信息在一段时间中保密。也就适合分享秘密,比如政府机密文件超过保密期限时被解密,亦或者经常发生记录丢失、文化灭绝的古代,保存在墙壁、地基中的文献,墓葬的随葬品,甚至是被淹没在火山灰下的 庞贝古城,也算是某种时间胶囊。
但是时间胶囊相当于保险箱,如果高价值的物品被世人知晓位置,那么很容易被盗。所以几乎没有人主动将秘密留在时间胶囊中,给后人澄清历史,大多都选择将秘密带进坟墓。
那么有没有什么时间胶囊,能够发挥可靠的保密作用,从而保住即将流逝的秘密,能被未来解密?答案可能是基于密码学的时间胶囊。
1999 年,MIT 教授 Ron Rivest 设计了一道无法并行计算得出结果的难题,因为这一次计算出的数字,需要用在下一次计算中。在考虑了摩尔定律的影响后,设计出了需要运算 35 年的谜题:LCS35。
不过教授没考虑到新型软件和 FPGA 的力量,结果 LCS35 在 2019 年就被解决了,胶囊被提前打开。那么使用 LCS35 被解决的细节,用来修正算力增速曲线,也许是个好主意。
#杂谈