ベストアンサー

RSA暗号方式での平文の長さ

2007/02/26 14:52

現在、ＲＳＡを用いて公開鍵暗号の勉強を行っています。そこで質問なのですが、どうして平文の長さは，鍵の長さよりも小さい必要があるのでしょうか？また、平文の長さが鍵の長さより大きくなった場合は、暗号化されないのでしょうか？よろしくおねがいします。

kou6666
お礼率30% (7/23)

PHP
回答数1
ありがとう数0

みんなの回答 （1）
専門家の回答

質問者が選んだベストアンサー

ベストアンサー

driverII
ベストアンサー率27% (248/913)

2007/02/26 15:08 回答No.1

Wiki にある「小さなm」ですね。＞また、平文の長さが… 暗号化されないということです。実際は、鍵よりも大きくするとあります。

参考URL：: http://ja.wikipedia.org/wiki/RSA%E6%9A%97%E5%8F%B7

関連するQ&A

暗号のアルゴリズムについて

公開鍵暗号方式・共通鍵暗号方式があるのはわかっているのですが、共通鍵暗号方式では、送信者・受信者共に同じ鍵を使うため、同じアルゴリズムで暗号化・復号を行うのであろうと予想はつくのです。 (DESや3DESがあると思うのですが、多分共通鍵にDESを使うとかかいてある？) ・質問公開鍵暗号の場合、 AがBにデータを送る際、Bの公開鍵でデータを暗号化すると思うのですがこの時、Bの公開鍵(証明書？)に、RSAで変換　といったことが書かれているのでしょうか？公開鍵暗号には、楕円曲線暗号、ElGamal暗号があると思うのですが、もし、Bの公開鍵に、暗号方式が書いていないと、Bの秘密鍵がRSAだった場合復元できなくなってしまうと思うのですが・・・。初歩的な質問ですみませんが、どなたかご教授いただけないでしょうか？
RSA暗号

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

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

公開鍵暗号方式について、お尋ねします。以下の理解でいいか確認よろしくお願いします。公開鍵暗号方式で認証局に申請する場合、申請に必要なものすべてと公開鍵と理解していますが、よくわからないのが秘密鍵をソフトで作成して公開鍵と一緒に提出するのか、認証局が発行するのか、それ以外の方法なのか理解していません。秘密鍵についてどの時点でどうしたらいいのか解答お願いします。
RSA暗号についてです。

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

　ラビン暗号、エルガマ暗号、マクリース暗号、楕円エルガマ暗号、楕円ＲＳＡ暗号等も公開鍵暗号であることを知りましたが、　(1)どんなアルゴリズムであるか　(2)どんな長所、短所を持っているか　(3)鍵の長さはどうか、処理速度はどうか、安全性は？等々調べたいのですが分かりません。教えてください。　それと、量子暗号は公開鍵暗号になるのでしょうか？
公開鍵暗号方式のしくみ

公開鍵暗号方式について、ある解説で、暗号化鍵と暗号化アルゴリズムは公開するが、復号鍵は秘密にしなければならない。とあります。送る側の暗号化においては、受信側の公開鍵を使うわけですが、暗号化鍵の内容と暗号化アルゴリズムが分かれば、復号の仕方は推測できたりしないのでしょうか。
RSA暗号についての素朴な疑問

