首页> 中文会议>2013年全国理论计算机科学学术年会 >基于量子克隆的二面体群隐含子群问题量子算法的研究

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《2013年全国理论计算机科学学术年会》|2013年|183-185218|共4页
会议地点天津
作者
JIN Guang-long; 金广龙; YUAN Jia-bin; 袁家斌;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类密码、密码机;
关键词
密码学; 隐含子群问题; 二面体群; 最短向量; 量子克隆; 信息安全;

相似文献

中文文献
外文文献
专利

1. 基于量子克隆的二面体群隐含子群问题量子算法的研究 [J] . 金广龙 ,袁家斌 . 计算机科学 . 2014,第008期
2. 基于克隆遗传量子算法的多用户检测 [J] . 高洪元 ,刁鸣 . 哈尔滨工程大学学报 . 2008,第001期
3. 基于免疫克隆量子算法的多用户检测器 [J] . 高洪元 ,刁鸣 ,赵忠凯 . 电子与信息学报 . 2008,第007期
4. 基于置换Flow Shop调度问题的混合量子算法研究 [J] . 傅家旗 ,叶春明 . 机械科学与技术 . 2010,第001期
5. 基于量子算法的碎纸片拼接复原问题 [J] . 王彦超 ,刘鑫磊 ,武良隆 . 应用数学进展 . 2021,第009期
6. 基于量子粒子群优化算法的多机协同目标分配问题研究 [C] . 邱立军 ,叶文 . 2013中国指挥控制大会 . -1
7. 二面体群的隐含子群问题量子算法的研究 [A] . 金广龙 . 2014

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

摘要

著录项

相似文献

相关主题

期刊订阅