- ベストアンサー
ＲＳＡ
ＲＳＡでプログラムするときに、例えば、「ＡＢＣ」という平分は「010203」となりますよね？そのあと、暗号化する前に２進数にもどすのでしょうか？この場合、「０１０２０３」は「000100100011」となるのか、「10011111011011(ｎは10203以上の時)」となるのか教えてください。
- maroniichann
- お礼率33% (53/157)
- ネットワーク
- 回答数2
- ありがとう数3
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
＞ＲＳＡはブロック暗号かストリーム暗号かということです。 ブロック暗号。 ＲＳＡ暗号系には色々ヴァリエーションがあるが、 【ブロック暗号だからこそ、６４bitのＤＥＳ暗号のように総当り的解読が不可能】 アルゴリズム上１０２４bitが安全でしょうが、 米政府等が「「５１２bit以上のＲＳＡ暗号プログラム輸出の制限」と規制している現状。 また、「素因数分解の困難性とＲＳＡ暗号解読の困難性」は数学的に証明されていないハズ。 以上。未熟な回答でスイマセン。ごめんなさい。 では～！！！
その他の回答 (1)
- Barenino
- ベストアンサー率39% (38/97)
＞平分は これは（揚げ足取りのようですが、３分考えました） 「平文」ですね！ ＲＳＡ暗号の仕組みは多少のヴァリエーション（ＡＳＣＩＩ使用）あるも下記を参照下さい。 http://www8.big.or.jp/~000/CyberSyndrome/rsa/ 鍵・素数・φ(n)等の自動生成アプレットが一番便利なので自分はここを利用してます。 説明しようとするも「素人＆長文癖（過去回答を）」のゆえ無難で不精な回答ですいません。 P.S.「暗号化する前に２進数に戻すのでしょうか？」も公開鍵＆秘密鍵の前提条件不明で「誤答の可能性大」なので。 （条件のｎ＝１０２３のみでは回答能力不足） では～！！！
関連するQ&A
- RSA暗号について教えてください
RSA暗号がどのようなものか、また仕組みについて教えて下さい。調べても分からなかったので、できるだけわかりやすく教えて下さい。また、RSA暗号を用いて、二桁程度の素数を二つ使って暗号の仕方、また戻し方の例を教えてください。お願いします。
- ベストアンサー
- SE・インフラ・Webエンジニア
- RSA 暗号の、最も簡単な破り方は、これですね？
RSA 暗号の、最も簡単な破り方は、これですね？： 暗号文中の自然数をNとする。 １．ルートN 未満の全ての奇数ｎについて、ｎが素数か否か、ＡＫＳ素数判定法で判定する。 https://ja.wikipedia.org/wiki/AKS%E7%B4%A0%E6%95%B0%E5%88%A4%E5%AE%9A%E6%B3%95 ２．ｎが素数ならば、Ｎをｎで割る。
- ベストアンサー
- その他([技術者向] コンピューター)
- 学校でRSA暗号について勉強して分からないところがありましたので質問し
学校でRSA暗号について勉強して分からないところがありましたので質問します。 暗号文の作成者をAさん、復号者をBさんとします。 Aさんは暗号文と公開鍵｛e,n｝を一般に公開しますよね？ 暗号文を復号化するには秘密鍵が必要ですが、Bさんはeとnしか分からない（一般の人と得られる情報が同じ）のにどうやって秘密鍵を作成するのですか？nのもとになっている2つの素数がわからないことには秘密鍵が作成できないとおもうのですが… RSA暗号はnの素因数分解が計算量的に困難だから安全なんですよね？Bさんはどうやって２つの素数を特定するのでしょうか？ 教えてください。
- ベストアンサー
- ネットワーク
- RSAのCプログラム
何かC言語で書かれたRSAの一連の流れを示したものはありますか？Googleでプログラムを探しているのですがどうしてもみつかりません。プログラムとして、単純なものでよいです。ある平文に対して、はじめに２つの素数を見つけ(p,q)、鍵を生成し、暗号化をして、それを復号するというような一連の流れをC言語で見てみたいのでプログラムがありましたら教えてください。お願いします。
- ベストアンサー
- ネットワーク
- RSA暗号解読の素因数分解による方法について。
下記の通りで正しいでしょうか。： Microsoft Bing AI （＝ Bing Chat）生成人工知能の回答を、まとめ、且つ、補足しますと、次の通りです。 自然数 N を、√N （＝ Nの平方根）未満の自然数であって末位の数字が１，３，７，９のもので以て、割ってゆき、N を素因数分解する、という計算の、時間計算量は、O(Nの４乗根）です。 実際には、RSA暗号による暗号文の暗号は、巨大素数を２つ掛け合わせて作りますので、Nの平方根未満の自然数で、末位が１，３，７，９のもので、しかも、大きいもの順に取ったもので順に割っていけば、N の素因数分解は、時間計算量を、それよりも遥かに小さくして済ませらせます。 上記の様に、問題サイズ N に対する、N の４乗根のオーダーの時間を上界（この場合は、自然数の計算ですので上限）とする、普通の割り算の単純作業だけで、つまり、ごくごく短時間に、N の素因数分解が出来てしまいますので、RSA暗号も、いとも簡単に解けてしまう、ということです。
- ベストアンサー
- セキュリティ対策
補足
ＲＳＡはストリーム暗号かブロック暗号かということです。