ネットワーク・暗号・認証等のセキュリティ対策技術
RSA暗号において、素数p=5、q=11から求めた法n=55、公開鍵の指数e=3を用いて平文m=4を暗号化するとき、暗号文c(=m^e mod n)の値として正しいものはどれか。
- A64
- B45
- ✓9
- D11
解説
n=p×q=5×11=55である。m^e=4^3=64となり、これをnで割った余りが暗号文cとなる。64÷55=1余り9であるため、c=9である。
根拠シラバス「暗号技術」公開鍵暗号方式(RSA)の仕組み。