舉個RSA的例子,A想發送明文9726給B,那麽他計算9726**3533(mod 11413)=5761,這就是密文,而B收到5761後,用自己的私鑰d＝6597進行解密：5761**6597（mod 11413)=9726,就得到了明文.這裏公鑰就是3533和11413,私鑰是6597和11413分解成的兩個質因數101和113.其他人雖然知道x**3353(mod 11413)=5761,但無法倒推回去求x,只有知道了私鑰101和113後才能用算法得出6597.可以想象11413若是足夠大,那麽將其分解質因式會是很困難的，RSA就是建立在對大數分解質因式的困難上的，理論依據是費馬定理和歐拉定理
上一篇:編程a>b下一篇:寧波誌控產業學院是不是全日制