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