文献类型：期刊文章

作　　者：付向群[1] 鲍皖苏[1] 王帅[2]

机构地区：[1]解放军信息工程大学 [2]73671部队

出　　处：《计算机学报》

基　　金：国家"九七三"重点基础研究发展规划项目基金(2013CB338002)资助

年　　份：2014

卷　　号：37

期　　号：5

起止页码：1058-1062

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、EI(收录号：20142317791893)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：文中通过多次量子Fourier变换和变量代换,给出了一个ZN上离散对数量子计算算法,刻画了元素的阶r与算法成功率的关系,当r为素数时,算法成功的概率接近于1,新算法所需基本量子门数的规模为O(L3),且不需要执行函数|f(x1,x2)〉的量子Fourier变换的反演变换,优于已有的ZN上离散对数量子计算算法,其中L=[log N]+1.

关 键 词：量子Fourier变换  离散对数 量子计算算法  公钥密码 量子门  网络安全 信息安全

分 类 号：TN301]