07/11/25 14:28:59
[1] 授業単元：暗号理論
[2] 問題文(含コード&リンク)：
素数p.qに対してn=p*qが与えられている。
中国人剰余定理を応用して
任意のCとdに対して、modnでのC^dを求めるプログラムを作成せよ。
ヒント
C^d mod n ≡ (C^d mod p,C^d mod q)
[3] 環境
[3.1] OS： Windows
[3.2] コンパイラ名とバージョン： gcc
[3.3] 言語： C
[4] 期限： 明後日
[5] その他の制限：ポインタは習ってない
お願いします。