第14回 課題解答
課題1
※ 準備 : 学籍番号を入れて「入力」をクリック (タップ) してください。
\(p\), \(q\) として \(E\) を求めてください。
解答
\(n\)
\(L\)
2~ のうち で割り切れないものを残して
\(E\)
課題2
課題1の \(p\), \(q\) で \(e\) の場合の \(d\) を求めてください。
解答
なので \(d\)
課題3
課題2の \(e\), \(n\) で P = を暗号化してください。
※ \(n\) の値にあわせ、\(m\) の桁数にしてあります。
解答
\((\)\()_2 = (\)\()_{10}\) なので Q
をで割った余り R
\((\)\()_{10} = (\)\()_2\) なので F
課題4
課題3で求めたFが通信路で変化しなかった前提で復号してください。
解答
\((\)\()_2 = (\)\()_{10}\) なので R'
をで割った余り Q'
\((\)\()_{10} = (\)\()_2\) なので P'