暗号システムとは簡単には以下のようなものです。
| → | 暗号文 | |
|
|
→ | 平文 |
ここで
は暗号鍵と言い、
は復号鍵と言います。例えば
、パスワードを暗号鍵を使って暗号化し、それを逆に復号鍵
を使えば
元のパスワードを取り出せるようなシステムになっています。
なお、分かりやすいように
を暗号鍵と言いましたが、数学的には
を
復号鍵に使うことも出来ます。この場合には
が暗号鍵になります。
| → | 暗号文 | |
| → | 平文 |
一般に、暗号システムでは、一つの暗号化パスワードが解読されただけでは、
システムが破られたとは言わず、暗号鍵
と復号鍵
が解読された
時点で暗号が解読されたと言います(つまり、どんな暗号化パスワードも全部
解読出来る訳ですから)。