信息的加密.ppt

公钥密码体制的基本原理--陷门单向函数(troop-door one-way function) 如果函数f(x)满足：对f(x)的定义域中的任意x，都容易计算函数值f(x)，而对于f(x)的值域中的几乎所有的y，即使已知f要计算f--1(y)也是不可行的，则称f(x)是单向函数。若给定某些辅助信息时又容易计算单向函数f的逆f--1，则称f(x)是一个陷门单向函数。这一辅助信息就是秘密的解密密钥。 公钥密码体制的安全性是指计算安全性，不是无条件的，这是由求f--1的复杂性决定的。 6.4 公钥密码算法 例 设n是两个大素数p和q的乘积，b是一个正整数，对x∈Zn ，令f(x)≡xb(mod n)，即f(x)等于被n除所得的余数，人们认为f(x)是一个从Zn到Zn的单向函数 2．RSA密码体制 定义6.1 设m，n是两个整数，如果正整数d满足： (1) d整除m和n，即d|m，d|n; (2) 若d’|m且d’|n，则d’|d。 则称d是m与n的最大公因数，记为d=(m，n)。若(m，n)=1，则称m与n互素。 6.4 公钥密码算法 设n是任一自然数，记1，2，…，n-1中与n互素的数的个数为?(n)，并称?(n)为欧拉(Euler)函数。 定理6.1 设Z*n={m|(m，n)=1，1≤m≤n-1}，则对?a∈Z*n，有 a?(n)≡1 (modn) 设n