密码学实验-RSA公钥密码(共3页).doc

实验报告实验八、RSA公钥密码实验目的：熟练掌握RSA公钥密码算法原理及实现。实验内容：1、 写出RSA公钥密码算法及其实现。2、 当取两素数分别为17、23，加密密钥为35时，写出其明文空间，并求出下列明文的密文：1、15、17、23、48、235。3、 当取两素数分别为17、23，加密密钥为35时，求相应的解密密钥。实验结果：1.算法： Step1：选取两个大素数p和q，p和q保密Step2：计算n=pq，f（n）=（p-1）（q-1），n公开，f（n）保密Step3：随机选取正整数1ef（n），满足gcd（e，f（n）=1，e是公开的加密密钥Step4：计算d，满足de=1（mod f（n）,d是保密的解密密钥2.p=17，q=23，n=pq=391，f（n）=（p-1）（q-1）=352，明文空间为0，1，2，390，391。2.运行程序如下:#include #include #include void main()