| 密码体制的量子算法分析 |
| |
| 引用本文： | 吕欣,冯登国.密码体制的量子算法分析[J].计算机科学,2005,32(2):166-168. |
| |
| 作者姓名： | 吕欣 冯登国 |
| |
| 作者单位： | 中国科学院研究生院信息安全国家重点实验室,北京,100039;中国科学院研究生院信息安全国家重点实验室,北京,100039;中国科学院软件所信息安全国家重点实验室,北京,100080 |
| |
| 基金项目： | 本文得到国家重点基础研究发展规划973项目(G1999035802)，国家自然科学基金(60273027) |
| |
| 摘 要： | 很多快速量子算法都可以归结为隐子群问题的讨论，本文回顾了隐子群问题量子算法的基本思想，分析了群上量子算法的优越性。分析了可以归结为隐子群问题的公钥密码体制，描述了求解椭圆曲线上离散对数问题的量子算法，讨论了隐子群问题量子算法的局限性。
|
| 关 键 词： | 量子计算 量子密码 隐子群 量子傅里叶变换 |
Quantum Analysis of Modern Cryptosystems |
| |
| LU Xin,FENG Deng-Guo.Quantum Analysis of Modern Cryptosystems[J].Computer Science,2005,32(2):166-168. |
| |
| Authors: | LU Xin FENG Deng-Guo |
| |
| Affiliation: | LU Xin,FENG Deng-Guo State Key Laboratory of Information Security,Graduate School of Chinese Academy of Sciences Beijing 100039 State Key Laboratory of Information Security,Institute of Software of Chinese Academy of Sciences,Beijing 100080 |
| |
| Abstract: | Many fast quantum algorithms,which cannot be solved efficiently by classical probabilistic algorithms,can be reduced to the discussion of hidden subgroup problems. The quantum algorithms of hidden subgroup problems are reviewed and the advantages of quantum algorithm over group are analyzed in the paper. This paper surveys the mod- ern cryptosystems that can be broken by quantum hidden subgroup algorithms in polynomial time. Limits of the hid- den subgroup problems quantum algorithms are also discussed. |
| |
| Keywords: | Quantum computation Cryptanalysis Hidden subgroup Quantum fourier transform |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
