数论在密码学中的应用与算法的优化实现

Application of Number-theory in Cryptography and optimized implementation of algorithm

数论是指研究整数性质的一门理论,是数学学科中一个重要的分支。密码学是一门研究信息的加密与解密以及破译技术的学科。密码学的一个显著特点是较强的数学性。通过对数论在密码学中的应用以及相关的公钥密码学理论的讨论,给出了一种对公钥加密RSA的算法的优化实现方法（C/C＋＋）,最后对数论密码学的发展前景和趋势作了探讨。

Number-theory is one of most important branch of math which research the property of numbers.Cryptology is a science which research encrypting,decrypting,and cryptanalysis the information.The most outstanding features of Cryptology is that its mathematics characteristic.This paper has emphatically introduced the application of Number-theory in Cryptology science and given a method of optimized implement the RSA public key cryptology algorithm base on C or C＋＋..At last the trend of cryptography base on number-theory is analysed.