| 基于量子克隆的二面体群隐含子群问题量子算法的研究 |
| |
| 引用本文： | 金广龙,袁家斌. 基于量子克隆的二面体群隐含子群问题量子算法的研究[J]. 计算机科学, 2014, 41(8): 183-185,218 |
| |
| 作者姓名： | 金广龙 袁家斌 |
| |
| 作者单位： | 南京航空航天大学计算机科学与技术学院 南京210016;南京航空航天大学计算机科学与技术学院 南京210016 |
| |
| 基金项目： | 本文受面向大型客机全球化协同研制的信息安全体系(2009AA044601)资助 |
| |
| 摘 要： | 基于最短向量问题的格公钥密码体制是典型的抗量子计算密码体制。格的唯一最短向量问题可转化为二面体群的隐含子群问题。有效地求解二面体群的隐含子群问题可攻破基于格的唯一最短向量问题的公钥密码体制。Kuperberg提出了二面体群隐含子群问题的半指数级量子算法。通过研究Kuperberg量子算法,利用概率量子克隆,文中提出了二面体群隐含子群问题的多项式时间量子算法。
|
| 关 键 词： | 隐含子群问题 二面体群 最短向量问题 量子克隆 线性多项式 |
| 收稿时间： | 2013-10-25 |
| 修稿时间： | 2014-01-06 |
Quantum Cloning-based Quantum Algorithm for Dihedral Hidden Subgroup Problem |
| |
| JIN Guang-long and YUAN Jia-bin. Quantum Cloning-based Quantum Algorithm for Dihedral Hidden Subgroup Problem[J]. Computer Science, 2014, 41(8): 183-185,218 |
| |
| Authors: | JIN Guang-long and YUAN Jia-bin |
| |
| Affiliation: | College of Computer Science and Technology,Nanjing University of Aeronautics & Astronautics,Nanjing 210016,China;College of Computer Science and Technology,Nanjing University of Aeronautics & Astronautics,Nanjing 210016,China |
| |
| Abstract: | |
| |
| Keywords: | Hidden subgroup problem Dihedral group Shortest vector problem Quantum cloning Linear polynomial |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
