RSA электронно цифровая подпись (ЭЦП), BigInteger в отрицательной степени

BigInteger p = 3557;
BigInteger q = 2579;
BigInteger n = p * q; // 9173503
BigInteger φn = (p - 1) * (q - 1); // 9167368
BigInteger e = 3;
 
BigInteger d = BigInteger.ModPow(e, φn - 1, n); // 6111579

BigInteger P = 3557;
BigInteger Q = 2579;
BigInteger E = 3;
BigInteger N = P * Q, EulerFunction = (P - 1) * (Q - 1);
BigInteger D = BigInteger.ModPow(E, EulerFunction - 1, N);

BigInteger φ(BigInteger n)
{
    BigInteger result = n; // Initialize result as n 
 
    // Consider all prime factors of n and subtract their 
    // multiples from result 
    for (int p = 2; p * p <= n; ++p)
    {
 
        // Check if p is a prime factor. 
        if (n % p == 0)
        {
 
            // If yes, then update n and result 
            while (n % p == 0)
                n /= p;
            result -= result / p;
        }
    }
 
    // If n has a prime factor greater than sqrt(n) 
    // (There can be at-most one such prime factor) 
    if (n > 1)
        result -= result / n;
    return result;
}

BigInteger p = 3557;
BigInteger q = 2579;
BigInteger n = p * q; // 9173503
BigInteger φn = (p - 1) * (q - 1); // 9167368
BigInteger e = 3;
 
BigInteger d = BigInteger.ModPow(e, φ(φn) - 1, φn); // 6111579
Debug.Assert(d == 6111579);