1樓：匿名使用者
一般根據定義 a^-1＝＝a^254，所以求a的254次方就可以了，254次又等於
128+64+32+16+8+4+2＝2*（ 2*（2*（2*（2*（2*（2+1）+1）+1）+1）+1）+1），所以只需要做7次平方和7次乘a。
當然在aes運算中，需要求出全部256個數的倒數，都用這種演算法還是比較費的，可以用以下的方法
首先求3的全部255次冪，並做成兩個查詢表，即正向通過冪次查結果，和反向通過結果查冪次，這個過程可以，因為乘3是最簡單的乙個乘法操作 ，並且3的255次冪可以遍歷整個gf(2,8)空間。
因為3^255=1,所以 當m+n=255時，3^m 和3^n互為倒數，即3^m的逆元就是3^n, n=255-m，那麼求乙個數a的逆元，可以先通過上面生成的反查表查出a對於3的冪次m，再用255－m=n，在正向表中查出3的n次冪，那個數就是a的逆元，這樣求乙個逆元就只是兩次查表操作了。
演算法的S和i是什麼意思,演算法中的S和i是什麼意思？
s和i都是參變數，在用法上有所不同。如 計數器i 累加器s i 0 s 0 i i 1 s s i 直到i 100 輸出s.不知道咋說 要程式框圖具體式子 s一般代表和，i一般代表迴圈次數供參考 演算法中的s和i是什麼意思？50 可以表示面積，路程，時間單位 秒 還可以表示標準差，i是虛數，它的平方...
php中的取模的演算法，php中的取模的演算法不明白，新手求教
在php中運算中,號是取餘數,小學的數學都知道,90 除以 22 等於 4 餘 2 也就是90除以22,上4,那麼,22乘以4等於88,那他的餘數是90減掉88,不是等於2那會等於什麼呢 追問 是不是90 22後得出4，然後再拿22乘以4得出88，再拿90減去88等於2.在php中運算中，號是取餘數...
程式語言裡的演算法是函式的演算法嗎,程式設計中的演算法是指什麼？
演算法是解決乙個實際問題的有效的步驟 方法。寫程式 函式，依據這種方法進行。比如，排序中的冒泡法，依次比較兩個數，如果他們的順序與要求的順序相反，就互換位置 這句話，就是演算法。定義陣列 變數，用某種程式語言，將這種演算法變成實際可以使用的程式 函式，就是程式設計了。演算法是通用的，本質上與使用哪種...