密码体制的量子算法分析

作者：吕欣; 冯登国

来源：计算机科学, 2005, (02): 166-168.

• 量子计算
• 量子密码
• 隐子群
• 量子傅里叶变换 Quantum computation
• Cryptanalysis
• Hidden subgroup
• Quantum fourier transform

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

• 单位
  中国科学院研究生院; 信息安全国家重点实验室; 中国科学院软件研究所