クレプトグラフィー

クレプトグラフィー（）とは、情報を安全かつ潜在的に盗む研究である。アダム・ヤング(Adam Young)と(Moti Yung)がAdvances in Cryptology - Crypto '96の論文集で紹介したA. Young, M. Yung, "The Dark Side of Black-Box Cryptography, or: Should we trust Capstone?" In Proceedings of Crypto '96, Neal Koblitz (Ed.), Springer-Verlag, pages 89–103, 1996.。

クレプトグラフィーはのサブフィールドであり、がサンディア国立研究所に在籍中に開拓したの理論を自然に拡張したものであるG. J. Simmons, "The Prisoners' Problem and the Subliminal Channel," In Proceedings of Crypto '83, D. Chaum (Ed.), pages 51–67, Plenum Press, 1984.G. J. Simmons, "The Subliminal Channel and Digital Signatures," In Proceedings of Eurocrypt '84, T. Beth, N. Cot, I. Ingemarsson (Eds.), pages 364-378, Springer-Verlag, 1985.G. J. Simmons, "Subliminal Communication is Easy Using the DSA," In proceedings of Eurocrypt '93, T. Helleseth (Ed.), pages 218-232, Springer-Verlag, 1993.。クレプトグラフィー的なバックドアは、非対称バックドアと同義である。クレプトグラフィーには、暗号システムと暗号プロトコルによる、安全で秘密の通信が含まれる。これは、画像、映像、デジタル音声データなどによる秘密通信を研究するステガノグラフィーを彷彿とさせるが、同じではない。

クレプトグラフィー的攻撃

意味 クレプトグラフィー的攻撃(kleptographic attack)は、非対称暗号を使用して暗号化バックドアを実装する攻撃である。例えば、そのような攻撃の一つに、公開鍵と秘密鍵のペアが暗号システムによってどのように生成されるかを微妙に変更し、攻撃者の秘密鍵を使用して秘密鍵を公開鍵から導出できるようにすることがある。うまく設計された攻撃では、感染した暗号システムの出力は、対応する感染していない暗号システムの出力と、。感染した暗号システムが、スマートカード、トラステッドプラットフォームモジュールなどのブラックボックス実装である場合、攻撃の成功に完全に気づかれなくなる可能性がある。

リバースエンジニアは、攻撃者によって挿入されたバックドアを明らかにすることができ、対称型バックドアである場合は、自分自身で使用することもできるEsslinger, Bernhard; Vacek, Patrick, 2013, The Dark Side of Cryptography, "... manipulation of this sort could be revealed through reverse engineering ..."。しかし、定義上、クレプトグラフィー的バックドアは非対称であり、リバースエンジニアはそれを使用することができない。クレプトグラフィー的攻撃（非対称バックドア）は、バックドアを使用するために攻撃者にしか知られていない秘密鍵を必要とする。この場合、リバースエンジニアが十分に資金を供給され、バックドアに関する完全な知識を得たとしても、攻撃者の秘密鍵なしで平文を抽出しようとすることは無意味なままであるEsslinger, Bernhard; Vacek, Patrick, 2013, The Dark Side of Cryptography, "... sophisticated kleptographic attacks can indeed prevent [...] discovery."。

構築 クレプトグラフィー的攻撃は、暗号システムに感染し、攻撃者のためのバックドアを開くトロイの木馬として構築することも、暗号システムの製造元によって実装することもできる。この攻撃は、必ずしも暗号システムの出力全体を明らかにする必要はない。より複雑な攻撃手法では、バックドアが存在する状態で、感染していない出力と安全でないデータを交互に生成する可能性があるA. Young, M. Yung, Malicious Cryptography: Exposing Cryptovirology, John Wiley & Sons, 2004.。

設計 クレプトグラフィー的攻撃は、RSA鍵生成、ディフィー・ヘルマン鍵共有、デジタル署名アルゴリズム、およびその他の暗号アルゴリズムとプロトコル用に設計されている。SSL、SSH、IPsecプロトコルは、クレプトグラフィー的攻撃に対して脆弱であるhttp://kleptografia.im.pwr.wroc.pl/ SSL attack by Filip Zagórski, and prof. Mirosław Kutyłowski。いずれの場合も、攻撃者は、バックドア情報がエンコードされている情報（公開鍵、デジタル署名、鍵交換メッセージなど）を検査して特定の暗号アルゴリズムまたはプロトコルを妥協することができる。秘密鍵（通常は私有鍵）を使用して非対称バックドアのロジックを利用する。

A. JuelsとJ. GuajardoA. Juels, J. Guajardo, "RSA Key Generation with Verifiable Randomness", in: D. Naccache, P. Pallier (Eds.), Public Key Cryptography: 4th International Workshop on Practice and Theory in Public Key Cryptosystems, Springer, 2002.は、第三者がRSA鍵の生成を検証する方法(KEGVER)を提案した。これは、秘密鍵がブラックボックス自体にしか知られていない分散鍵生成の一形態として考案されている。これにより、鍵生成プロセスが変更されず、秘密鍵が盗聴攻撃によって再現されないことが保証されるA. Juels, J. Guajardo, "RSA Key Generation with Verifiable Randomness" (Extended version)。

例 クレプトグラフィー的攻撃（RSAに対する単純化されたSETUP攻撃を含む）の4つの実際の例は、オープンソースのCrypToolプロジェクトのプラットフォームに依存しないバージョンのJCrypTool 1.0https://github.com/jcryptool JCrypTool project websiteにあるhttp://www.kes.info/archiv/online/10-4-006.htm B. Esslinger, Die dunkle Seite der Kryptografie -- Kleptografie bei Black-Box-Implementierungen, <kes>, #4 / 2010, page 6 ff. (German language only)。JCrypToolでは 、KEGVERメソッドによるクレプトグラフィー的攻撃の防止のデモンストレーションも実装されている。

の暗号論的擬似乱数生成器には、クレプトグラフィー的バックドアが含まれていると考えられている。Dual_EC_DRBGは楕円曲線暗号を利用していて、NSAは秘密鍵を保持していると考えられており、Dual_EC_DRBGのバイアスの欠陥とともに、NSAは例えばDual_EC_DRBGを使用してコンピュータ間のSSLトラフィックを解読することができる。

出典