RSA大数N分解Pollard_rho和素数测试
系统介绍 :
环境要求：
1、python
2、Tkinter GUI
3、rsa
RSA大数N分解和素数测试是密码学中非常重要的问题。其中，RSA算法是基于大质数分解的困难性而设计的公钥加密算法，而素数测试则是判断一个数是否为质数的算法。本项目实现了基于Pollard_rho算法p+1和p-1变种的RSA大数N分解和Miller-Rabin素数测试，并使用Tkinter实现了简单的GUI界面，方便用户使用。
GUI界面主要包含以下几个部分：
RSA大数N分解模块：用户可以输入需要分解的N值，选择Pollard_rho算法分解N，输入测试值B，并得到分解结果。
素数测试模块：生成2^500左右大小的q和p，选择Miller-Rabin素数测试，并得到测试结果N
本项目中Pollard_rho算法，可以提高算法效率。同时，Miller-Rabin素数测试也实现了优化，提高了测试的可靠性。程序运行基本上毫秒级。
总之，本项目旨在提供一个简单易用的RSA大数N分解和素数测试工具，供密码学爱好者学习和使用。
大数分解
“
功能介绍
”
N生成
生成200位左右的N
供大数分解程序分解
发送编号获取项目
202304211236
