整数分解新方向

J4 ›› 2013, Vol. 35 ›› Issue (1): 1-14.

• 论文 • 下一篇

整数分解新方向

颜松远

(1.武汉大学计算机学院，湖北武汉 430072；2.哈佛大学数学系，马萨诸塞州剑桥 021382901,美国)

收稿日期:2012-10-26 修回日期:2012-12-10 出版日期:2013-01-25 发布日期:2013-01-25
作者简介:颜松远(1954),男，江西吉安人，英国约克大学数学系数论专业博士，英国剑桥大学计算机实验室信息安全博士后，教授，博士生导师，在国外大学从事科研与教学工作近30年，研究方向为计算数论、计算复杂性理论、密码学与信息安全。
基金资助:
英国皇家学会和英国皇家工程院资助；在美国哈佛大学数学系完成；湖北省《百人计划》资助项目

New directions in integer factorization

YAN Songyuan

(1.School of Computer,Wuhan University,Wuhan 430072,China;
2.Department of Mathematics,Harvard University,Cambridge,MA 021382901,USA)

Received:2012-10-26 Revised:2012-12-10 Online:2013-01-25 Published:2013-01-25

摘要/Abstract

摘要：

整数分解是数论中的一个非常古老的计算难解性问题，至今仍然没有一个快速的满意的解决办法，而当今世界最有名气、应用最为广泛的RSA密码体制，其安全性就是基于整数分解的难解性的。本文力图介绍整数分解的若干重要算法、当今整数分解领域中的最新研究方向和最新研究动态，以及它们对RSA密码破译工作的作用和影响。

关键词: 质数；质因数分解；整数分解；RSA密码体制；信息安全

Abstract:

It is wellknown that the security of the most famous and widely used publickey cryptosystem RSA relies on the computational intractability of the integer factorization problem. In this paper, we shall discuss some new directions and new developments in integer factorization, and their implications in the cryptanalysis of RSA and other factoringbased cryptosystems.

Key words: prime numbers;prime factorization;integer factorization;RSA cryptography;information security

颜松远. 整数分解新方向[J]. J4, 2013, 35(1): 1-14.

YAN Songyuan. New directions in integer factorization[J]. J4, 2013, 35(1): 1-14.

整数分解新方向

New directions in integer factorization

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 0

编辑推荐

Metrics

本文评价