计算机网络安全实验报告--非对称密码算法RSA.docVIP

实验二 非对称密码算法RSA 一、实验目的 通过。 二、实验环境 运行Windows或Linux操作系统的PC机，具有gcc(Linux)、VC(Windows)等C语言编译环境。 三、实验内容和步骤 If n mod i=0 then flay=l else i=i+1/* n mod i是n除以i的余数. If flay=0 and I=n-1 then(2) else go (4) If flay=0 then write“n是素数。”else write“不是素数” 最坏的情形下，即N是素数时，算法1需要执行N-2次除法，时间复杂性太大。 假设N桶分解成iXj(i,j是小于N的整数)，则必存在一个因子（1=i=int(√n)）”n是素数”else write “n不是素数“。 最坏的情形下，即当N是纱数时1需要执行int(√n)-1次除法。 虽然算法2比算法1确是快了不小，但有重复计算，如果用2去除N时若不尽则用2的倍数去除N也除不尽，于是只要2除不尽，2的倍数就不用去除，这样可以减少除法次数，由此得出算法3（1）for(i=2;int(√n);i++)mark[i]=0/*mark是标记其初值为0，只要它的因子除不尽其值变为1。 （2）i=2,flag=0 (3)while(flag=0and i=int(√n) {If mark[i]=0 Then { If