密码体制的量子算法分析

摘要：

很多快速量子算法都可以归结为隐子群问题的讨论,本文回顾了隐子群问题量子算法的基本思想,分析了群上量子算法的优越性.分析了可以归结为隐子群问题的公钥密码体制,描述了求解椭圆曲线上离散对数问题的量子算法,讨论了隐子群问题量子算法的局限性.

关键词：量子计算、量子密码、隐子群、量子傅里叶变换

所属期刊栏目：32

分类号：TN9;O41

资助基金：国家重点基础研究发展计划973计划G1999035802;国家自然科学基金60273027

在线出版日期：2005-03-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：166-168