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

关键词: 量子算法 归结 离散对数问题 公钥密码体制 椭圆曲线 快速 描述 子群 求解 基本思想