密码编码学oγptograp”)是密码体制的设计学,而密码分析学oγptalla1ysis)则是在未知密钥的情况下从密文推演出明文或密钥的技术。GMB135-A密码编码学与密码分析学合起来即为密码学rcryptoIogy,。如果不论截取者获得了多少密文,但在密文中都没有足够的信息来唯一地确定出对应的明文,则这一密码体制称为无条件安全的,或称为理论上是不可破的。在无任何限制的条件下,目前几乎所有实用的密码体制均是可破的。因此,人们关心的是要研制出在计算上(而不是在理论上)是不可破的密码体制。如果一个密码体制中的密码,不能在一定时间内被可以使用的计算资源破译,则这一密码体制称为在计算上是安全的。

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