关于大整数分解的二次筛算法在IBM PC系列微机上的实现

来源 :通信保密 | 被引量 : 0次 | 上传用户:jk305
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们在IBM PC系列微机上实现了大整数分解C.Pomerance-P.Montgomcry多个多项式二次筛算法。把一个20位整数分解为两个较小整数之积约需一分钟,把一个40位整数分解为两个较小整数之积约需15小时。
其他文献
目的:分析慢性盆腔炎患者采用盆炎外敷方治疗的临床价值.方法:2017年8月~2018年8月期间从我院选取慢性盆腔炎妇产科患者一共80例展开研究分析,通过随机数字表法将其分为A组和B
秋季天气转凉,一些有肩周炎的朋友可能会感到不适。我常在疼痛的位置上涂上红花油,然后用电吹风隔适当距离吹热风5~10分钟,每天2次,3周就可见效。 Autumn cold weather, som
针对常规基坑回填材料成本高的问题,对天津滨海地区软土和基坑回填材料进行了研究.分别对开挖原土和粉煤灰、开挖原土和炉渣的掺合土进行了重塑试验.研究表明:采用电厂粉煤灰
本文讨论高分辨力雷达在港口密集目标环境中的海杂波抑制方法。这种方法与以往在船用导航雷达或港口看达中使用的短时间常数方法(STC)不同。它能自动适应杂波环境变化,并且大
本文介绍了通信在现代社会和国民经济建设中的重要作用和地位,并简要地阐述了通信的现状及发展趋势。 This article introduces the important role and status of communic
目的:探究老年舒张性心力衰竭患者联合应用呋塞米、螺内酯治疗的临床疗效与心功能的影响.方法:2018年4月到2020年4月选取我院收治的老年舒张性心力衰竭患者共90例展开研究,其
提出了一种既符合人耳听觉特性又具有良好抗噪性的语音特征分析方法。首先将单边自相关函数序列进行时间方向的平滑处理,提高单边自相关函数的抗噪性,然后用平滑后的单边自相
目的:针对老年冠心病运用阿托伐他汀钙与曲美他嗪联合应用的治疗方式,对患者生活质量以及临床疗效产生的影响进行分析.方法:纳入我院治疗的68例老年冠心病患者作为研究对象,
泪道阻塞在眼科中十分常见,在我国具有较高的发病率.通过相关的临床观察研究显示,导致上泪道阻塞的常见原因包括先天性泪道系统闭锁、眼睑存在外伤史、术后瘢痕.上泪道阻塞在
采用数值仿真和1:10模型试验手段对国内自主设计的390 MW(F级)热电联产燃气轮机机组汽轮发电机基础进行动力特性研究,得到了该基础的模态频率分布规律.在此基础上运用模态叠