暗号数学について語ろう。ROUND 2
■ このスレッドは過去ログ倉庫に格納されています
0377132人目の素数さん
2005/11/03(木) 20:49:27どなたかスルーせずにお分かりの方、お助けください。
よろしくお願いいたします
(問題)公開鍵e=11によるn=403=13・31を法とするRSA暗号系は、
暗号化変換
Z/n−>Z/n;P mod n ―>P^e mod n
で与えられる。
(1)整数dでP^(ed)≡P(mod n)が全ての整数Pに対して成立するもの
(秘密鍵d)を求めよ。
(2)n=343=7^3とすると、公開鍵e>1による暗号化変換には問題があるが、
その理由を述べよ。
■ このスレッドは過去ログ倉庫に格納されています