关于数论在公开密钥加密体制中的应用

The Application of Number Theory in Public Key Crypto System

文章运用数论相关知识讨论了模运算 (同余 )、素数判定及因子分解在密码 (加密与解密中 )的应用 ,给出 RSA公开密钥系统的数学模型 ,并证 RSA公开密钥加密体制在理论上的可行性 ,进而在此基础上探讨 RSA公开密钥系统的安全性及其缺陷。

This paper discusses the application of modular arithmetic,criterious of prime numbers and factorization by number theory in cryptography; and introduces the mathematical model of RSA public key crypto system;and proves the feasibility of RSA public key crypto system in theory.According to the former analyses,this paper continues to discuss the security and the defect of RSA public key crypto system.\;