サブリミナルチャンネル

暗号学において、サブリミナルチャネルは、安全でないチャネルを介して通常の通信に見せかけて秘密裏に通信するために使用できる隠蔽チャネルです。^[¹^]デジタル署名暗号システムにおけるサブリミナルチャネルは、1984年にグスタフス・シモンズによって発見されました。

シモンズは、デジタル署名アルゴリズムにおけるパラメータ置換によって「囚人問題」を解決する方法について説明している。^{[ 2 ]}^{[ a ]}

例

通常の人間言語のテキストにおける狭帯域サブリミナルチャネルの簡単な例としては、文中の偶数語をビット「0」、奇数語をビット「1」と定義することが挙げられます。したがって、「こんにちは、ご機嫌いかがですか？」という質問は、サブリミナルメッセージ「1」を送信することになります。

デジタル署名アルゴリズムには、1つのサブリミナル広帯域^{[ 3 ]}と3つのサブリミナル狭帯域チャネル^{[ 4 ]があります。}

改善点

ブリッケルとデローレンティスの署名方式の改良により、認証キーを共有する必要なくブロードバンドチャネルが提供される。^{[ 5 ]} ニュートンチャネルはサブリミナルチャネルではないが、拡張機能と見なすことができる。^{[ 6 ]}

対策

ゼロ知識証明とコミットメントスキームの助けを借りて、サブリミナルチャネルの使用を防ぐことが可能です。^{[ 7 ]}^{[ 8 ]}

この対策には1ビットのサブリミナルチャネルがあります。なぜなら、証明が成功したり、意図的に失敗したりする可能性があるからです。^{[ 9 ]}

別の対策としては、ランダム性の潜在意識的な使用を検知することはできるが、防止することはできない。^{[ 10 ]}

注記

↑シモンズの囚人の問題は囚人のジレンマとは異なります。^[¹^]

参考文献

1 2 Gustavus J. Simmons.囚人問題とサブリミナルチャネル。Advances in Cryptology – CRYPTO '83、51–67ページ、ニューヨーク、1984年。Lecture Notes in Computer Science、D. Chaum編。
↑ Gustavus J. Simmons.サブリミナルチャネルとデジタル署名. EUROCRYPT 84 ワークショップ「暗号学の進歩 ― 暗号技術の理論と応用」論文集、364～378ページ、ニューヨーク、ニューヨーク州、米国、1985年。Springer-Verlag New York, Inc. doi : 10.1007/3-540-39757-4_25
↑ Gustavus J. Simmons. DSA を使用すればサブリミナル通信は容易です。EUROCRYPT '93: 暗号技術の理論と応用に関するワークショップ、Advances in cryptology、218–232 ページ、Secaucus、NJ、USA、1994 年。Springer-Verlag New York, Inc.
↑ Gustavus J. Simmons. 米国デジタル署名アルゴリズム（DSA）におけるサブリミナルチャネル、 第3回暗号研究の現状と進歩に関するシンポジウム（ SPRC '93）議事録、イタリア、ローマ、1993年2月15～16日。
↑ Gustavus J. Simmons.安全なサブリミナルチャネル（？）。CRYPTO '85: 暗号学の進歩、33–41ページ、ロンドン、英国、1986年。Springer-Verlag。
↑ Ross J. Anderson、Serge Vaudenay、Bart Preneel、Kaisa Nyberg。「ニュートンチャネル」。第1回国際情報隠蔽ワークショップ議事録、151～156ページ、ロンドン、英国、1996年。Springer-Verlag。
↑ Yvo Desmedt.暗号における濫用とその対処法。CRYPTO '88: Proceedings of the 8th Annual International Cryptology Conference on Advances in Cryptology、375–389ページ、ロンドン、英国、1990年。Springer-Verlag。
↑ Yvo Desmedt。「サブリミナルフリー認証と署名」。Christoph G. Günther 編著「暗号学の進歩 - EUROCRYPT '88」 24ページ。1988年。
↑ Desmedt, Yvo (1996). "Simmons プロトコルはサブリミナルチャネルから解放されていない".第 9 回 IEEE コンピュータセキュリティファンデーションワークショップ議事録. pp. 170–175 . CiteSeerX 10.1.1.56.4816 .
↑ Choi, Jong Youl; Golle, Philippe; Jakobsson, Markus (2006). "改ざん防止デジタル署名: 認証局をマルウェアから保護する". Proceedings of the 2nd IEEE International Symposium on Dependable Autonomic and Secure Computing . CiteSeerX 10.1.1.61.9340 .

