暗号について

質問

RSA公開暗号方式で公開鍵（ｎ、ｅ）、暗号文（Ｃ）が以下の１０進数の場合、あんごうを解読し、元の平文（Ｍ）を１０進数で答えよ。
Bit　　　　ｎ　　　　　ｅ　　　　　Ｃ
１０　　491123　　　　827　　　　　7927
30　　702234621814838633　　947076967　67711417113875674
40　　115436176957652954691681　852048451511
25449315315010354481071

なんですが・・・
時間に余裕のある方、ぜひ教えてください。
よろしくお願いします。

回答No.2

hofuhofu · ベストアンサー

1問目
9623

2問目
313529502442287068

3問目
面倒なのでパス

総当りで素因数分解をしてから、RSAの式に従って計算しただけです。
http://pgp.iijlab.net/crypt/rsa.html

お礼

ありがとうございます。
http://pgp.iijlab.net/crypt/rsa.html
にとんで、いろいろと考えようと思います。
ＲＳＡ公開暗号方式はおくが深いし、プログラム関係になると難しいです。
本当にありがとうございます。

回答No.1

ymmasayan

ＲＳＡ公開鍵暗号方式では、通常公開鍵で暗号文を作ります。
その暗号文を解読するのは秘密鍵です。
（ディジタル署名の場合は正反対ですが）

質問と符合しませんがどう考えればいいのでしょうか。

お礼

すいません。私も詳しくはわからないのです。
問題も英文であり、パソコンもまったく無知に近いのです。
考えてくださって本当にありがとうございます。