大整数分解算法的设计与实现

来源 :科学技术创新 | 被引量 : 0次 | 上传用户:qingmeizhujiulyx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数分解是RSA公钥密钥最直接的攻击手段,对其研究具有极其重要理论价值和现实意义。本文对大整数分解基本原理、方法和软件工具进行了系统梳理,分别利用Pollard rho算法、P-1算法、椭圆曲线分解算法、数域筛法,结合Magma、Yafu、GMP-ECM和Cado-nfs等工具和开源软件实现了RSA-155和1434比特大数分解。在并行优化方面,在Intel Xeon E5-2620 [email protected],16cores的服务器中使用Cado-nfs以多线程并行方式对383比特整数进行加速分解,用时约2.4
其他文献
第21届全国中学生物理竞赛预赛第7题:如图1所示,B是质量为,mB,半径为R的光滑半球形碗,放在光滑的水平桌面上。A是质量为mA的细长直杆,被固定的光滑套管C约束在竖直方向,
小径材的综合利用春英全世界都在开发利用小径材,提高木材的利用率,以此保护森林资源。由于小径材的材性与成材不同,所以小径材的利用与成材有一定的差别。目前国内外有关小径材
目前交通路口的红绿灯基本都是固定时长控制,遇到复杂的路况时会引起交通拥堵,本文提出一种控制方法,根据车速判别路口的拥堵程度,动态调整交通灯时长,并设计了软硬件,通过仿
1998年我在一只0.7亩水面小池中进行幼蟹养成蟹,在去年养殖业不景气的情况下获得了理想的经济效益,在养殖实践全过程中本人抓住了以下几点,具体做法如下:
构建军队院校生长干部学员综合素质评估指标体系,是对生长干部学员综合素质进行评估的基础和依据,本文分析了军队院校生长干部学员综合素质评估指标体系构建的基本原则和构建
为缩短河蟹养殖周期,提前上市,笔者于2000年3—5月在扬州郊区城北乡(扬州电厂附近)进行塑料大棚流水大规模培育幼蟹的试验,取得了较好的效果,成活率达48.7%以上,平均规格在5
据浙江日报2000年11月16日报道:“杭州市评出一批甲鱼名牌,甲鱼养殖2000年预计达2000万只”,另据杭州市养鳖协会提供的消息:2000年11月20日“杭州市优质农产品展销暨新技术
首先根据加密密钥,利用Logistic映射产生混沌序列。置乱图像位平面中的一个作为基础模板,此基础模板再分别与剩余的位平面进行加密运算。仿真结果显示,本算法具有简便安全高
1.选择能够对虚拟平台进行性能优化的备份解决方案虚拟化以及基于云的基础架构共同的优势是显而易见的,如工作负荷均衡成本节省、应用程序灵活性和更少的物理空间占用等。然而,保留资源以用于数据管理和保护的需求正在快速增长。存储和备份团队常常被要求利用有限的计算机、网络和存储资源来保护不断增长的大规模待存储数据。虚拟
为提高建筑工程现场管理能力,国家正大力推广智慧工地建设。应用BIM技术,结合智能设备在虚拟建造数据和现场智能采集数据进行对比,可统计环境、质量、进度、安全等各项施工管