对大整数n=pq分解的一个有效的搜索算法

董庆宽; 傅晓彤; 肖国镇

您当前的位置：

首页 >

文章列表页 >

对大整数n=pq分解的一个有效的搜索算法

论文 | 更新时间：2025-07-16

- 对大整数n=pq分解的一个有效的搜索算法
- An Effective Searching Algorithm for Factoring Large Integer n=pq
- 电子学报 2001年29卷第10期页码：1436-1438
- 作者机构：
  
  西安电子科技大学综合业务网国家重点实验室,陕西,西安,710071
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60073051);基于数学的密码理论研究 (No.G1999035804)
- DOI：
  中图分类号： TN918.1
- 纸质出版：2001
- 稿件说明：
移动端阅览
董庆宽, 傅晓彤, 肖国镇. 对大整数n=pq分解的一个有效的搜索算法[J]. 电子学报, 2001,29(10):1436-1438.

DONG Qing-kuan, FU Xiao-tong, XIAO Guo-zhen. An Effective Searching Algorithm for Factoring Large Integer n=pq[J]. Acta Electronica Sinica, 2001, 29(10): 1436-1438.
董庆宽, 傅晓彤, 肖国镇. 对大整数n=pq分解的一个有效的搜索算法[J]. 电子学报, 2001,29(10):1436-1438. DOI：

DONG Qing-kuan, FU Xiao-tong, XIAO Guo-zhen. An Effective Searching Algorithm for Factoring Large Integer n=pq[J]. Acta Electronica Sinica, 2001, 29(10): 1436-1438. DOI：

摘要

本文通过构造一个简单的基于调差思想的搜索算法和一个快速的开方算法对满足一定条件的大整数

n=pq(p、q

为大素数)进行快速分解.从而指出基于因子分解的密码体制中存在着相当多的弱密钥

而且很难避免选取这些弱密钥.这对于我们分析基于因子分解的公钥体制的安全性是很有意义的.

Abstract

An effective searching algorithm based on a new idea

difference-adjusted

and a fast algorithm for calculating square root are presented to factorize large integer

n=pq(p、q

are large primes) in some conditions.Consequently

a great deal of weakness existing in the cryptosystem based on the factorization are found and it is very difficult to avoid selecting them in practice.It can be well used in the analysis of the secure in the public key cryptosystem based on the factorization.

关键词

Keywords

references

浏览量

1313

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

元组集合子集的保密计算

k-阶旋转对称2-弹性函数的构造

保密计算交集对应元素和的最大值

具有偶数个变元的高非线性度平衡布尔函数的构造