密码学基础1讲述介绍.pptVIP

AES的演示 演示 RSA算法 由MIT的 Rivest, Shamir Adleman 在 1977 提出 最著名的且被广泛应用的公钥加密体制 明文、密文是0到n-1之间的整数，通常n的大小为1024位二进制或309位十进制数 可用于数字签名 RSA算法描述 1.取两个素数p和q（保密，如p=5,q=11） 2.计算N=pq（N公开），?(N)=(p-1)(q-1)保密 3.随机选取整数e，满足gcd（e, ?(N)）=1 (即e与?(N)互素) 4.计算d，使得ed? 1 mod ?(N) 公钥={e,N}；私钥={d,N} RSA算法描述 加密： C=Me mod N, where 0≤MN 解密： M=Cd mod N 公钥为（e，N）， 私钥为（d，N） 安全性 公钥={e,N}；私钥={d,N} 安全性在于由e和N来计算d是不可行的 ed? 1 mod ?(N) 如果知道e和?(N)，则容易求得d。 那困难在哪里？ ?(N)难求!!! ?(N)=？ N=p*q ?(N)=(p-1)(q-1) 最终的困难在于很难将N分解为两个素数之积。 椭圆曲线密码介绍 1985年Miller,Koblitz 独立提出 y2+axy+by=x3+cx2+dx+e 曲线上的点连同无穷远点O的集合 运算定义： 若曲线三点在一条直线上,则其和为O O用作