Unreal Engine 4.26 Documentation

Unreal Engine 4.27 Documentation

Unreal Engine 5.0 Documentation

Unreal Engine 5.1 Documentation

Unreal Engine 5.2 Documentation

Unreal Engine 5.3 Documentation

> Unreal Engine API Reference > Runtime > Core > Math > FEncryption::CalculateMultiplicativeInverseOfExponent

Light Theme

Dark Theme

FEncryption::CalculateMultiplicativeInverseOfExponent

Multiplicative inverse of exponent using extended GCD algorithm.

Windows

MacOS

Linux

References

Module	Core
Header	/Engine/Source/Runtime/Core/Public/Math/BigInt.h
Include	#include "Math/BigInt.h"

Syntax

namespace FEncryption
{
    template<typename IntType>
    static IntType FEncryption::CalculateMultiplicativeInverseOfExponent
    (
        IntType Exponent,
        IntType Totient
    )
}

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).

Help shape the future of Unreal Engine documentation! Tell us how we're doing so we can serve you better.

Take our survey

Dismiss