mod計算？

[愛川]

M = w－1C mod P　ｗ－１は　ｗのまいなす一乗と言う意味です
この式でＭを求めるプログラミングをＣで作りたいのですが上手く想像ができないのですが何をつかえばいいかヒントをもらえないでしょうか？
ヒントをもらってから一度作ってみてまた投稿したいのでお願いしますｍ（_＿）ｍ

[box]

M = w－1C mod P　ｗ－１は　ｗのまいなす一乗と言う意味です

W-1C
の
C
とは何でしょうか？

[みけCAT]

ライセンス的に問題がなければ、The GNU MP Bignum Libraryを使うのが簡単でしょう。

[YuO]

剰余類環，というか剰余体上の話ですか？

オフトピック

じゃないとw^-1とmod演算が同時に定義されない気がするのだけど。

[愛川]

https://ja.wikipedia.org/wiki/Merkle-He ... 7%E5%8F%B7
これの復号部分をＣ言語で作りたいという状況ですご指摘お願いしますm(_ _)m

[YuO]

やっぱり，整数の剰余類環上での話ですね。

オフトピック

Wikipediaの該当ページにおける変数の使用方法におけるq,rについて，互いに素が条件なのでqは素数である必要は無く，剰余体上の話とは限らない

であれば，w^-1の説明は混乱を避けるために，wの-1乗ではなくwの(乗法の)逆元と書いてください。

で，互いに素な整数の乗法の逆元を求めるには，拡張ユークリッド互除法というものを使います。
まぁ，実際はwとqの組を求めるときにユークリッド互除法を使って調べて，その途中結果からw^-1も求めておけばよいと思います。
そして，wは暗号にも復号にも使わないので，秘密鍵としてwのかわりにw^-1を保持すれば十分だと思います。

[高島]

なるほど...ユーグリッド互助法を使うプログラミング作ればいいのですね！ご指摘ありがとうございますｍ（_　＿）ｍ
何の関数を使うかとは教えていただけないでしょうか？