一个53位数的分解

详细信息   |

• 出版年：1995
• 作者：张振祥；曾肯成
• 单位1：安徽师范大学数学系
• 单位2：中国科学院数据与通讯保护研究教育中心
• 出生年：1970
• 学历：博士
• 语种：中文
• 作者关键词：整数分解；二次筛算法；PC系列微机；序列密码。
• 起始页：1
• 总页数：5
• 刊名：计算机研究与发展
• 是否内版：否
• 刊频：月刊
• 创刊时间：1958
• 主办单位：中国科学院计算技术研究所；中国计算机学会
• 主编：刘国珩
• 邮编：100080
• 卷：32
• 期：6

摘要

本文描述一个在序列密码设计中有重要意义的53位数的素因子分解。按Pomerance-Montgomery多个多项式二次筛算法编写的Pascal程序在一台PC386微机上把N分解成三个素数之积。此Pascal程序在一台386/486微机上分解一个60位数大约需一天左右的时间。