关键词：整数分解 快速分解 椭圆曲线法 光滑参数 

摘要：椭圆曲线法是目前使用最广泛的整数分解算法之一,最早由Lenstra于1985年提出,原始的算法只有第一阶段。自其提出以来,围绕算法和实现的研究层出不穷,最重要的改进是Brent和Montgomery提出椭圆曲线法的第二阶段,这极大地提升了椭圆曲线算法的分解能力和效率。将椭圆曲线法扩展为三阶段,采用的方法是将第一阶段和第二阶段进行“融合”。对比目前流行的两阶段椭圆曲线法,改进后的算法有两方面的优点:一是在保持同两阶段椭圆曲线法参数相同的情况下,通过增加微不足道的消耗,提升找到因子的概率;二是在搜寻同一个因子时,可以使用较小的“光滑参数”。

网络与信息安全学报杂志要求:

{1}稿件应注明作者联系电话、电子邮箱、工作单位及最方便的邮局收件地址，以便编辑部收到稿件后登记、编号，并寄样刊。

{2}请作者自留文章底稿，本刊恕不退稿。

{3}来稿的中文题目限20字以内，题目字体为宋体三号加粗；作者宋体四号；内容提要、关键词楷体五号。

{4}参考文献：按照中文参考文献在前，日文参考文献次之，西文参考文献居后的顺序排列。各语种参考文献以作者姓名读音为序。

{5}摘要应有独立性和自含性，不用报道语式，不出现评价性词语，不用序号，不分段。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社