- 締切済み
共通鍵暗号の質問です
平文Mを共通鍵k1で暗号化し、さらにそれを共通鍵k2で暗号化して暗号文Cを生成することを数式で、Ek2(Ek1(M))=C と表現します。 (質問1)上記平文M及び暗号文Cと同じものについて、Ek4(Ek3(M))=C が成立する別の鍵k3,k4が存在するような共通鍵暗号をご存知でしょうか? (質問2)存在する場合、鍵k2を別の鍵k4に変更した場合に、既知の鍵k1、k2、k4から未知の鍵k3を算出できるでしょうか? このようなことが可能な共通鍵暗号方式のアルゴリズムを探しています。 暗号に詳しい方、ご教授の程よろしくお願い致します。
- 8823kantei
- お礼率0% (0/5)
- 情報工学
- 回答数1
- ありがとう数1
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- neKo_quatre
- ベストアンサー率45% (715/1574)
具体的な暗号化のアルゴリズムが指定されないなら例えば、 平文Mは「hoge」 > 平文Mを共通鍵k1で暗号化し、 暗号化の方法を超単純なシーザー暗号、アルファベットを3つずらす共通鍵3をk1として、 h ij→k o pq→r g hi→j e fg→h > さらにそれを共通鍵k2で暗号化して暗号文Cを生成 アルファベットを4つずらす共通鍵4をk2として、 k lmn→o r stu→v j klm→n h ijk→l Cは「ovnl」 -- > (質問1)上記平文M及び暗号文Cと同じものについて、Ek4(Ek3(M))=C が成立する別の鍵k3,k4が存在するような共通鍵暗号 h i→j klmn→o o p→q rstu→v g h→i jklm→n e f→g hijk→l 2文字ずらす共通鍵2をk3 5文字ずらす共通鍵5をk4 とすれば、成立するので、そういうのがある/ないだと、あるって事になります。 -- > (質問2)存在する場合、 > 未知の鍵k3を算出できるでしょうか? このようなことが可能な共通鍵暗号方式のアルゴリズムを探しています。 上のシーザー暗号だったら簡単に算出できるのでは。 > このようなことが可能な共通鍵暗号方式のアルゴリズムを探しています。 シーザー暗号は暗号の強度としては最低限ですから、秘密を守るための暗号としてはあんまり役に立たないと思いますが。
関連するQ&A
- 暗号について
RSA公開暗号方式で公開鍵(n、e)、暗号文(C)が以下の10進数の場合、あんごうを解読し、元の平文(M)を10進数で答えよ。 Bit n e C 10 491123 827 7927 30 702234621814838633 947076967 67711417113875674 40 115436176957652954691681 852048451511 25449315315010354481071 なんですが・・・ 時間に余裕のある方、ぜひ教えてください。 よろしくお願いします。
- ベストアンサー
- その他(インターネット・Webサービス)
- 対称鍵暗号化について
宜しくお願いいたします。 対称鍵暗号化(共通鍵)についてなのですが、 テキスト、Web等見ると対称鍵暗号化で使用される鍵は 出してと受け手が同じ鍵を使用するというのはわかりました。 しかし、その鍵は1つなのでしょうか? それともまったく同じ鍵が2つお互い持っているということでしょうか? (非対称鍵は、2つの別の鍵があるというのはわかります。) また、暗号化の強度は対称鍵のほうが非対称よりも強いと聞きましたが 逆のようなイメージがありますので ぜひ解説をお願いいたします。
- ベストアンサー
- ネットワーク
- AES暗号方式について
AES暗号化方式では,秘密鍵(共通鍵)を用いてランダムに生成したセッション鍵で暗号化し,さらにそのセッション鍵を暗号化する. 復号化する場合は,逆の手順で平文に戻す と認識しています. これを踏まえて以下の質問に回答いただけると幸いです. 1.上の認識は間違っていないでしょうか? 2.暗号文を復号するには,暗号化時に生成したセッション鍵の値と秘密鍵が必要であると言えますか? 3.秘密鍵が漏れなければセッション鍵が漏れても問題ありませんか? 以上,3点についてご教授いただけると幸いです. よろしくお願いします.
- ベストアンサー
- ネットワーク
- CTR(カウンター)モードを使った暗号文の復号
CTR(カウンター)モードを使って同じノンスで暗号化したという条件のもとで 暗号文C1,暗号文C2、それと暗号文C1のもととなる平文P1がある場合、 暗号文C2の元となる平文P2をもとめることはできるのでしょうか? できるとしたらどのようにすればよいのでしょうか? 例をあげて説明して頂けたらありがたいです。 よろしくお願いします。
- ベストアンサー
- ネットワーク
- ハイブリッド暗号方式のしくみについて、お尋ねします。
ハイブリッド暗号方式のしくみについて、お尋ねします。 最初の工程で、平文を暗号化するために、送信者が任意に共通鍵を作成するという説明がありますが、 共通鍵を作成する場合に、何が必要でしょうか? また共通鍵作成後、認証局に届け出するなど必要ないんでしょうか? 以上解答よろしくお願いします。
- ベストアンサー
- その他([技術者向] コンピューター)
- 初級シスアド【共通カギ暗号方式について】
共通カギの個数を解く問題なのですが、以下の問題で、全体で必要なカギが「45個」だそうです。私は9個かなと思ったのですが、なぜ45個も必要なのでしょうか? よろしくお願いします。 (問題) “かぎ1”と“かぎ2”に同じ“かぎ”を用いる暗号方式で,10人がインターネットメールを使って暗号通信を行いたい。このとき,通信は1対1で行い,当事者以外には通信内容を秘密にしておくとすると,個人で管理する“かぎ”の数は[ e ]個となる。また,全体では[ f ]個の“かぎ”が必要となる。 解答群 ア2、イ9、ウ10、エ18、オ45、カ90、キ100 (答え) e:9,f:45 --------------------------------------------- まず、eについて、 自分以外の人たち9人分のカギを管理する必要があるというわけでしょうか?9人それぞれが、固有のカギを持っているというわけでしょうか? だとすると、fでは 1人で9個のカギを保管。 10人いるので、全体では90個のカギが存在するということにはならないようですが、なぜ45個なのでしょうか?
- ベストアンサー
- ネットワーク
- 暗号のアルゴリズムについて
公開鍵暗号方式・共通鍵暗号方式があるのはわかっているのですが、 共通鍵暗号方式では、送信者・受信者共に同じ鍵を使うため、同じアルゴリズムで暗号化・復号を行うのであろうと予想はつくのです。 (DESや3DESがあると思うのですが、多分共通鍵にDESを使うとかかいてある?) ・質問 公開鍵暗号の場合、 AがBにデータを送る際、Bの公開鍵でデータを暗号化すると思うのですが この時、Bの公開鍵(証明書?)に、RSAで変換 といったことが書かれているのでしょうか? 公開鍵暗号には、楕円曲線暗号、ElGamal暗号があると思うのですが、 もし、Bの公開鍵に、暗号方式が書いていないと、Bの秘密鍵がRSAだった場合復元できなくなってしまうと思うのですが・・・。 初歩的な質問ですみませんが、 どなたかご教授いただけないでしょうか?
- ベストアンサー
- ネットワーク
- 暗号化・復号化のアルゴリズムにはどんなものがありますか?
Cでプログラミングを勉強しており、20文字ほどの文字列を暗号化・復号化するプログラムを考えていますが、ネットを検索しても暗号化アルゴリズムでなかなかいいものが見つかりません。 私のリクエストとしては ・暗号化対象は半角英数字、半角記号のみ。 ・単に文字コードを1つずつずらしたような簡単な暗号ではなく、複雑なアルゴリズムを使用したい。 ・アルゴリズムは複雑でもプログラムは簡潔にできるものがいい。(長くても数百行程度)。 ・アルゴリズム自体の仕様が公開されている。 ・アルゴリズムは数学式で表せるものがいい。 ・スーパーコンピュータを使わなければ解けないほど時間がかかる暗号化アルゴリズムでなくてもいい。 ・暗号化のライブラリファイルは使わず、自前で全部コードを書きたい。 ・公開鍵や秘密鍵を使わなくてもいい。 上記の条件を満たす暗号化アルゴリズムでいいものがありましたら、教えてください。 以上、よろしくお願いします。
- ベストアンサー
- C・C++・C#
- 排他的論理和
排他的論理和を2回演算すると、元に戻ることを下記の例で確認しなさい。 回答は下記の<2進数>と<16進数>の部分を書き換えなさい。 (1)平文と鍵から暗号文を作りなさい 【平文】 ABC <16進数> <2進数> 【鍵】 XYZ <16進数> <2進数> ---------------------------- 【暗号文】 <16進数> <2進数> (2)暗号文と鍵から平文が復元できることを示しなさい 【暗号文】 <2進数> <16進数> 【鍵】 XYZ <2進数> <16進数> ---------------------------- 【平文】 ABC <2進数> <16進数> ヒント:(1)は、平文と鍵を16進数と2進数に書き直し、2進数で排他的論理和を計算し、それを16進数に直せば暗号文を定義できる。平文、鍵、暗号文はどれも16進数6桁になる。 (2)も同様に暗号文と鍵から平文を生成する。 最後に(1)の平文と(2)の平分を比較してみなさい。違っていればもう一度見直しなさい。 どなたか教えてください。 さっぱりわからないです。
- 締切済み
- その他(学問・教育)
補足
ありがとうございます。 DESとかAES程度の実用的な暗号アルゴリズムで可能になるものはないでしょうか? パスワードはセキュリティ保持のため定期的に変更します。それと同様に、上記鍵k1及びk2を定期的に変更してセキュリティ保持したいのですが、そのためには、上記のような条件が成立する暗号アルゴリズムである必要があります。