当前位置: 首页 > 资讯

RSA大数N分解Pollard_rho和素数测试Tkinter GUI|世界微速讯

日期:2023-04-22 11:00:37 来源:哔哩哔哩

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

标签:

热门推荐

猜你喜欢

市场