-
题名基于量子克隆的二面体群隐含子群问题量子算法的研究
被引量：1
- 1
-
-
作者
金广龙
袁家斌
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第8期183-185,218,共4页
-
基金
面向大型客机全球化协同研制的信息安全体系(2009AA044601)资助
-
文摘
基于最短向量问题的格公钥密码体制是典型的抗量子计算密码体制。格的唯一最短向量问题可转化为二面体群的隐含子群问题。有效地求解二面体群的隐含子群问题可攻破基于格的唯一最短向量问题的公钥密码体制。Kuperberg提出了二面体群隐含子群问题的半指数级量子算法。通过研究Kuperberg量子算法,利用概率量子克隆,文中提出了二面体群隐含子群问题的多项式时间量子算法。
-
关键词
隐含子群问题
二面体群
最短向量问题
量子克隆
线性多项式
-
Keywords
Hidden subgroup problem, Dihedral group, Shortest vector problem, Quantum cloning, Linear polynomial
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名隐含子群问题的研究现状
- 2
-
-
作者
戴文静
袁家斌
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2018年第6期1-8,共8页
-
基金
基于GPU集群的大规模量子线路仿真理论与方法研究(61571226)
国家自然科学基金青年基金(61701229)
江苏省自然科学基金青年基金(BK20170802)资助
-
文摘
在Shor发现大整数因子分解问题的有效量子算法之后,量子计算迫使我们重新审视现有的密码系统。隐含子群问题是量子计算在群结构上的推广,它暗示通过考虑不同的群和函数来解决更困难的问题,以期找到新的指数倍快于其经典对应物的量子算法。有限交换群隐含子群问题的研究已有相对固定的研究框架和方法,而非交换群隐含子群问题的研究一直很活跃。研究表明,二面体群隐含子群问题的有效解决可能攻破基于格的唯一最短向量问题的密码体制,图同构问题可以转化为对称群隐含子群问题。文中对隐含子群问题的研究现状进行综述,希望能够吸引更多研究者对隐含子群问题的注意。最后为隐含子群问题未来的研究方向提出参考意见。
-
关键词
量子计算
隐含子群问题
交换群
二面体群
唯一最短向量问题
对称群
-
Keywords
Quantum computation
Hidden subgroup problem,Abelian group
Dihedral group
Unique shortest vector problem
Symmetric group
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
