【導(dǎo)讀】計RSA加解密工具。100個十進制位)的函數(shù)。據(jù)猜測,從一個密鑰和密文推斷出明文的難度等同于分解兩個大。1.RSA依賴大數(shù)運算,目前主流RSA算法都建立在1024位的大數(shù)運算之上。于是需要專門建立大數(shù)運算庫來解決這一問題。最簡單的辦法是將大數(shù)當(dāng)作數(shù)組進行處理,的過程編寫其加減乘除函數(shù)。但是這樣做效率很低,因為二進制為1024位的大數(shù)其十進制。還需要許多額外的空間存放計算的進退位標(biāo)志及中間結(jié)果。某些實例中則干脆采用了二進制數(shù)組的方法來記錄大數(shù),這樣效率就更低了。數(shù)組進行各種運算所需的循環(huán)規(guī)模至多64次而已。機來說,幾乎是一回事,轉(zhuǎn)換非常容易??梢宰C明,對于指定范圍內(nèi)的所有P,加密盒解密互為反函數(shù)。其中s0=1,s1=0,sj=–*s(j-1;t0=0,tj=(tj-2)–(qj-1)*t(j-1)