共通鍵暗号
共通鍵暗号方式（きょうつうかぎあんごうほうしき、英語: common key cryptosystem）は、暗号化と復号に同一の（共通の）鍵を用いる暗号方式である。秘密鍵暗号方式 (secret key cryptosystem) 、対称鍵暗号 (symmetric key encryption scheme)、慣用暗号方式 (conventional encryptosystem)、共有鍵暗号 (shared key cryptosystem) ともいう。
長所は公開鍵暗号方式と比べて処理が高速であること、短所は鍵の受け渡しに注意を要することである。どんなに複雑な鍵による暗号化を施しても、鍵さえ分かってしまえばだれでも復号できてしまうためである。暗号化する人と復号する人それぞれが同じ鍵を持つ必要があるが、鍵が漏洩する可能性は、保持者が増えるほど増すことになる。受け渡し相手によってそれぞれ個別の鍵を持てばよいが、その場合は管理すべき鍵の数が相手の分だけ増加することになる。具体的には2人でだけ受け渡しをする場合は、1種類の鍵をそれぞれが持てばよいが、3人だと3種類、4人で6種類、5人で10種類と増えていく。n人の間で必要な鍵を求めるには、 の数式に当てはめればよい。
共通鍵暗号は方式によりブロック暗号とストリーム暗号に大別され、ストリーム暗号のほうがロジック量は少なくて済み、処理速度も有利とされる。代表的な共通鍵暗号としては、ブロック暗号に分類されるDES、トリプルDES、FEAL、IDEA、AES、Camellia、ストリーム暗号に分類されるRC4、MUGIが挙げられる。
歴史
ガイウス・ユリウス・カエサルの考案とされるシーザー暗号もこの方式であり、紀元前から存在するタイプの暗号である。シーザー暗号のアルゴリズムは、原文の文字列をそれぞれの文字についてある数の分だけシフトして得られる文字列を暗号文とするもので、文字数が鍵となる。たとえば「ABC」という原文に対して3文字（鍵）右へシフト（アルゴリズム）すると「DEF」という暗号文が得られる。復号する場合は逆に左へ3文字シフトすれば原文が得られるという仕組み。こういった、アルゴリズムさえ分かってしまえば解読が容易になる暗号は古典暗号として分類され、逆にアルゴリズムは公開しても、鍵さえ漏洩しないように管理していれば安全なタイプは現代暗号として分類される。
1977年のDESが現代暗号の始まりであり、それとともに暗号学も始まったといえる。アルゴリズムを公開してよい、すなわち議論の題材とできるため、研究が活発化したのである。暗号の解読方法の発見もこの学問の領域で、さまざまな危殆化に対応するため、新しい方式が考案されてきた。解読方法の例としては例えば総当たりのブルートフォースという原始的なものがある。また、二大攻撃法として知られるアディ・シャミアによる差分攻撃、松井充による線形攻撃があり、これらによりDESもFEALも解読された。この松井により1995年に開発されたMISTY1という暗号も2015年にDivision Propertyという技術を使ったIntegral攻撃により解読された。