针对小规模整数的MPQS算法

来源 :计算机应用与软件 | 被引量 : 1次 | 上传用户：ustcer08005

【摘要】

：

数域筛法是目前最有效的大整数分解算法,其中候选关系的光滑性判断需要对大量规模不大的余因子做分解,MPQS作为110-digits以下最快的分解算法得到广泛的应用。但现有的MPQS软件包针对96 bit以下的整数优化不足,未充分挖掘整数规模对MPQS性能的影响。针对小规模整数的MPQS算法提出新多项式系数选取和循环拷贝筛两种优化方法,新的系数方案配合参数选取和中间结果规模控制可以尽量避免使用多精度函

【作者】

：

袁欣辉漆锋滨

【机构】

：

江南计算技术研究所

【出处】

：

计算机应用与软件

【发表日期】

：

2015年04期

【关键词】

：

MPQS 筛法多项式系数循环拷贝筛神威 MPQS Sieving Polynomial coefficient Circulating copy siev

【基金项目】

：

国家高技术研究发展计划项目（2012A A010903）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

广东红壤坡地的农业利用问题

论述了广东红壤坡地的自然条件、土壤性质和存在的主要问题，探讨了其农业可持续利用的对策。其对策有如下几方面：（1）因地制宜，合理规划利用；（2）加强水土流失的治理；（3）改良坡耕地土壤，提

期刊

红壤坡地广东农业可持续利用slope land with red soil Guangdong agriculture sustainable u

实践安详　享受幸福──读赵光先生《安详是福》有感

今年，在第6期《中国气功科学》杂志上欣读赵光老师的瑰作《安详是福》，字字珠现，句句锦绣、言简意赅、深入浅出。如此精彩的、超凡脱俗的论述，对意欲达到高层次、高境界的气功修

期刊

高境界高层次中国气功精神文明道德修养指路明灯伤害他人山东聊城付诸实践最高目标

不同土地利用模式下红壤坡地雨水产流与结构拟合

模拟主要利用方式构建的垫面为主导因子，采用径流场实测方法，通过4年（1998-2001年）实地观测试验，剖析不同下垫面对雨水地表径流的影响。研究表明：降雨和下垫面是影响地表径流特征的

期刊

红壤坡地垫面地表径流不土流失水量平衡系统构建red soil slope land underlying surface surface run

不同耕作方式和雨强对紫色土坡耕地降雨有效性的影响

农业水资源短缺越来越受到世界各国的关注,对我国的威胁尤为严重。为了揭示紫色土地区坡耕地常用农耕措施在不同雨强条件下对雨水土壤蓄积率的影响规律,为紫色土坡耕地抗旱耕作技术创制提供理论依据,文章采用两因素、三水平、三重复随机区组试验,利用人工降雨装置和模拟径流小区,在栽培玉米(ZeamaysL.)条件下,研究了不同耕作方式和雨强对紫色土坡耕地降雨有效性的影响。研究结果表明:在耕作方式相同时,雨强越大,

期刊

雨强农艺措施紫色土土壤水分土壤侵蚀rain intensity cultivation method purple soil soil mois

低偏置电流下大功率半导体激光器低频电噪声特性

测量了大功率InGaAsP／GaAs量子阱半导体激光器在五十分之一阈值电流下的电压低频噪声功率谱密度。实验结果显示，激光器的低频电噪声呈现1／f噪声，在不同的偏置电流范围内，1／f噪声幅

期刊

半导体激光器1/f噪声G-R噪声可靠性动态电阻LDs 1/f noise g-r noise reliability dynamic resi

职业学校引入ISO9000族质量管理体系的可行性——武汉市第一轻工业学校实施ISO9000族标准的探索与实践

近几年，我国职业教育的需求发生了深刻的变化，特别是社会上求学观念、择业观念的变化，给职业学校的发展带来了机遇，同时也带来新的挑战与压力。我校领导班子认为，在这种供需态势下

期刊

ISO9000族标准质量管理体系工业学校职业学校武汉市可持续发展职业教育领导班子

一种基于在线凝聚的层次聚类改进算法

为了快速有效地聚类增量式数据,针对传统在线凝聚聚类算法扁平结构的不足以及执行速度的劣势,在Add C和AHOC算法基础上,提出一种引入层次结构和三角形不等式原理的改进算法——IAHOC算法。将IAHOC算法分别应用于模拟数据和基准数据进行实验,比较分析得到的实验结果表明,IAHOC算法的层次结构能够更好地描述数据结构,并且辅以三角形不等式原理可以有效地降低原算法的计算复杂度。

期刊

IAHOC算法AHOC算法AddC算法层次聚类在线聚类三角形不等式IAHOC algorithm AHOC algorithm AddC algor

基于多维关联规则的电网脆弱性识别研究

随着电网线路故障多样性、多重性、不确定性等因素的积累导致大面积停电事故时有发生,能否挖掘出潜在的线路隐患并制定相关的应对措施,对政府部门和电力企业进行决策起着重要作用。针对传统关联规则挖掘表示形式单一、多维度展现的不足、效率不高的缺点,介绍一种有效地将数据立方体技术和FP-Growth算法相结合的线路故障快速预警方法,提出一种从多维角度分析故障的模式,通过可视化输出的判别规则来为电力系统故障预测和

期刊

数据挖掘多维关联规则数据立方体FP—Growth故障预测Data miningMultidimensional association rulesD

超常默念:一字一音一句

美国纽约州立大学的弗里曼博士说：“十年以后，当你去医院看病时，许多医生将不仅询问你的病史，而且一定还会询问你的思想状况。”他的话意味着精神和行为疗法如今已受到更多的人的

期刊

一字一音行为疗法治疗方法放松疗法胃酸分泌默念法中性物骨折愈合思想状况心理因素

基于MongoDB的BESⅢ分布式计算记账系统的研究与实现

北京谱仪Ⅲ（BESⅢ）高能物理实验要对海量的数据进行处理与分析。为了应对海量数据对计算资源提出的挑战，BESⅢ实验基于分布式架构软件DIRAC构建了统一的分布式计算平台。针对实

期刊

记账系统MONGODB分布式计算数据压缩高能物理Accounting system MongoDB Distributed computing Dat

针对小规模整数的MPQS算法

与本文相关的学术论文