基于量子克隆的二面体群隐含子群问题量子算法的研究

摘要：

基于最短向量问题的格公钥密码体制是典型的抗量子计算密码体制.格的唯一最短向量问题可转化为二面体群的隐含子群问题.有效地求解二面体群的隐含子群问题可攻破基于格的唯一最短向量问题的公钥密码体制.Kuperberg提出了二面体群隐含子群问题的半指数级量子算法.通过研究Kuperberg量子算法,利用概率量子克隆,文中提出了二面体群隐含子群问题的多项式时间量子算法.

关键词：隐含子群问题、二面体群、最短向量问题、量子克隆、线性多项式

所属期刊栏目：41

分类号：TP309.2(计算技术、计算机技术)

资助基金：面向大型客机全球化协同研制的信息安全体系2009AA044601

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

页数：共4页

页码：183-185,218