技術(shù)編號:6348375
提示:您尚未登錄,請點 登 陸 后下載,如果您還沒有賬戶請點 注 冊 ,登陸完成后,請刷新本頁查看技術(shù)詳細信息。本發(fā)明主要提供一種特殊的分治遞歸運算的大整數(shù)除法(包括整除的商值及整除后取余數(shù))。這種算法主要應(yīng)用于計算機領(lǐng)域,尤其是加密技術(shù)中。背景技術(shù)當前公開或使用的大整數(shù)除法即使采用Knuth的經(jīng)典名著“The Art ofComputerProgramming”的第4.3.1節(jié)中的猜商值公式來計算,也需要多次試運算,所有這些大整數(shù)除法最大的缺點是時間復(fù)雜度T(n) =0(n2)這與大整數(shù)乘法相比差遠了。因此減少試運算的次數(shù),降低時間復(fù)雜度對大整數(shù)除法具有特別重要的...
注意:該技術(shù)已申請專利,請尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識儲備,不適合論文引用。
請注意,此類技術(shù)沒有源代碼,用于學(xué)習研究技術(shù)思路。