暗号理論（あんごうりろん）

概要解説

暗号理論は、通信の安全性を確保するための技術や暗号の構成法、解読法などを研究する分野である。暗号自体は古代エジプトの時代から存在し、9世紀のキンディや15から16世紀のアルベルティ、トリテミウス、ポルタによる書籍も残されているが、それらの多くは秘密とされていた。理論的な研究は1949年のシャノンの研究によって本格的に始まった。1970年代後半には計算機の発展を背景にDESやRSAといった現代暗号が誕生した。現代の暗号理論は数学や理論計算機科学と深く関連しており、合同算術、数論、代数幾何、離散数学などの数学的知見や、情報理論、符号理論、計算複雑性理論などの技術が用いられている。また、情報セキュリティやコンピュータセキュリティ、ネットワークセキュリティなどとも密接に関わっている。

語源・由来

英語では暗号や暗号方式の構成法を cryptography と呼び、暗号に関する学問全体を cryptology と呼ぶ。