こんにちはゲストさん。会員登録(無料)して質問・回答してみよう!

締切り済みの質問

共通鍵暗号の質問です

平文Mを共通鍵k1で暗号化し、さらにそれを共通鍵k2で暗号化して暗号文Cを生成することを数式で、Ek2(Ek1(M))=C と表現します。

(質問1)上記平文M及び暗号文Cと同じものについて、Ek4(Ek3(M))=C が成立する別の鍵k3,k4が存在するような共通鍵暗号をご存知でしょうか?
(質問2)存在する場合、鍵k2を別の鍵k4に変更した場合に、既知の鍵k1、k2、k4から未知の鍵k3を算出できるでしょうか? このようなことが可能な共通鍵暗号方式のアルゴリズムを探しています。
暗号に詳しい方、ご教授の程よろしくお願い致します。

投稿日時 - 2018-11-01 14:25:56

QNo.9553418

困ってます

このQ&Aは役に立ちましたか?

0人が「このQ&Aが役に立った」と投票しています

回答(1)

ANo.1

具体的な暗号化のアルゴリズムが指定されないなら例えば、
平文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を算出できるでしょうか? このようなことが可能な共通鍵暗号方式のアルゴリズムを探しています。

上のシーザー暗号だったら簡単に算出できるのでは。


> このようなことが可能な共通鍵暗号方式のアルゴリズムを探しています。

シーザー暗号は暗号の強度としては最低限ですから、秘密を守るための暗号としてはあんまり役に立たないと思いますが。

投稿日時 - 2018-11-01 15:08:30

補足

ありがとうございます。
DESとかAES程度の実用的な暗号アルゴリズムで可能になるものはないでしょうか?
パスワードはセキュリティ保持のため定期的に変更します。それと同様に、上記鍵k1及びk2を定期的に変更してセキュリティ保持したいのですが、そのためには、上記のような条件が成立する暗号アルゴリズムである必要があります。

投稿日時 - 2018-11-01 15:31:37

あなたにオススメの質問