デジタル署名

通常の手書き文書での署名になぞらえて、デジタル署名という。

　デジタル署名は公開キー暗号システムを使って実現されていることが多い。 これは、秘密キー暗号システムだと、受信者に対して署名に使用した暗号キーを（第三者に対して）安全に届ける必要があり、また受信者による署名の改ざんを検出し、防ぐ方法がないからである。 公開キー暗号システムを使えばこの問題は解決される。

　通常の暗号文通信では、受信者の公開キーで暗号化を行なうが、逆に、「発信者の復号化キー（秘密キー）で暗号化を行なう」とデジタル署名となる。

　この暗号化された文を元に戻すには、発信者の公開キーを使う（つまり暗号化キーと復号化キーの役割を入れ換える）。 公開キーは広く公開されているので、だれでもその署名の正当性を簡単に検査することができる。 もし公開キーで暗号文を正しく復元することができ、意味のある文が得られれば、それは正しい発信者であると確認することができる。 なぜなら、秘密キー（署名を行なったキー）を知っているのは正規の発信者だけであり、公開キーで復元できるようなデジタル署名を作成するには、そのペアとなる秘密キーを知らなければいけないからである。 また、途中でデータが改ざんされると正しく復号化できなくなるため、改ざんの防止・検出にも利用することができる。