An Effective Searching Algorithm for Factoring Large Integer n=pq

DONG Qing-kuan; FU Xiao-tong; XIAO Guo-zhen

您当前的位置：

首页 >

文章列表页 >

An Effective Searching Algorithm for Factoring Large Integer n=pq

更新时间：2025-07-16

- An Effective Searching Algorithm for Factoring Large Integer n=pq
- Acta Electronica Sinica Vol. 29, Issue 10, Pages: 1436-1438(2001)
- 作者机构：
  
  西安电子科技大学综合业务网国家重点实验室,陕西,西安,710071
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.1
- Published：2001
- 稿件说明：
移动端阅览
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：

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

Views

1313

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Secure Computation of Subsets from Tuple Sets

Concrete Constructions of k-Rotation Symmetric 2-Resilient Boolean Functions

Maximum Value of Sum of Intersection Elements of Secret Calculation

Construction of Balanced Boolean Functions with High Nonlinearity on Even Number Variables

Related Author

LI Shun-dong

DU Ji-xin

YU Jia-tong

WU Chuan-yu

LIU Chun-hong

LI Long-fei

GAO Qiang

WANG Tian-yin

Related Institution

School of Computer Science, Shaanxi Normal University

School of Computer and Information Engineering, Henan Normal University

School of Mathematics and Statistics, Henan Normal University

Faculty of Mathematical Sciences, Luoyang Normal University

School of Computer Science， Shaanxi Normal University

⁰