generated at
公開鍵暗号方式
暗号化と復号化に、対になる二つの鍵を使う暗号方式。
暗号化鍵と復号化鍵は数学的に関係づけられているが、片方からもう一方を導出することが極めて困難なため、暗号化鍵は公開してもかまわない。
非対称鍵暗号。→暗号鍵
公開鍵暗号方式の特徴
非秘密暗号は開発以前にGCHQによるエニグマ解読チームが組まれた事にあった、チームの内訳は数学、統計、物理学者らの他にクロスワードパズルを得意としている者らから総当たりで解読を行った。
暗号関連
Merkle-Hellmanナップサック暗号 - ラルフ・マークル - マークルのパズル


pkc.mermaid
sequenceDiagram autonumber participant 送信者 participant 受信者 受信者 ->> 受信者 : 「秘密鍵」と「公開鍵」のペアを作成する 受信者 ->> 送信者 : 「公開鍵」を渡す 送信者 ->> 送信者 : 「公開鍵」で暗号化(「暗号文」ができる) 送信者 ->> 受信者 : 「暗号文」を渡す 受信者 ->> 受信者 : 「秘密鍵」で復号化