大整数分解

作品数:35被引量:19H指数:2
导出分析报告
相关领域:自动化与计算机技术电子电信更多>>
相关作者:蒋增荣张学军周利华李家兰王育民更多>>
相关机构:西安电子科技大学国防科学技术大学上海交通大学东北师范大学更多>>
相关期刊:《北京邮电大学学报》《电子与信息学报》《计算机工程》《科技资讯》更多>>
相关基金:国家自然科学基金中国博士后科学基金陕西省教育厅科研计划项目陕西省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
本期『量子信息』专栏主持人邓光伟 专栏评述
《电子科技大学学报》2022年第6期801-801,共1页
评“基于复合域SM4密码算法S盒的量子电路实现”量子计算在理论上对现有的密码系统构成了严峻的威胁。对于非对称密码系统,Shor算法可以快速破解基于大整数分解和离散对数困难问题的密码系统。因此,美国国家标准与技术研究院(NIST)从201...
关键词:Shor算法 量子计算机 量子电路 非对称密码系统 大整数分解 量子信息 复合域 离散对数 
评“SM4密码算法S盒的量子电路实现”被引量:1
《电子科技大学学报》2021年第6期801-801,共1页徐兵杰 
随着量子计算的发展,现行经典密码系统的安全性受到了严峻威胁。对于非对称密码系统,Shor算法能够迅速破解基于大整数分解及离散对数困难问题的密码算法;对于对称密码系统,Grover算法能使其等价安全密钥长度减半,其安全性所受的影响相...
关键词:GROVER算法 量子电路 对称密码算法 Shor算法 对称密码系统 大整数分解 量子计算 AES算法 
量子计算与密码分析专栏序言
《密码学报》2021年第6期921-924,共4页高飞 孙思维 
相较经典计算理论,量子计算是一种全新的计算模式,是一项可能对传统技术体系产生冲击、进行重构的重大颠覆性技术创新.量子计算在大整数分解、离散对数计算、密钥穷搜索等多个计算问题上展现出了显著优势,一旦成规模的通用量子计算机问...
关键词:量子计算 大整数分解 通用量子计算机 密码体制 标准化组织 密码分析 离散对数 量子信息 
公钥密码体制中大整数分解算法研究
《现代信息科技》2020年第16期125-133,共9页王兴波 唐春明 李建辉 
广东省智能制造信息安全工程技术开发中心建设基金。
通过对文献资料的归类分析,结合大整数分解理论和实践的具体发展,从宏观层面将大整数分解的历程划分为四个阶段并归纳出了每个阶段的基本特征,同时结合国内研究情况总结出了国内研究的特点,指出了国内外研究的差别以及国内研究的某些局...
关键词:计算数论 密码学 整数分解 算法 
无双线性对的部分盲代理重签名方案
《计算机工程》2020年第5期187-192,共6页牛淑芬 李文婷 王彩芬 
国家自然科学基金(61562077,61462077,61662071,61662069);甘肃省杰出青年基金(1308RJDA007);西北师范大学青年教师科研能力提升计划(NWNU-LKQN-14-7)。
针对盲代理重签名方案中的复杂双线性对运算及证书管理问题,借鉴WANG等人方案,基于大整数分解困难问题提出一种无双线性对的部分盲代理重签名方案,并在不同密码体制和部分盲性的框架下给出形式化定义及安全模型。该方案在随机预言模型...
关键词:基于身份的代理重签名 部分盲签名 大整数分解 不可伪造性 随机预言模型 
大整数分解算法综述被引量:1
《信息技术与网络安全》2018年第11期12-15,共4页杨江帅 
RSA是目前最有影响力和最常用的公钥加密算法,它广泛应用于各个领域,能够抵抗到目前为止已知的绝大多数密码攻击。RSA密码算法的安全性基于大整数分解的困难性,因此对大整数分解问题的深入研究具有重要的理论意义和应用价值。主要概括...
关键词:RSA 安全性 大整数分解 
神奇的公钥密码
《知识就是力量》2018年第10期28-31,共4页杨亚涛 黄洁润 
密码学与数学难题有着非常密切的关系,非对称密码就是基于有名的数学难题(如利用普通的离散对数、大整数分解和椭圆曲线离散对数等问题)来设计的公钥密码系统。从破译公钥密码系统的角度来看,可以将破译过程视为对一种数学难题的求...
关键词:公钥密码系统 椭圆曲线离散对数 数学难题 公钥密码体制 非对称密码 大整数分解 密码学 破译 
数域筛法研究综述被引量:1
《计算机应用》2018年第A01期104-107,共4页李翊谁 穆雨桐 迟利华 刘杰 孙扬 包为民 龚春叶 
国家重点研发计划项目(2017YFB0202104);国家自然科学基金资助项目(61402039;91430218;91530324;71601182);博士后基金资助项目(2014M562570;2015T81127);核反应堆系统设计技术重点实验室基金资助项目(SQ-KFKT-02-2016004)
数域筛法(NFS)是目前大数分解效果最好的算法,它的研究对于当前的公钥密码体系有着重要的意义。对数域筛法进行了综述,尤其是多项式选择、数对筛选、矩阵生成、矩阵求解、平方根求解和大整数运算等关键步骤,同时介绍了数域筛法中五个步...
关键词:数域筛法 信息安全 多项式选择 数对筛选 RSA公钥加密算法 大整数分解 
浅谈量子计算与后量子密码
《中国教育网络》2016年第5期43-44,共2页郁昱 张江 
最近一些新闻媒体报道了量子信息/量子计算将对传统密码技术(也称为现代密码或经典密码)构成严峻挑战甚至将是彻底的颠覆。作为密码学的研究人员,我们抛砖引玉谈谈对"量子计算vs密码技术"这一问题的看法,同时简单介绍一下近期正在...
关键词:量子密码 新闻媒体报道 传统密码 经典密码 密码系统 密码算法 大整数分解 离散对数 公钥加密 公钥密码 
一种新型的RSA密码体制模数分解算法
《信息安全研究》2016年第3期225-229,共5页张亚泽 
国家自然科学基金项目(61370188)
为了提高RSA密码分析效率,提出了一种新的针对RSA密码体制的大整数分解算法.根据Coppersmith定理,利用LLL算法可以在多项式时间内求解非线性低维度多项式方程的小整数解问题.该算法基于格基规约LLL算法,对参数满足e_ix-y_iφ(n_i)=z_i...
关键词:RSA密码分析 大整数分解 格基规约 LLL算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部