如果不论截取者获得了多少密文,但在密文中都没有足够的信息来唯一地确定出对应的明文,则这一密码体制称为无条件安全的,或称为理论上是不可破的。A04435在无任何限制的条件下,目前几乎所有实用的密码体制均是可破的。因此,人们关心的是要研制出在计算上 (而不是在理论上)是不可破的密码体制。如果一个密码体制中的密码,不能在一定时间内被可以使用的计算资源破译,则这一密码体制称为在计算上是安全的。

   早在几千年前人类就已经有了通信保密的思想和方法。但直到19翎年,信息论创始人香农c.E.shamon)发表著名文章阝IIAN49],论证了一般经典加密方法得到的密文几乎都是可破的。密码学的研究曾面临着严重的危机。但从⒛世纪ω年代起,随着电子技术、计算技术的迅速发展以及结构代数、可计算性和计算复杂性理论等学科的研究,密码学又进入了一个新的发展时期。在20世纪70年代后期,美国的数据加密标准DEs①ata Enc〃ptionstalldard)和公钥密码体制lpubliG key c〃pto-WStem,又称为公开密钥密码体制)的出现,成为近代密码学发展史上的两个重要里程碑。

   对称密钥密码体制

   所谓对称密钥密码体制,即加密密钥与解密密钥是相同的密码体制。数据加密标准DES属于对称密钥密码体制。它由IBM公司研制出,于1977年被美国定为联邦信息标准后,在国际上引起了极大的重视。‘o曾将DEs作为数据加密标准。DES是一种分组密码。在加密前,先对整个的明文进行分组。每一个组为“位长的二进制数据。然后对每一个64位二进制数据进行加密处理,产生一组64位密文数据。最后将各组密文串接起来,即得出整个的密文。使用的密钥为“位(实际密钥长度为56位,有8位用于奇偶校验)。

   DEs的保密性仅取决于对密钥的保密,而算法是公开的。目前较为严重的问题是DEs的密钥长度。56位长的密钥意味着共有'6种可能的密钥,也就是说,共约有7.6×1016不中密钥。假设―台计算机1ILs可执行一次DEs力口密,同时假定平均只需搜索密钥空间的一半

即可找到密钥,那么破译DES要超过I000年。但现在已经设计出来搜索DEs密钥的专用芯片。例如在19∞年有一批在因特网上合作的人借助于一台不到25万美元的专用计算机,在略大于”刁`时的时间就破译了56位密钥的DEs。若用价格为100万美元或1000万美元的机器,则预期的搜索时间分别为3.5小时或21分钟。