共通鍵暗号方式

質問

共通鍵暗号方式でＡさんとＢさんがメッセージを送る場合は、
ＡさんとＢさん専用の共通鍵が一個あればよいと理解してるのですが、
ここで質問です。

例えば、Ａさんがメッセージを共通鍵で暗号化しＢさん宛に
メッセージを送信しますよね。その時、いっしょに共通鍵を送りますよね？
で、Ｂさんは送られてきたメッセージを共通鍵で復号化して読みます。

しかしまた、ＡさんからメッセージをＢさん宛に送りたい場合は、
Ｂさんから共通鍵だけ送り返してもらわなければ、ダメってことで
いいのでしょうか？

回答No.3

774danger · ベストアンサー

> よく鍵の数を答える問題があって、１００人いたら
> 鍵の数は１００＊（１００－１）／２で４９５０個
> になるのですが、合鍵の数も入れると９９００個に
> なりませんか？
> あくまでも鍵の型の数ってことなのでしょうか？

鍵の数は、100*(100-1)で9900個
鍵の種類(型)は2個1ペアで1種類になるので、100*(100-1)/2=4950個になりますね

http://itpro.nikkeibp.co.jp/article/COLUMN/20060601/239679/
でも4950種類になっています
絵では鍵が1つしか描かれていませんが、これをお互いに持っているというイメージです

普通、南京錠を買うと鍵が2個付いてくると思います
これをお互いに持っていれば、
・鍵が持っている人同士は南京錠が開けられる
・鍵を持っていない人が南京錠を拾っても、鍵がないので開けられない
という感じでセキュリティを保っているわけです

お礼

ありがとうございました。

回答No.4

rinkun

共通鍵を暗号文と一緒に送ったのでは意味がないというのは、既に回答されている通り。

共通鍵の数について言えば、これらはデータなので同じもののコピーを別には数えない。参照できればコピーは自由にできるのでコピー数を数えても意味ないから。
鍵の型とか物理的な鍵のアナロジーに縛られているようなので書いておくけど、暗号化の鍵は一つの数だからね。非常に大きい数で1000ビット以上の大きさがあるけれど。

お礼

ありがとうございました。

回答No.2

nyasu_nc

こんばんわ

まずは端的にお話してみたいと思います

＞その時、いっしょに共通鍵を送りますよね？
先述にもありますように、共通鍵は送らないのが普通ですね
宅急便に相手の家のカギを入れて送ったりはしないですよね^^

＞で、Ｂさんは送られてきたメッセージを共通鍵で復号化して読みます。
Ｂさんは、宅急便でカギを送られては、万が一の事がありえますので、郵便書留などの別な手段で送ってもらうほうがより安全です

つまり、共通鍵暗号方法は、「予め」手渡しや電話などで鍵を渡しておき、メールが届いたときそれを復号化するときに使う鍵のことです。

その他、共通鍵は改ざんなどについても考慮しなければなりませんが、その点は別な資料なり本など詳しく載っておりますので、そちらを観て頂けたらと思います。

上手く説明ができず駄文でしたが、失礼します。

お礼

ありがとうございます。
774dangerさんのお礼に再度
質問させてもらいました。
よければ、そちらもお願いします。

回答No.1

774danger

お互い(AさんとBさん)が事前に同じ鍵(合鍵)を持っているってイメージです
だから「共通鍵」

共通鍵をメッセージと一緒に送ったら誰でも解読できちゃいますよね?

お礼

ありがとうございます。

よく鍵の数を答える問題があって、１００人いたら
鍵の数は１００＊（１００－１）／２で４９５０個
になるのですが、合鍵の数も入れると９９００個に
なりませんか？
あくまでも鍵の型の数ってことなのでしょうか？

つまり、Ａさんは鍵を、Ｂさんは合い鍵を持っている
から鍵の数は２つだけど、鍵の型は同じだから一つと数える？

すみませんまどろっこしくて。