第2章_密码学基础(8课时)摘要.ppt

* * * * * * * * 对称密码体制与公钥密码体制绝大部分算法都是实际上保密的密码体制，理论上并不保密。理论上唯一能确保不可破译的密码体制是一次一密密码1918年由美国数学家vernam设计，也称vernam密码，vernam密码是一种对称密码体制，它要求密钥的长度与所需加密的明文具有相同的长度，而且每个密钥使用且只能使用一次，即一次一密密码体制，用过的密钥不能再用来加密其他任何信息。该体制需要通信双方共享与待加密的明文长度一样长的密钥 * * * * Bob发送给Alice * 1976年Deffie和Hellman提出公钥密码系统思想之后，1977年麻省理工学院的Ron Rivest、Adi Shamir和Len Adleman三位学者研制了RSA(Rivest-Shamir-Adleman)公钥密码方案，该方案于1978年首次发表，从那以后至今，RSA算法是被使用最多的公钥密码方案。 * RSA is the best known, and by far the most widely used general public key encryption algorithm. * 质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。