プログラミング
 Computer >> コンピューター >  >> プログラミング >> プログラミング

情報セキュリティにおける差分解読法とは何ですか?


差分解読法は、ブロック暗号に一般的に適用できる暗号解読の一般的なモデルですが、暗号や暗号ハッシュ関数をストリーミングすることもできます。最大の意味では、データ入力の違いが出力での結果の違いにどのように影響するかを研究することです。

差分解読法の主な目的は、暗号文の統計的分布とパターンを表示して、暗号で使用されているキーに関する詳細を推測することです。

差分解読法は、暗号化された出力の違いに関連する入力の方法の違いを比較する暗号解読法の研究のセクションです。これは基本的にブロック暗号の研究で使用され、平文の変更が暗号化された暗号文にランダムでない結果をもたらすかどうかを判断します。

暗号文へのランダムでない変更は暗号化スキームの弱点を示している可能性があるため、このプロセスは不可欠です。許可されていないサードパーティは、情報の変更を検査することにより、暗号化されたものまたは暗号化された方法に関する情報を取得できます。

ブロック暗号では、差分分析は、変換ネットワークを介して差異を追跡し、暗号がいわゆる非ランダム動作を示す場所を見つけ、そのような要素を利用して秘密鍵(暗号化鍵)を取得するための技術のグループとして定義できます。

特定の暗号については、攻撃を成功させるために入力の差を厳しく選択する必要があります。アルゴリズムの内部の分析が行われ、標準的なアプローチは、差分特性として定義される暗号化のさまざまなプロセスを通じて、可能性の高い差異のルートを追跡することです。

手順では、選択された2つの、または不明なプレーンテキスト入力間の望ましい出力の違いを観察することで、可能なキー値が推奨されます。

差分解読法は、1990年にDESブロック暗号を解釈するためにBihamとShamirによって最初に導入されました。差分解読法は、ブロック暗号で最も効率的な攻撃方法の1つです。

差分分析は選択的な平文攻撃であり、その基本的な概念は、暗号化手順における明確な平文の差分値の差分伝播の確率を調査することです。

ブロック暗号を順列領域から分離し、これに基づいてキー回復攻撃を生成できます。別の言い方をすれば、確率の高い差分トレイルを見つけることができます。

最後に、差分特性の前後に複数のラウンドを挿入し、これらのラウンドで使用されるラウンドキーを推測し、平文を暗号化し、暗号文を復号化することで、ブロック暗号の正しいキーを決定できます。

混合整数線形計画法は、科学的な最適化または実現可能性の設計であり、一部またはすべての変数が整数に定義されています。場合によっては、整数線形計画(ILP)を定義できます。これは、整数制約を除いて、目的関数と制約に関して線形です。 MILPは通常、最適化の問題を解決するためにビジネスや金融で使用されます。


  1. 情報セキュリティにおける線形解読法とは何ですか?

    線形解読法は既知の平文攻撃であり、攻撃者は平文、暗号文、隠し鍵のパリティビット間の線形近似と呼ばれる確率的線形関係を研究します。 このアプローチでは、攻撃者は既知のプレーンテキストと暗号文のパリティビットを計算することにより、隠しキーのパリティビットの確率の高い近似値を取得します。攻撃者は、補助的な手法を含むいくつかのアプローチを使用して、攻撃を拡張し、秘密鍵の余分なビットを発見することができます。 線形解読法と差分解読法は、ブロック暗号に対して一般的に使用される攻撃です。線形解読法は、松井充が最初にFEAL暗号に使用したことによって最初に発明されました。 線形解読法には一般に2つの部分

  2. 情報セキュリティにおけるIDEAとは何ですか?

    IDEAは、International DataEncryptionAlgorithmの略です。 IDEAは、JamesMasseyとXuejiaLaiによって発明され、1991年に最初に定義されたブロック暗号です。64ビットブロックで機能する128ビットのキー長を使用します。 これには、ビット単位の排他的論理和、加算、および乗算モジュールに依存する一連の8つの同一の変換が含まれます。これは対称暗号に基づいており、鍵設計アプローチが非常に弱いため、DESと比較してアルゴリズムのセキュリティレベルは非常に劣っています。 IDEAは、その複雑な構造のため、それほど有名にはなりません。 他のブロ