Z_N上离散对数量子计算算法
Quantum Algorithm for Discrete Logarithm Over Z_N出 版 物：《计算机学报》 (Chinese Journal of Computers)
年 卷 期：2014年第37卷第5期
页 面：1058-1062页
核心收录：
学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 07[理学] 070205[理学-凝聚态物理] 0839[工学-网络空间安全] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0702[理学-物理学] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家"九七三"重点基础研究发展规划项目基金(2013CB338002)资助
主 题：量子Fourier变换 离散对数 量子计算算法 公钥密码 量子门 网络安全 信息安全
摘 要：文中通过多次量子Fourier变换和变量代换,给出了一个ZN上离散对数量子计算算法,刻画了元素的阶r与算法成功率的关系,当r为素数时,算法成功的概率接近于1,新算法所需基本量子门数的规模为O(L3),且不需要执行函数|f(x1,x2)〉的量子Fourier变换的反演变换,优于已有的ZN上离散对数量子计算算法,其中L=[log N]+1.
维普期刊数据库
同方期刊数据库