技術(shù)編號:10624554
提示:您尚未登錄,請點 登 陸 后下載,如果您還沒有賬戶請點 注 冊 ,登陸完成后,請刷新本頁查看技術(shù)詳細(xì)信息。 模逆運算廣泛應(yīng)用在公鑰密碼體制中,例如,在RSA算法中的解密密鑰生成時應(yīng) 用到模逆運算,模逆運算也可W用于楠圓曲線密碼算法中的點加和倍點運算。 目前,求解模逆運算的方法主要包括模幕算法、擴展歐幾里得算法、二進制擴展歐 幾里得算法等。 模幕算法W費馬小定理為基礎(chǔ),將模逆運算轉(zhuǎn)換成模幕運算,但是模幕算法無法 確定模逆結(jié)果是否存在。采用模乘器作為硬件運算單元,較為復(fù)雜且功耗較大。 陽0化]擴展歐幾里得算法通過無轉(zhuǎn)相除計算最大公因子求解模逆,當(dāng)最大公因子為非1 ...
注意:該技術(shù)已申請專利,請尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識儲備,不適合論文引用。
請注意,此類技術(shù)沒有源代碼,用于學(xué)習(xí)研究技術(shù)思路。