RSA算法的純Python實現，壓縮包內共4個文件，分別是 1、大整數的運算庫（當然不是算加減乘除的，這個python本身就有）。這個庫是計算乘模運算，冪模運算（蒙哥馬利算法），最大公約數算法及擴展最大公約數算法（擴展歐幾里得算法）等。 2、質數庫。Miller_Rabin素數判斷法，大整數快速因式分解算法（pollard_rho算法），生成指定位數的大質數或大整數算法等。 3、RSA算法庫。使用上面兩個庫，實現RSA算法。實現了生成指定數位的密鑰對，加密，解密，簽名和驗證，這5個核心功能。 4、RSAtest.py一個使用RSA算法庫的例子。例子從生成密鑰對開始，對數據進行加解密，簽名和驗證簽名，最后用修改后的消息再次驗證簽名。 這個RSA算法最低支持32位密鑰長度，最長沒限制。但是事實上，在我的電腦上測試，1024位大概1.3秒左右，1536大約5~6秒，2048位密鑰生成就需要約27秒。 這次發布的是源碼，里面有詳細的中文注釋，十分適合希望學習RSA算法原理的人。RSA算法原理基于兩個大質數的乘積很難因式分解，幾種算法的優劣主要體現在質數判斷、快速乘模運算、快速冪模運算等。如需實際應用建議使用大能們的實現：https://pypi.python.org/pypi/rsa/