クレプトグラフィー
クレプトグラフィー(英語: kleptography)とは、情報を安全かつ潜在的に盗む研究である。アダム・ヤング(Adam Young)とモチ・ユング(英語版)(Moti Yung)がAdvances in Cryptology - Crypto '96の論文集で紹介した。
クレプトグラフィーは暗号ウイルス学(英語版)のサブフィールドであり、グスターヴァス・シモンズ(英語版)がサンディア国立研究所に在籍中に開拓したサブリミナルチャネル(英語版)の理論を自然に拡張したものである。クレプトグラフィー的なバックドアは、非対称バックドアと同義である。クレプトグラフィーには、暗号システムと暗号プロトコルによる、安全で秘密の通信が含まれる。これは、画像、映像、デジタル音声データなどによる秘密通信を研究するステガノグラフィーを彷彿とさせるが、同じではない。
クレプトグラフィー的攻撃は、RSA鍵生成、ディフィー・ヘルマン鍵共有、デジタル署名アルゴリズム、およびその他の暗号アルゴリズムとプロトコル用に設計されている。SSL、SSH、IPsecプロトコルは、クレプトグラフィー的攻撃に対して脆弱である。いずれの場合も、攻撃者は、バックドア情報がエンコードされている情報(公開鍵、デジタル署名、鍵交換メッセージなど)を検査して特定の暗号アルゴリズムまたはプロトコルを妥協することができる。秘密鍵(通常は私有鍵)を使用して非対称バックドアのロジックを利用する。
A. JuelsとJ. Guajardoは、第三者がRSA鍵の生成を検証する方法(KEGVER)を提案した。これは、秘密鍵がブラックボックス自体にしか知られていない分散鍵生成の一形態として考案されている。これにより、鍵生成プロセスが変更されず、秘密鍵が盗聴攻撃によって再現されないことが保証される。
クレプトグラフィー的攻撃(kleptographic attack)は、非対称暗号を使用して暗号化バックドアを実装する攻撃である。例えば、そのような攻撃の一つに、公開鍵と秘密鍵のペアが暗号システムによってどのように生成されるかを微妙に変更し、攻撃者の秘密鍵を使用して秘密鍵を公開鍵から導出できるようにすることがある。うまく設計された攻撃では、感染した暗号システムの出力は、対応する感染していない暗号システムの出力と、計算上区別できない(英語版)。感染した暗号システムがハードウェアセキュリティモジュール(英語版)、スマートカード、トラステッドプラットフォームモジュールなどのブラックボックス実装である場合、攻撃の成功に完全に気づかれなくなる可能性がある。
リバースエンジニアは、攻撃者によって挿入されたバックドアを明らかにすることができ、対称型バックドアである場合は、自分自身で使用することもできる。しかし、定義上、クレプトグラフィー的バックドアは非対称であり、リバースエンジニアはそれを使用することができない。クレプトグラフィー的攻撃(非対称バックドア)は、バックドアを使用するために攻撃者にしか知られていない秘密鍵を必要とする。この場合、リバースエンジニアが十分に資金を供給され、バックドアに関する完全な知識を得たとしても、攻撃者の秘密鍵なしで平文を抽出しようとすることは無意味なままである。
クレプトグラフィー的攻撃は、暗号システムに感染し、攻撃者のためのバックドアを開くトロイの木馬として構築することも、暗号システムの製造元によって実装することもできる。この攻撃は、必ずしも暗号システムの出力全体を明らかにする必要はない。より複雑な攻撃手法では、バックドアが存在する状態で、感染していない出力と安全でないデータを交互に生成する可能性がある。