ZN上离散对数量子计算算法

• 作者: 付向群 王帅 鲍皖苏
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 量子Fourier变换 离散对数 量子计算算法 公钥密码 量子门 网络安全 信息安全
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 密码学与安全协议
• 页码范围: 1058-1062
• 页数: 5页
• 分类号: TN301
• 字数: 4861字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.01058

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍皖苏		39	129	6.0	9.0
2	付向群		9	29	4.0	5.0