收藏本站
《计算机科学》 2014年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

【相似文献】
中国期刊全文数据库 前10条
1 吉彦军;杜兴民;陈玉峰;;基于GCS陪集分选降系统峰均比方法[J];空军工程大学学报(自然科学版);2007年06期
2 吉彦军;杜兴民;王海波;;降低DVB-H系统峰均比的方法研究[J];电视技术;2007年02期
3 刘颖,刘希林,安子岩;子群系统的研究与实现[J];长春邮电学院学报;1995年04期
4 吴建田;利用子群卷积的实值数据DHT和DFT的快速算法[J];电子学报;1987年04期
5 徐海锋;;基于分布式遗传算法的以太无源光网络规划[J];光通信技术;2007年04期
6 王海波;杜兴民;谢冲;;一种基于部分传输序列降OFDM系统高峰均比的改进方法[J];电路与系统学报;2006年04期
7 邬刚,包洲;流星突发通信数据采集网的研究[J];通信学报;1989年02期
8 陈国安,尤肖虎;W-CDMA分布式智能化码道动态空间分配接入系统[J];东南大学学报(自然科学版);2000年02期
9 张建勋;SAL-1000警用数字集群系统简介[J];警察技术;1995年02期
10 柳欣,徐秋亮,尚久庆;基于ACJT方案构造高效多群签名方案[J];通信学报;2005年04期
中国重要会议论文全文数据库 前3条
1 胡朝举;徐娜;;XTR公钥密码体制概述及其发展[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
2 陈文华;雷凤宇;;一种基于XTR的高效签名方案[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
3 覃和仁;关琳;;求解无线网络基站选址问题的一种改进遗传算法[A];2003’中国通信学会无线及移动通信委员会学术年会论文集[C];2003年
中国重要报纸全文数据库 前1条
1 ;GoTa数字集群技术[N];中国高新技术产业导报;2005年
中国博士学位论文全文数据库 前3条
1 喻华文;MIMO-OFDM宽带通信系统基于子群的信道估计和分配算法研究[D];华南理工大学;2007年
2 丁秀欢;基于XTR公钥体制的密码算法的分析与设计[D];吉林大学;2009年
3 王茂才;基于身份的快速签名算法研究及其在版权保护中的应用[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前8条
1 赵刚;组播密钥管理方案的研究与设计[D];山东大学;2008年
2 孙彦;基于SIPOD的多路复用通信技术的发明人合作网络研究[D];大连理工大学;2012年
3 赵宏亮;群组密钥管理及在军事通信中的应用[D];山东大学;2008年
4 戚成杰;双系统加密及在空间加密方案中的应用[D];上海交通大学;2011年
5 李亮;面向通信基站节能降耗的机房智能PID温度控制研究[D];湖南大学;2011年
6 张海峰;pairing-friendly椭圆曲线的构造及该曲线上最优对的研究[D];山东大学;2010年
7 沙敏;一类拟分圆函数域的Galois群和亏格[D];清华大学;2010年
8 商贺;一类新的最优双线性对[D];山东大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026