ここから本文です

RSA暗号の復号化の問題の解き方を教えてください。 公開鍵131と25100099 によっ...

vrz********さん

2019/1/2010:53:14

RSA暗号の復号化の問題の解き方を教えてください。
公開鍵131と25100099
によって暗号化されたもの
14311448
を復号化したいです。
急いでいるのでなるべく早く回答頂けたら幸いです。

閲覧数:
269
回答数:
1
お礼:
100枚

違反報告

ベストアンサーに選ばれた回答

aoh********さん

2019/1/2012:41:46

素因数分解のための準備がないと、ちょっと厳しい問題かも知れません。

e = 131
n =25100099

まずはnを素因数分解します。
25100099 = 5009 * 5011

(5009 - 1)と(5011 - 1)の最小公倍数はL = 12545040です。
e = 131ですから、ユークリッド互除法により、秘密鍵はd = 287291です。
実際の計算は、例えばUBASICでは、modinv(131, 1245040)で一発です。

復号は、14311448^287291 mod 25100099 = 25040222となります。
実際の計算は、例えばUBASICでは、modpow(14311448, 287291, 25100099)で一発です。

質問した人からのコメント

2019/1/20 17:07:03

ありがとうございます!

このカテゴリの投票受付中の質問

一覧を見る

この質問につけられたタグ

みんなで作る知恵袋 悩みや疑問、なんでも気軽にきいちゃおう!

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる