RSA公开密钥密码系统实验：质数判定与欧拉函数应用.pdfVIP

实验二RSA公开密钥系统实验

3.热身实验

3.1质数判定

问题1：n=1，输出1NotPrime；n=2，输出2IsPrime；n=3，输出3IsPrime。

问题2：nmodi=0时程序跳出循环。

3.2输出给定区间内质数

在区间[3,11]内的所有质数：3、5、7、11。

3.3欧拉函数

问题1：该程序的功能为给定数值n，输出所有与n互质的整数，并记录个数。

问题2：子程序的功能为判断两个数是否互质。

问题3：模拟程序运行过程略。

ሺሻ

11=1=10。

ሺሻሺሻሺሻ

3∗11=3−1∗11−1=20。

4.进阶实验

4.1RSA公开密钥系统的构建

略。

4.2RSA公开密钥系统的加密和

参考“2.4.2RSA公开密钥系统的加密和程序示例.rap”

图2.1RSA公开密钥系统的加密和程序示例