位置：成果数据库 > 期刊 > 期刊详情页
一种强素数因子分解的量子算法
  • ISSN号：1002-8331
  • 期刊名称：《计算机工程与应用》
  • 时间：0
  • 分类：TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]武警工程学院电子技术系网络与信息安全武警部队重点实验室,西安710086, [2]西安电子科技大学网络信息安全教育部重点实验室,西安710071
  • 相关基金：国家自然科学基金（the National Natural Science Foundation of China under Grant No.60573032）
作者： 潘峰[1,2], 申军伟[1]
关键词： 量子算法, 强素数, RSA分解, quantum algorithm , strong prime , RSA factorization
中文摘要：

深入分析了RSA模数N的强素数因子的特殊结构，进一步确定了2对N的阶δN（2）与Euler函数φ（N）之间的关系，提出了新的分解由强素数因子乘积构成的RSA模N的量子算法，简化了因子分解的过程，提高了运算效率。

英文摘要：

This paper deeply analyses the special structure of strong primes of the RSA modulus N,and further identifies the relationship between the Euler function φ（N） and the order δN（2）,and proposes a new quantum algorithm for the factorization of the RSA modulus N,a product of two strong primes.This algorithm simplifies the process of factorization and improves its efficiency.

同期刊论文项目
Hash函数的构造,分析与改进
期刊论文 21
同项目期刊论文
Improved zero-sum distinguisher for full round Keccak-f permutation
DNA modular subtraction algorithm based on linear self-assembly
随机性测试的淘汰能力和相关性
identity-based key-insulated proxy signature
基于自然语言的P2P信誉系统
基于遗传算法的免疫入侵检测分析引擎
支持权利二次交易的数字版权保护模型
基于Kerckhoffs原则的图像隐密算法
基于线性自组装的DNA减法模运算
基于哈希链的图像ROI多级访问控制方案
基于分形维的语音去噪与音节分割
一种新的无证书代理签名方案的分析与改进
一种基于同时生效签名的公平交易协议
一类高效的无证书可转换限定验证者签名
融合区域特征和相关反馈的图像检索
On Constructing Certificateless Proxy Signature from Certificateless Signature
The Gap between Intractable Problem and Adaptive Chosen Ciphertext Security
On the Security of Multivariate Hash Functions
Improved Preimage Attack on 3-Pass HAVAL
An Analysis of International Data Encryption Algorithm（IDEA） Security against Differential Cryptanalysis
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编：怀进鹏
  • 地址：北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编：100083
  • 邮箱：ceaj@vip.163.com
  • 电话：
  • 国际标准刊号：ISSN：1002-8331
  • 国内统一刊号：ISSN：11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:97887