简述公钥密码加密体制  

Brief Discussion Public Key Cryptosystem

作　　者：孙延君[1] 刘兵[1] 扶晓[1] 

机构地区：[1]空军航空大学教研室,长春130022

出　　处：《电脑编程技巧与维护》2012年第18期112-112,136,共2页Computer Programming Skills & Maintenance

摘　　要：在安全系统中信息安全问题是非常重要问题,然而,在信息安全中密码技术是信息安全的基础,也是最常用的安全手段,公钥加密是密码加密方法中的一种。目前,流行的公钥密码主要基于3类困难问题:基于大整数因式分解的RSA方案,离散对数问题的EIGamal方案,以及基于椭圆曲线离散对数的椭圆曲线方案。但是以上的这些方案都存在威胁,随着因式分解和离散对数的求解技术的不断提高,特别是量子算法的出现都可以解决上述问题。结合已经有的加密技术简略介绍了公钥加密算法的发展情况。Information security technology is one of the most important problems in the communication system, while the cryptography is the basis for the security and is widely used security means. The public-key cryptography is a kind of in encrypting. At the moment the public-key cryptography widely used is based on the difficulty of solving these three kinds of problems： the RSA scheme relies on the difficulty of factoring large integers, the EIGamal scheme is based on the discrete logarithms problem, while the hardness of solving elliptic curve discrete logarithms provide the basis for the Elliptic Curves scheme. But the potential weaknesses of existing public key schemes are emerging. In particular techniques for factorization and solving discrete logarithm improve continually. Polynomial time quantum algorithms can be used to solve all above prob- lems. In this paper, we will introduction about the development of public-key cryptography with the technology which has been used.

关 键 词：公钥密码 加密和解密 

分 类 号：TN918.1[电子电信—通信与信息系统]