RSA暗号について勉強中のものですが、これまでのところ（１）送信側はは公開鍵(e,n)で平文aを b = a^e mod n で暗号文bを作成する。（２）受信側は秘密鍵dを知っており、上記暗号文bからb^d mod n で元の平文aが求まる。（３）暗号としてのキモは、(e,n)からでは復号できない。dを求めることも困難（nの素因数分解が困難）というのが私の理解したところです。数式等もある程度理解しました。ただ、ここで素朴な疑問があります。dをしらなくてもbのべき乗を繰り返していけば復号できるのでは？ということです。自分が送信側で平文aを暗号化してbを作る。bから　bxb→b'　b'xb→b''　b''xb→b''' 　と計算していけば平文aにたどり着くのでは？　（その結果dもわかったことになる）平文が現れたかのチェック時間は余分にかかると思いますが、dを知っていてbのd乗を計算するのと上記のように２乗、３乗...と繰り返すのと大きな違いがあるのでしょうか？長文ですいません。
公開鍵暗号について

暗号について勉強しています。公開鍵暗号で公開鍵と秘密鍵を決められた方式で生成するとあるのですが、鍵を生成するための式はあるのでしょうか？
暗号めーる

暗号化機能を持ったメールソフトを作っています。　公開鍵暗号で RSA以外にお薦めの方式がありましたら教えてください。また、参考になるサイトやソースコードの情報なども教えていただきたいと思います。よろしくお願いします。（RSAやAESは実装済みです。）
公開鍵暗号方式は負荷が高いというが何故ですか？

公開鍵暗号方式だと共通鍵暗号方式と比べて、暗号・複合時の負荷が高いとのことですが、なんでなのでしょうか？詳しい方いらっしゃいましたら教えて頂けると幸いです。
　　　　　　　　　　　　　　　　　公開鍵暗号方式について

　　　　　　　　　　　　　　　　　公開鍵暗号方式について公開鍵暗号の仕組みとメリットについて色々な解説を読んでもさっぱり理解できません。全くの素人考えですが、「共通鍵暗号は暗号化と復号化の鍵が同じなので機密が保ちにくい」という解説を見ると「公開鍵暗号で何故暗号化の鍵を公開する必要があるの」「公開鍵暗号で復号化の鍵を相手に知らせる際の外部に漏れるリスクは共通鍵暗号と同じじゃないの」等々の憎まれ口をたたきたくなります。どなたか、公開鍵暗号の仕組みとメリットについて素人でも理解できる解説をしていただけませんか。
暗号

公開鍵暗号の鍵ペアを構成したい。二つの素数をP＝13、Q＝17と定めた場合の鍵ペアを構成し、暗号化と複合化が正しく出来ることを示しなさい解き方だけでもいいんでよろしくお願いします。modを使用します。
公開鍵暗号方式について

公開鍵暗号方式について調べてるのですがわからないことがいくつかありますので教えてください。詳細なところまでは必要ありません（というか理解できません。。）ので素人向けに概観をご教授いただければ大変助かります。共通鍵を使った方式は鍵自体の受け渡しに問題があるので、公開鍵と秘密鍵という一対の鍵を用意し、公開された公開鍵で暗号化し、秘密鍵で複合化する。このとき、例えばRSAなら素因数分解を利用した、「秘密鍵から公開鍵の生成は容易だが公開鍵から秘密鍵を割り出すことは困難」という特性が公開鍵を公開しても安全であるという根拠になっている、と理解してます。ここまでは納得できるのですが、「公開鍵で暗号化したものは秘密鍵でしか複合できない」という仕組みがまったくイメージできません。送信側だけを考えると、単に与えられたある値（公開鍵）を使ってそれを暗号化してるだけですよね？？それでは第3者に暗号分を盗聴されたら公開鍵とともに解析されて（暗号化のアルゴリズムが同じであれば）いずれバレてしまうような気がするのですが・・もちろん送信者側が秘密鍵まで知っているのなら、「公開鍵で暗号化して秘密鍵でしか複合できない」ような暗号文を作ることは可能でしょうけど、公開鍵から秘密鍵を知ることはできませんもんね・・？？以上、お暇なときでけっこうですのでよろしくお願いいたします。
学校でRSA暗号について勉強して分からないところがありましたので質問し

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

よくRSAでの暗号化で鍵の長さが512ビットや1024ビットなどのものがありますが、これは公開鍵eと秘密鍵dと共通鍵nのどの鍵が512ビットなのでしょうか？自分の中では512ビットの鍵であれば全て（e,d,n）は512であると思っているのですが、dを計算する時（ユークリッド互除法を用いる）、どうしてもdはeやnの鍵の長さの2倍のビット長が必要な気がします。どうしてもわかりません。鍵のビット長について教えてください。お願いします。
公開鍵暗号と共通鍵暗号について、

公開鍵暗号と共通鍵暗号について、 http://dev.sbins.co.jp/cryptography/cryptography02.html や http://mikilab.doshisha.ac.jp/dia/research/report/2005/0909/005/report20050909005.html のレベルでは理解しているつもりです。また、電子署名が、共通鍵暗号の仕組みで実現されていることもわかります。　他方、ネット上でパスワードを登録・入力する場合や、ＳＳＬが、公開鍵暗号なのか、共通鍵暗号なのかというレベルで、どのように実現されているのかがわかりません。　ご存じの方、よろしくお願いします。
RSA暗号化の処理時間

RSAでの暗号化で１００Ｋバイトのデータを処理するのにかかる時間はどれくらいなのでしょうか？　CPUは、Pen4, 3GH メモリーは　１Ｇくらいで考えています。この時間が長すぎれば共通鍵方式の鍵のみを暗号化する事になるのでしょうがデータ全体をRSAで暗号化したらどうかと考えています。
AES暗号方式について

AES暗号化方式では，秘密鍵（共通鍵）を用いてランダムに生成したセッション鍵で暗号化し，さらにそのセッション鍵を暗号化する．復号化する場合は，逆の手順で平文に戻すと認識しています．これを踏まえて以下の質問に回答いただけると幸いです． 1.上の認識は間違っていないでしょうか？ 2.暗号文を復号するには，暗号化時に生成したセッション鍵の値と秘密鍵が必要であると言えますか？ 3.秘密鍵が漏れなければセッション鍵が漏れても問題ありませんか？以上，3点についてご教授いただけると幸いです．よろしくお願いします．
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暗号方式での平文の長さ

質問者が選んだベストアンサー

関連するQ&A

暗号のアルゴリズムについて

RSA暗号

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

公開鍵暗号方式について、お尋ねします。

RSA暗号についてです。

公開鍵暗号

公開鍵暗号方式のしくみ

RSA暗号についての素朴な疑問

公開鍵暗号について

暗号めーる

公開鍵暗号方式は負荷が高いというが何故ですか？

公開鍵暗号方式について

暗号

公開鍵暗号方式について

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

RSAによる暗号化について

公開鍵暗号と共通鍵暗号について、

RSA暗号化の処理時間

AES暗号方式について

RSA(公開鍵)

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

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

RSA暗号方式での平文の長さ

質問者が選んだベストアンサー

関連するQ&A

暗号のアルゴリズムについて

RSA暗号

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

公開鍵暗号方式について、お尋ねします。

RSA暗号についてです。

公開鍵暗号

公開鍵暗号方式のしくみ

RSA暗号についての素朴な疑問

公開鍵暗号について

暗号めーる

公開鍵暗号方式は負荷が高いというが何故ですか？

公開鍵暗号方式について

暗号

公開鍵暗号方式について

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

RSAによる暗号化について

公開鍵暗号と共通鍵暗号について、

RSA暗号化の処理時間

AES暗号方式について

RSA(公開鍵)

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

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

　　　　　　　　　　　　　　　　　公開鍵暗号方式について

カテゴリ
一覧

専門家に質問してみよう
専門家登録