FEncryption::CalculateMultiplicativeInverseOfExponent

Navigation

Unreal Engine C++ API Reference > Runtime > Core > Math

References

namespace FEncryption  
{  
    template<typename IntType>  
    IntType FEncryption&58;&58;CalculateMultiplicativeInverseOfExponent  
    &40;  
        IntType Exponent,  
        IntType Totient  
    &41;  
}  
Copy full snippet

namespace FEncryption {     template<typename IntType>     IntType FEncryption&58;&58;CalculateMultiplicativeInverseOfExponent     &40;         IntType Exponent,         IntType Totient     &41; }

Remarks

Multiplicative inverse of exponent using extended GCD algorithm.

Extended gcd: ax + by = gcd(a, b), where a = exponent, b = fi(n), gcd(a, b) = gcd(e, fi(n)) = 1, fi(n) is the Euler's totient function of n We only care to find d = x, which is our multiplicatve inverse of e (a).