整数分解

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

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机科学x
条 记 录,以下是1-4
视图:
排序:
Shor整数分解算法的线路优化被引量:2
《计算机科学》2022年第S01期649-653,共5页刘建美 王洪 马智 
国家自然科学基金(61972413,61701539,61901525);国家密码发展基金(mmjj20180107,mmjj20180212)。
借助加窗技术和模整数的陪集表示技术,在加法的近似编码表示基础上给出Shor算法量子线路的整体优化和资源估计,并对设计的量子线路进行了仿真实验。借助加窗技术和模整数的陪集表示技术可以有效减少Toffoli门的数目以及降低整个量子线...
关键词:整数分解 量子算法 量子线路 
基于Grover搜索算法的整数分解被引量:4
《计算机科学》2021年第4期20-25,共6页宋慧超 刘晓楠 王洪 尹美娟 江舵 
国家自然科学基金项目(61972413,61701539);国家密码发展基金(mmjj20180212)。
非结构化搜索是计算机科学中最基本的问题之一,而Grover量子搜索算法就是针对非结构化搜索问题设计的。Grover量子搜索算法可用于解决图着色、最短路径排序等问题,也可以有效破译密码系统。文中提出基于Grover搜索算法并结合经典预处理...
关键词:GROVER算法 VQF算法 IBMQ 整数分解 Shor算法 
应用n-adic展开的快速Harn体制
《计算机科学》2007年第5期79-80,共2页张京良 王育民 
国家自然科学基金(60473072)
应用n-adic展开方法给出了Harn密码体制的改进体制,其安全性与原体制的相同。在加密t块消息时,实行一次加密;解密时仅用一次RSA和ElGamal解密以及求解一个模n的线性方程组。而在原体制中,加密时需重复应用t次RSA与ElGamal加密;解密时需...
关键词:公钥体制 n-adic 整数分解 离散对数 
一种新的基于大整数分解困难问题的叛逆者追踪方案被引量:3
《计算机科学》2006年第7期131-133,共3页张学军 曾智勇 周利华 
国家自然科学基金资助项目(60372046);华为基金资助项目(YSCB2005037NP)。
提出了一种新的基于大整数分解困难问题的叛逆者追踪方案。该方案的主要思想是构造两个特殊的参数A1,A2,与用户i对应的一对值(ai1,ai2)满足ai1+ai2=hmod(Ф(N)),其中h为一常数,欧拉函数(ФN)=(p-1)(q-1),解密时利用参数A1,A2和用户的...
关键词:叛逆者追踪 大整数分解问题 黑盒子追踪 前向安全性 后向安全性 
检索报告 对象比较 聚类工具 使用帮助 返回顶部