第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'