整数分解新方向

• 作者: 颜松远
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 质数 质因数分解 整数分解 RSA密码体制 信息安全
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 约稿
• 页码范围: 1-14
• 页数: 14页
• 分类号: TP918.1
• 字数: 12909字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.01.001

摘要

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