基于DHSP的格上最短向量量子算法的研究
孙静
袁家斌
金广龙
1.南京航空航天大学计算机科学与技术学院 南京 2100162.南京航空航天大学计算机科学与技术学院 南京 2100163.南京航空航天大学计算机科学与技术学院 南京 210016
摘要：SVP问题是格的公钥密码体制抗量子性的理论依据,论文运用量子计算分析SVP问题,对Kuperberg算法改进·提出了DH-SP多项式时间量子算法,并以此算法为模型框架,以Oded Regev算法理论为基础,提出近似因子为O(n3),时间复杂度是O(n4)的SVP量子算法,最后对其进行性能分析.论文算法的提出将对基于格的公钥密码体制的安全性带来重大威胁.
关键词：DHSPSVPOded Regev
分类号：TP309.02(计算技术、计算机技术)
资助基金：NUAA Research Funding(NP2011050)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 158-162 )
英文信息