尤拉函數 Euler’s totient function
最大公因數:gcd(a, b),可以利用gcd判斷兩個整數是不是互質: gcd(a, b) = 1,若兩數互質代表兩數的最大公因數就是1。
整數複雜度量測
我們在密碼理論(Theory of Cryptology)又或者計算理論(Theory of Computation)裡需要去測量輸入的整數複雜度,通常會用整數的長度(bits)當作標準。
最大公因數:gcd(a, b),可以利用gcd判斷兩個整數是不是互質: gcd(a, b) = 1,若兩數互質代表兩數的最大公因數就是1。
我們在密碼理論(Theory of Cryptology)又或者計算理論(Theory of Computation)裡需要去測量輸入的整數複雜度,通常會用整數的長度(bits)當作標準。