论文摘要
大整数因式分解,一直以来都是公钥密码分析的一个研究热点问题之一.对大整数因式分解问题可以归约到基于傅里叶变换求阶问题.经典计算机上求解大整数的因子都是一个NP难题.直到shor算法的出现,大整数分解的难解问题理论上可以在PPT(probabilistic polynomial time,中文称之为概率多项式时间,是密码协议的一种概率算法,类似于掷硬币)内求解,这种理论上的求解主要是在量子计算机上执行量子傅里叶变换,以求解交换子群的阶为目的.本文把傅里变换的对称性,应用于量子算法大整数因式分解求阶之中,使得其时间与存储空间减半.
论文目录
文章来源
类型: 期刊论文
作者: 张小梅,柴群,吴福生
关键词: 傅里叶变换,量子计算机,量子计算,大整数因式分解
来源: 凯里学院学报 2019年03期
年度: 2019
分类: 社会科学Ⅱ辑,基础科学,信息科技
专业: 物理学,电信技术
单位: 凯里学院
基金: 贵州省科技厅联合基金资助项目(黔科合J字LKK[2013]33号)
分类号: TN918.1;O413.1
页码: 21-24
总页数: 4
文件大小: 125K
下载量: 135
相关论文文献
- [1].三次对称多项式x~3+y~3+z~3-3xyz的因式分解及其应用(Ⅲ)[J]. 湖北大学学报(自然科学版) 2020(02)
- [2].追寻完美,锤炼细节——关于《因式分解》的教学反思[J]. 亚太教育 2015(26)
- [3].《整式的乘法与因式分解》拓展精练[J]. 语数外学习(初中版) 2019(11)
- [4].因式分解常见错误剖析[J]. 现代中学生(初中版) 2019(22)
- [5].因式分解的妙用[J]. 初中生学习指导 2020(11)
- [6].因式分解方法的再探索[J]. 初中生学习指导 2020(11)
- [7].因式分解的妙用[J]. 数学大世界(下旬) 2020(02)
- [8].唠嗑因式分解[J]. 新世纪智能 2020(Z5)
- [9].因式分解在解题中的应用[J]. 数理天地(初中版) 2020(08)
- [10].因式分解思路与方法[J]. 初中数学教与学 2020(02)
- [11].例谈因式分解的方法和技巧[J]. 中学数学 2020(12)
- [12].“因式分解”单元教学设计及反思[J]. 中国数学教育 2020(09)
- [13].多角度体会算理,慢过程聚焦算理——基于慢教育的因式分解教学策略研究[J]. 中小学数学(初中版) 2020(Z2)
- [14].因式分解复习专题[J]. 初中生辅导 2020(17)
- [15].一元三次多项式因式分解的常用方法[J]. 初中数学教与学 2020(17)
- [16].话说因式分解[J]. 中学生数理化(八年级数学)(配合人教社教材) 2020(11)
- [17].因式分解典型易错题[J]. 初中生学习指导 2020(32)
- [18].因式分解方法拓展[J]. 初中生学习指导 2020(33)
- [19].“拆”出来的精彩[J]. 中学生数理化(八年级数学)(配合人教社教材) 2020(11)
- [20].“整式的乘法与因式分解”优题库[J]. 中学生数理化(八年级数学)(配合人教社教材) 2020(11)
- [21].“整式的乘法与因式分解”单元测试题[J]. 中学生数理化(八年级数学)(配合人教社教材) 2020(11)
- [22].2020年“整式的乘法与因式分解”中考题演练[J]. 中学生数理化(八年级数学)(配合人教社教材) 2020(11)
- [23].因式分解在三角形中的“美丽应用”[J]. 中学生数理化(八年级数学)(配合人教社教材) 2020(11)
- [24].配方法在因式分解中的应用[J]. 初中生学习指导 2020(32)
- [25].初中数学因式分解易错题教学探微[J]. 数学大世界(上旬) 2019(03)
- [26].因式分解的方法和技巧[J]. 中学生数学 2019(12)
- [27].浅谈“因式分解”章节起始课教学[J]. 山东教育 2019(Z5)
- [28].细说因式分解[J]. 中学生数理化(八年级数学)(配合人教社教材) 2019(11)
- [29].因式分解八大“雷区”[J]. 中学生数理化(八年级数学)(配合人教社教材) 2019(11)
- [30].初中数学因式分解易错题微探[J]. 基础教育论坛 2018(01)