| 一个53位数的分解 |
| |
| 引用本文： | 张振祥,曾肯成. 一个53位数的分解[J]. 计算机研究与发展, 1995, 32(6): 1-4,34 |
| |
| 作者姓名： | 张振祥 曾肯成 |
| |
| 作者单位： | 安徽师范大学数学系，中国科学技术大学研究生院信息安全国家重点实验室，中国科学院数据与通讯保护研究教育中心 |
| |
| 摘 要： | 本文描述一个在序列密码设计中有重要意义的５３位数Ｎ＝的素因子分解。按Ｐｏｍｅｒａｎｃｅ－Ｍｏｎｔｇｏｍｅｒｙ多个多项式二次筛算法编写的Ｐａｓｃａｌ程序在一台ＰＣ３８６微机上把Ｎ分解成三个素数之积。此Ｐａｓｃａｌ程序在一台３８６／４８６微机上分解一个６０位数大约需一天左右的时间。
|
| 关 键 词： | 整数分解 微机 序列密码 密码学 |
FACTORIZATION OF AN INTEGER WITH 53 DIGITS |
| |
| Zhang Zhenxiang. FACTORIZATION OF AN INTEGER WITH 53 DIGITS[J]. Journal of Computer Research and Development, 1995, 32(6): 1-4,34 |
| |
| Authors: | Zhang Zhenxiang |
| |
| Abstract: | An integer with 53 decimal digits of special significance in stream cipher cryptography was factored on a PC386, using Pomerance-Montgomery's multiple polynomial quadratic sieve.The Pascal program enables one to factor numbers in the 60-digit range in about a day,using a PC 386/486. |
| |
| Keywords: | Integer factorization quadratic sieve compatible PCs stream cipher cryptography. |
| 本文献已被 CNKI 等数据库收录！ |
