PythonによるRSA暗号の基本的な実装
2023年度 情報セキュリティ論 課題1
- 2つの素数p, qを生成する.(今回は,13と19)
- n = p × q を計算する.
- Euler(n) = (p - 1) × (q - 1) を計算する.
- Euler(n) と互いに素となる数を求め,e とする.但し,1 < e < Euler(n)
- (e × d) mod Euler(n) = 1 となるd を計算する.
- n, e が公開鍵、n, d が秘密鍵に相当する。
鍵
暗号文
PythonによるRSA暗号の基本的な実装
2023年度 情報セキュリティ論 課題1
鍵
暗号文