整数分解

作品数：109被引量：216H指数：9
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：高丽王育民颜松远曹珍富郑璐更多>>
相关机构：西安电子科技大学延安大学上海交通大学国防科学技术大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金陕西省科学技术研究发展计划项目国家重点基础研究发展计划中国博士后科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
五问斯科特·贝斯特
《科技纵览》2024年第7期23-23,共1页Rahul Rao 
当今的密码协议依赖的是数学方法,例如找到非常大的数字的质因数。足够大的量子计算机都会有一个名为肖尔算法的强大工具,它可以快速对巨大的整数分解因数。不过,量子计算机还不能使用这种工具。美国国家标准与技术研究所正在开发一种...
关键词：量子计算机 网络基础设施 美国国家安全局 美国国家标准 数学方法 整数分解 密码协议 密码学 
基于D-Wave Advantage的量子退火公钥密码攻击算法研究被引量：1
《计算机学报》2024年第5期1030-1044,共15页王潮 王启迪 洪春雷 胡巧云 裴植 
D-Wave专用量子计算机的原理量子退火凭借独特的量子隧穿效应可跳出传统智能算法极易陷入的局部极值,可视为一类具有全局寻优能力的人工智能算法.本文研究了两类基于量子退火的RSA公钥密码攻击算法(分解大整数N=pq):一是将密码攻击数学...
关键词：RSA D-WAVE 量子退火 CVP 量子隧穿 整数分解 量子计算 
经典启发式量子计算整数分解问题
《北京工业大学学报》2023年第6期675-683,共9页张兴兰 张丰 陈菲 郭艳琨 
北京市自然科学基金资助项目(4212015)。
大整数分解是破解RSA加密算法的基本途径之一,由于计算量过大,经典计算机难以有效解决大整数分解问题.量子叠加和纠缠的特性,使得量子计算可以对经典问题求解起到并行加速的作用.Shor算法是一个能够高效快速对大整数分解的量子算法.然而...
关键词：整数分解 量子计算 Shor算法 启发式算法 傅里叶基 QISKit 
本期『量子信息』专栏主持人邓光伟 专栏评述
《电子科技大学学报》2022年第6期801-801,共1页
评“基于复合域SM4密码算法S盒的量子电路实现”量子计算在理论上对现有的密码系统构成了严峻的威胁。对于非对称密码系统,Shor算法可以快速破解基于大整数分解和离散对数困难问题的密码系统。因此,美国国家标准与技术研究院(NIST)从201...
关键词：Shor算法 量子计算机 量子电路 非对称密码系统 大整数分解 量子信息 复合域 离散对数 
Shor整数分解算法的线路优化被引量：2
《计算机科学》2022年第S01期649-653,共5页刘建美 王洪 马智 
国家自然科学基金(61972413,61701539,61901525);国家密码发展基金(mmjj20180107,mmjj20180212)。
借助加窗技术和模整数的陪集表示技术,在加法的近似编码表示基础上给出Shor算法量子线路的整体优化和资源估计,并对设计的量子线路进行了仿真实验。借助加窗技术和模整数的陪集表示技术可以有效减少Toffoli门的数目以及降低整个量子线...
关键词：整数分解 量子算法 量子线路 
评“SM4密码算法S盒的量子电路实现”被引量：1
《电子科技大学学报》2021年第6期801-801,共1页徐兵杰 
随着量子计算的发展,现行经典密码系统的安全性受到了严峻威胁。对于非对称密码系统,Shor算法能够迅速破解基于大整数分解及离散对数困难问题的密码算法;对于对称密码系统,Grover算法能使其等价安全密钥长度减半,其安全性所受的影响相...
关键词：GROVER算法 量子电路 对称密码算法 Shor算法 对称密码系统 大整数分解 量子计算 AES算法 
量子计算与密码分析专栏序言
《密码学报》2021年第6期921-924,共4页高飞 孙思维 
相较经典计算理论,量子计算是一种全新的计算模式,是一项可能对传统技术体系产生冲击、进行重构的重大颠覆性技术创新.量子计算在大整数分解、离散对数计算、密钥穷搜索等多个计算问题上展现出了显著优势,一旦成规模的通用量子计算机问...
关键词：量子计算 大整数分解 通用量子计算机 密码体制 标准化组织 密码分析 离散对数 量子信息 
因式分解概述
《中学生数理化（八年级数学）（人教版）》2021年第11期3-5,共3页田载今 
一因式分解是与整式乘法反向的变形在数的学习中,同学们接触过因数分解.例如,要找出15,18,50的最小公倍数,可分解质因数:15=3×5,18=2×3^(2),50=2×5^(2).取出现的各质因数的最高次方相乘,即2×3^(2)×5^(2),得所求最小公倍数为450.我...
关键词：分解质因数 因式分解 最小公倍数 因数分解 整数分解 整式乘法 整数乘法 相乘 
基于Grover搜索算法的整数分解被引量：4
《计算机科学》2021年第4期20-25,共6页宋慧超 刘晓楠 王洪 尹美娟 江舵 
国家自然科学基金项目(61972413,61701539);国家密码发展基金(mmjj20180212)。
非结构化搜索是计算机科学中最基本的问题之一,而Grover量子搜索算法就是针对非结构化搜索问题设计的。Grover量子搜索算法可用于解决图着色、最短路径排序等问题,也可以有效破译密码系统。文中提出基于Grover搜索算法并结合经典预处理...
关键词：GROVER算法 VQF算法 IBMQ 整数分解 Shor算法 
一个费马数分解算法的剖析与优化被引量：1
《现代计算机》2020年第36期64-67,共4页王珏 
分析一个费马数分解算法中的冗余步骤,给出相应的优化结果。针对相关文献述及大费马数表示困难的问题,给出利用GMP大数运算库表示大费马数的一种方法。基于数学软件Maple,进行解析费马数小因数的试验。试验表明,优化后的算法可提高计算...
关键词：整数分解 费马数 算法 密码学 
全选清除导出
共11页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部