在罗马帝国时期,尤里乌斯·凯撒使用一种替换密码来编纂秘密信息,其中每个字符在字母表中向下移动三个位置,从而报告了使用密码技术保护机密信息的第一个历史证据之一 1。今天,信息社会每年传输 10 亿 TB 的数据,保护机密数据的隐私是一项全球性挑战 2,3。目前,大多数密码系统的安全性并不依赖于无条件证明,而是依赖于数学或概率陈述。主要思想集中在安全边际:如果使用 n 种资源破解了代码,则修改代码,例如将其密钥长度加倍,这样所需的资源就会呈指数增加。这种模型容易受到技术发展的影响,并且不能保护用户免受过去的攻击:攻击者可以存储今天发送的信息,并等待合适的技术以便明天破解消息。历史表明,这种情况有计划地发生在比预测更短的时间内。最著名的例子可能是恩尼格玛密码机的破解,恩尼格玛密码机是二战期间用来传输绝密军事信息的加密打字机。由于加密代码的基础组合数量众多,所以恩尼格玛密码机被认为是牢不可破的。尽管如此,这种安全猜想还是随着阿兰·图灵和他的同事们的工作而瓦解,他们通过设计第一台建筑计算机破解了恩尼格玛密码机,这台计算机一直秘密使用到二战结束 4 。在这个例子中,安全性被破解但没有公开披露,一方可以自由地侵入另一方的私人信息,完全不被注意。另一个例子是美国联邦数据加密标准 (DES),它被认为是安全的,因为一台足够快的机器可以破解它
主要关键词