• 締切済み

RSAのプログラミング

　卒論でRSAをC++でプログラミングしています。 　最初に選ぶ大きな素数ｐ、ｑにより法鍵Nを作るとしたとき、ｐ、ｑはどれくらい大きな数でなければなりませんか？ 　また、公開鍵は素数である必要はありますか？指数鍵もどのくらい大きな数である必要がありますか。 　（ｐ、ｑ、公開鍵を一桁代の数字で計算すると、秘密鍵がマイナスにあるときがあったので） 　また、「こんな暗号技術もC++で作ってみたら？」というのがあれば教えてください。

みんなの回答

  • uyama33
  • ベストアンサー率30% (137/450)
回答No.1

RSA については、 ソフトバンクから　RSA 橋本しんのすけ　著 が出ています。参考になると思います。 　他には、 CRC PRESS から、 handobook of applied cryptography と言う本が出ています。 参考になれば幸いです。

maroniichann
質問者

お礼

　アドバイスありがとうございます。 　「RSA 暗号技術の基礎からC++による実装まで」は持ってます。 　もう少し簡単に分かりやすく手軽なものは出来ないかなと思っているのですが・・・

  1. カテゴリ
  2. [技術者向] コンピューター
  3. ITシステム運用・管理
  4. ネットワーク

関連するQ&A

  • RSA暗号についてです。

    RSA暗号についてです。 秘密鍵(p,q)=(7,17)の公開鍵の求め方、解答がわかりません。 よろしくおねがいします。 この質問に補足する

  • RSA暗号の一般的な素数生成方法

    一般的なRSA暗号について質問です。 RSAでは鍵の生成に、大きな素数 p, q および (p-1)*(q-1)と互いに素となる素数eを使用します。 ただ、p, qの一般的に使用される桁数は1024bit（300桁超）であるため、素数の生成に非常に大きな時間がかかってしまいます。 e は3か65537を使用することで生成のための計算を省くことができますが… RSAで暗号鍵を生成する際に300桁もの素数を毎回計算して生成するのは時間がかかりすぎるため現実的ではないと思いますが、実際にはどのようにして300桁の素数を生成しているのでしょうか。 もしくは、計算済みの素数リストや固定の値を使用しているのでしょうか。 （後者はあり得ないとは思いますが…） 宜しくお願いします。

  • 学校でRSA暗号について勉強して分からないところがありましたので質問し

    学校でRSA暗号について勉強して分からないところがありましたので質問します。 暗号文の作成者をAさん、復号者をBさんとします。 Aさんは暗号文と公開鍵｛e,n｝を一般に公開しますよね？ 暗号文を復号化するには秘密鍵が必要ですが、Bさんはeとnしか分からない（一般の人と得られる情報が同じ）のにどうやって秘密鍵を作成するのですか？nのもとになっている2つの素数がわからないことには秘密鍵が作成できないとおもうのですが… RSA暗号はnの素因数分解が計算量的に困難だから安全なんですよね？Bさんはどうやって２つの素数を特定するのでしょうか？ 教えてください。

  • RSA(公開鍵)

    a=2, b=3として以下の方法(RSA)で公開鍵、秘密鍵を作成し、平文４を暗号化したいのですが、暗号化しても４のままになってしまいます。これって暗号化されているのでしょうか？どなたかわかる方がいましたらよろしくお願いします。 １－二つの素数を決める。これをa,bとする。 ２－a*b=c (cを合成数） ３－d=(a-1)(b-1)という自然数dを求める ４－f*e/dで余りが１となるようなfを求める。(秘密鍵) 暗号文 =M(平文)^e / c の余り。

  • RSA暗号

    どのトピックかがいまいちわからないのでこのトピックに質問を載せさせて頂きます。 いま、大学の課題でRSA暗号をパソコンで実装する という課題に取り組んでいます。 ２桁以上の素数を選んで、その素数から暗号化鍵と復号化鍵を選んでアスキーコードを暗号化するという初歩的なものなので、実用性は全くありませんが… プログラムはできたのですが 暗号化鍵と復号化鍵を生成して 暗号化を行って複合化を行うと 元の平文に戻らない鍵のペアがあるらしいのです。 そういうときってあるのでしょうか？

  • RSAの公開鍵

    RSAは二つの素数p、qから乗算された合成数Nと (p-1)(q-1)と互いに素な整数eを公開鍵とするそうですが、 同じ平分Mをeだけ変えてNは同じ値を使って2種類の暗号文を作った場合、 2つの暗号文が手に入れば鍵を知らなくても複合化されてしまうそうですが、 どうしてでしょうか。

  • iアプリでRSA暗号を実装したい

    今、iアプリでRSA暗号を実装しています。 しかし、p=512bit,q=512bit つまり、n=1024bitの鍵を用いるためにどうすればいいのでしょうか？ 1024bitということは10進数で300桁を超えるため、困っています。 知っていましたら教えてください。

    • ベストアンサー
    • Java
  • RSA暗号の解き方

    素数 P=5 Q=11 であり、N=55となります。公開鍵e=3と定義します。一般解d=27となります。 さらに、自然数m=20となります。 (1)自然数mを公開鍵（e,N)を使って暗号Yを求めてください。 (2)さらに、秘密鍵（d,N）を使って暗号Yを復号化し、mと一致することを確認してください。

  • RSAのCプログラム

    何かC言語で書かれたRSAの一連の流れを示したものはありますか？Googleでプログラムを探しているのですがどうしてもみつかりません。プログラムとして、単純なものでよいです。ある平文に対して、はじめに２つの素数を見つけ(p,q)、鍵を生成し、暗号化をして、それを復号するというような一連の流れをC言語で見てみたいのでプログラムがありましたら教えてください。お願いします。

  • RSA暗号に関し、素数p.qが、それぞれ5、11であり、かつ、暗号化鍵

    RSA暗号に関し、素数p.qが、それぞれ5、11であり、かつ、暗号化鍵eが23のとき、復 号鍵dを求める考え方の手順を教えてください。さらにこれらを使って平文2を暗号化するにはどのようにすればいいでしょうか。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する