作　　者： ;

机构地区： 华南农业大学信息学院

出　　处： 《数学的实践与认识》 2006年第5期173-176,共4页

摘　　要： 首先介绍P.Shor的量子算法,然后运用该算法,对几种公钥密码体制(基于整数分解的困难性的RSA公钥体制;基于离散对数的困难性的公钥体制,如E lG am a l体制、椭圆曲线密码(ECC)体制等)进行了分析. In this paper, we introduced the Peter Shor＇s algorithm. Then, we applied it to attacking several kinds of public-key cryptography such as RSA which is based on integer factoring hard problem, and ELGamal, ECC which are based on discrete logarithm hard problem.

关 键 词： 量子计算 量子算法 公钥密码

领　　域： [理学] [理学] [电子电信] [电子电信]