公開鍵を使えば誰でも暗号文を作成できるが、その暗号文を正しく復号できるのは受信者本人だけである。
公開鍵の認証.
歴史.
RSA暗号.
公開鍵暗号にはさまざまな方式がある。ここでは典型的な公開鍵暗号方式であるRSA暗号方式を説明する。
この方式の安全性は素因数分解の困難性に基づいている。詳しくはRSA暗号を参照。
根気強く素因数分解を試みていれば、いつかは復号できる。しかし、一般市民間の個人的な通信程度であれば、解読に数年を要する規模の暗号化を施しておけば、それ以上の手間を掛けて解読しようとする者はまずいない。これは、事実上秘密が守られているといえる（計算量的安全性）。
実際の使われ方.
一般的に、公開鍵暗号は共通鍵暗号よりも暗号化、復号に時間がかかる。そのため、実際の運用では、データの暗号化には「その場限りの共通鍵」を使用し、その共通鍵の配送だけを公開鍵暗号で行う方式がとられることが多い。
公開鍵暗号を初めて実現したのがRSA暗号である。RSA暗号は公開鍵暗号として、実際に広く利用されることとなった。
公開鍵暗号方式の厳密な定義.
モデル.
要件.
秘匿性.
識別不可能性.
直観的な定義.
厳密な定義.
により定義する。
復号オラクル.
直観的定義.
暗号文を知っていることは、平文を知る上で何の役にもたたない。すなわち、暗号文を知っている状況で攻撃者が知ることができる平文についての部分情報は、暗号文を知らなくても攻撃者が知ることができる情報だけである。
厳密な定義.
関連項目.
暗号関連
大会招致の経緯.
アジアでのワールドカップ計画.
苦渋の共同開催.
日本側の資金提供疑惑.
予選.
本大会前には、ロベルト・バッジョ、ロマーリオらが代表に選ばれなかったことがトピックの一つとされた。
出場国.
本大会.
概要.
次回開催が決まっているドイツは、世界一のGKと評されたカーンや新星FWクローゼの活躍に、恵まれた組み合わせにも味方され決勝まで進出した。
大会呼称問題.
両国の開催都市選定.
大会運営資金.
キャンプ地誘致合戦.