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