C#のBigIntegerで 「Xのp乗をdで割ったときの余り」 を出力する関数を作りたい

Question

前提

Ｃ＃初心者です、練習としてRSA暗号で暗号化・復号をするソフトを作っています。
RSAでの暗号化、復号にはどうしても冪乗余を出力するのが必要です。Pythonのpowのようにそれを出力する関数がC#では無かったので自作したいのですが、上手くアルゴリズムを組めません。どなたか良いアルゴリズムを教えて・考えていただけないでしょうか？

なお、普通に計算しようとするとあまりにも時間がかかりすぎてしまいます。また桁数が大きすぎて（大体２０～30桁くらいです）intやdoubleでは収まらなかったので_System.Numerics_のBigIntegerを使用しています。

実現したいこと

• 冪乗を割ったときの余りの出力

該当のソースコード

public static BigInteger powf(BigInteger X, BigInteger p, BigInteger d) 
{

}

試したこと

普通に計算
→時間がかかりすぎる

補足情報（FW/ツールのバージョンなど）

使用しているライブラリ：System.Numerics

Comments

[Zuishin]

https://learn.microsoft.com/ja-jp/dotnet/api/system.numerics.biginteger.modpow?view=net-6.0

[Ray_Rye]

え！まさかデフォルトのライブラリに入っていたんですか....気づきませんでした
ありがとうございます。

[Zuishin]

問題なければ自分で回答してそれをベストアンサーに選んでください。
獣パンツは何度も BAN されてるただの荒らしなので気にしなくて大丈夫です。

[退会済みユーザー]

Zuishin さんが紹介されたライブラリが質問者さんの目的に使えたら、回答欄にその旨書いて、マークをつけて、このスレッドはクローズ願います。

[KEMONO.PANTSU]

嘘の噂を投稿するな。

Answer 1

繰り返し二乗法を用いる。しかし、2乗を計算するたびにX^2をX^2 mod dに置き換える。

Comments

[KEMONO.PANTSU]

無言低評価禁止

Answer 2

BigInteger.ModPowメソッドをZuiｓｈinさんより教えていただき、それを使用することで解決することができました。ありがとうございました！