密码学

研究编制密码和破译密码的科学
image
密码学(cryptography)是以研究数据保密为目的对存储或传输的信息进行秘密的变换以防止被第三者窃取的技术。

基本简介

密码学（在西欧语文中，源于希腊语kryptós“隐藏的”，和gráphein“书写”）是研究如何隐密地传递信息的学科。在现代特别指对信息以及其传输的数学性研究，常被认为是数学和计算机科学的分支，和信息论也密切相关。著名的密码学者Ron Rivest解释道：“密码学是关于如何在敌人存在的环境中通讯”，自工程学的角度，这相当于密码学与纯数学的异同。
密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。依照这些法则，变明文为密文，称为加密变换；变密文为明文，称为脱密变换。密码在早期仅对文字或数码进行加、脱密变换，随着通信技术的发展，对语音、图像、数据等都可实施加、脱密变换。
密码学可分为传统密码体制和现代密码体制。在传统密码体制中，加密和解密采用的是同一密钥，即ｋ=ｋ′并且Dk′(Ｅk(Ｐ))＝Ｐ，称为对称密钥密码系统，也称私钥密码系统。私钥密码系统中使用的密钥常称作传统密钥或传统密码。现代密码体制中加密和解密采用不同的密钥称为非对称密钥密码系统，每个通信方均需要ｋ和ｋ′两个密钥，在进行保密通信时通常将加密密钥ｋ公开，称为公钥。而将解密密钥ｋ′保密，称为私钥。所以也称为公钥密码系统。传统密码系统中最常见的算法有数据加密标准(DES)、国际数据加密算法(IDEA)等,DES算法是IBM开发的并于1997年被美国政府采纳为非机密信息的加密标准,它的原始形式已经在1995年被人攻破,但其修改后的形式仍然是有效的,IDEA是Lai和Massey提出的，目前还没有发现有效的攻击方法。[1]