暗号について

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

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

No.2 ベストアンサー 回答者： hofuhofu 回答日時： 2003/07/26 16:27

1問目

9623

2問目
313529502442287068

3問目
面倒なのでパス


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

この回答へのお礼

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

お礼日時：2003/07/26 23:25

No.1 回答者： ymmasayan 回答日時： 2003/07/26 01:02

ＲＳＡ公開鍵暗号方式では、通常公開鍵で暗号文を作ります。

その暗号文を解読するのは秘密鍵です。
（ディジタル署名の場合は正反対ですが）

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

この回答へのお礼

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

お礼日時：2003/07/26 23:22