公開鍵暗号方式
暗号化と復号化に、対になる二つの鍵を使う暗号方式。
暗号化鍵と復号化鍵は数学的に関係づけられているが、片方からもう一方を導出することが極めて困難なため、暗号化鍵は公開してもかまわない。
非対称鍵暗号。→暗号鍵
public key cryptosystem ; public-key cryptography
非対称鍵暗号方式（asymmetric key encription）
公開鍵暗号方式の特徴
秘匿通信
電子署名
素因数分解
エニグマ
非秘密暗号は開発以前にGCHQによるエニグマ解読チームが組まれた事にあった、チームの内訳は数学、統計、物理学者らの他にクロスワードパズルを得意としている者らから総当たりで解読を行った。
暗号関連
暗号理論
暗号
ディフィー・ヘルマン鍵共有
RSA暗号
ElGamal暗号
楕円曲線暗号
Merkle-Hellmanナップサック暗号 - ラルフ・マークル - マークルのパズル
NTRU暗号
平文 （plaintext）、クリアテキスト （clear text）
暗号文 （ciphertext 、 cryptogram）
暗号化（encryption）
復号化、デコード（decode）
共有鍵暗号方式 （shared key encryption）
秘密鍵暗号方式 （private key encryption）
電子署名（electronic signature）
DES（Data Encryption Standard）
Rijndael
PGP（Pretty Good Privacy）
公開鍵暗号基盤、公開鍵基盤（PKI : Public Key Infrastructure）
認証局（CA:Certificate Authority）
RSA（Rivest Shamir Adleman）
公開鍵暗号 - Wikipedia
code:pkc.mermaid
sequenceDiagram
autonumber
participant 送信者
participant 受信者
受信者 ->> 受信者 : 「秘密鍵」と「公開鍵」のペアを作成する
受信者 ->> 送信者 : 「公開鍵」を渡す
送信者 ->> 送信者 : 「公開鍵」で暗号化（「暗号文」ができる）
送信者 ->> 受信者 : 「暗号文」を渡す
受信者 ->> 受信者 : 「秘密鍵」で復号化