ブルース・シュナイアー著『応用暗号学第2版：プロトコル、アルゴリズム、C言語によるソースコード』第2版、Wiley Computer Publishing、John Wiley & Sons, Inc.、1995年。

外部リンク

セミナー：「秘密通信チャネルと組み込み型フォレンジック」

[3] シモンズの囚人の問題は囚人のジレンマとは異なります。^[¹^]

[Simmons:PrisonersProblem-1] 1 2 Gustavus J. Simmons.囚人問題とサブリミナルチャネル。Advances in Cryptology – CRYPTO '83、51–67ページ、ニューヨーク、1984年。Lecture Notes in Computer Science、D. Chaum編。

[Simmons:SubliminalChannelAndDigitalSignatures-2] Gustavus J. Simmons.サブリミナルチャネルとデジタル署名. EUROCRYPT 84 ワークショップ「暗号学の進歩 ― 暗号技術の理論と応用」論文集、364～378ページ、ニューヨーク、ニューヨーク州、米国、1985年。Springer-Verlag New York, Inc. doi : 10.1007/3-540-39757-4_25

[Simmons:EasyDSACom-4] Gustavus J. Simmons. DSA を使用すればサブリミナル通信は容易です。EUROCRYPT '93: 暗号技術の理論と応用に関するワークショップ、Advances in cryptology、218–232 ページ、Secaucus、NJ、USA、1994 年。Springer-Verlag New York, Inc.

[5] Gustavus J. Simmons. 米国デジタル署名アルゴリズム（DSA）におけるサブリミナルチャネル、 第3回暗号研究の現状と進歩に関するシンポジウム（ SPRC '93）議事録、イタリア、ローマ、1993年2月15～16日。

[Simmons:ASecureChannel-6] Gustavus J. Simmons.安全なサブリミナルチャネル（？）。CRYPTO '85: 暗号学の進歩、33–41ページ、ロンドン、英国、1986年。Springer-Verlag。

[NewtonChannel-7] Ross J. Anderson、Serge Vaudenay、Bart Preneel、Kaisa Nyberg。「ニュートンチャネル」。第1回国際情報隠蔽ワークショップ議事録、151～156ページ、ロンドン、英国、1996年。Springer-Verlag。

[Desmedt:AbusesFight-8] Yvo Desmedt.暗号における濫用とその対処法。CRYPTO '88: Proceedings of the 8th Annual International Cryptology Conference on Advances in Cryptology、375–389ページ、ロンドン、英国、1990年。Springer-Verlag。

[9] Yvo Desmedt。「サブリミナルフリー認証と署名」。Christoph G. Günther 編著「暗号学の進歩 - EUROCRYPT '88」 24ページ。1988年。

[Desmedt:SimmonsNotFree-10] Desmedt, Yvo (1996). "Simmons プロトコルはサブリミナルチャネルから解放されていない".第 9 回 IEEE コンピュータセキュリティファンデーションワークショップ議事録. pp. 170–175 . CiteSeerX 10.1.1.56.4816 .

[TamperEvident-11] Choi, Jong Youl; Golle, Philippe; Jakobsson, Markus (2006). "改ざん防止デジタル署名: 認証局をマルウェアから保護する". Proceedings of the 2nd IEEE International Symposium on Dependable Autonomic and Secure Computing . CiteSeerX 10.1.1.61.9340 .

[ a ]

[ 4 ]があります。

[ 6 ]

[ 8 ]

[ 10 ]