対称暗号

ウィキペディア

共通鍵暗号

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/10/18 20:27 UTC 版)

共通鍵暗号（きょうつうかぎあんごう、英語: common key cryptosystem）は、暗号化と復号に同一の（共通の）鍵を用いる暗号方式である。秘密鍵暗号 (secret key cryptosystem) 、対称鍵暗号 (symmetric key encryption scheme)、慣用暗号 (conventional encryptosystem)、共有鍵暗号 (shared key cryptosystem) ともいう。

共通鍵暗号：暗号化と復号の両方に同じ鍵が使用される

また、広い意味で、鍵を共有した者の間での通信の安全性を保障する暗号技術を共通鍵暗号と呼ぶこともある。この場合、メッセージの秘匿を目的とした暗号方式だけでなく、メッセージの改ざん検出を可能とするメッセージ認証符号（秘匿機能は無い）、暗号とメッセージ認証の機能を併せ持つ認証付き暗号も、広い意味での共通鍵暗号である。広い意味での共通鍵暗号技術は、提供する機能は異なっても、共通の技術を用いているものも多い。例えば、秘匿用のブロック暗号を用いたメッセージ認証用の利用モードなどがある。以下では、秘匿を目的とした狭い意味での共通鍵暗号について扱う。

特徴

共通鍵暗号方式の長所は公開鍵暗号方式と比べて処理が高速であること、短所は鍵の受け渡し（鍵交換）に注意を要することである。どんなに複雑な暗号化を施しても、暗号化の方式が既知なら、鍵さえ分かってしまえば誰でも復号できるからである。

共通鍵暗号方式は通常、大量のデータを暗号化するのに適している。ワンタイムパッドを除けば、鍵長が短く、これは保存スペースが少なく、伝送が速いことを意味する。このため、非対称鍵暗号は、共通鍵暗号のための秘密鍵を交換するためにしばしば使用される。

暗号化する側と復号する側とが同じ鍵をもつ必要があり、鍵が漏洩する可能性は、保持者が増えるほど増すことになる。受け渡し相手によってそれぞれ個別の鍵をもてばよいが、その場合は管理すべき鍵の個数が相手の分だけ増加することになる。具体的には2人でだけ受け渡しをする場合は、1種類の鍵があればよいが、3人では3種類、4人では6種類、5人では10種類と増えていく。n 人の間で必要な鍵の個数は、 $n(n-1)/2$ カテゴリ

カテゴリ