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

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


線形解読法

線形解読法は、暗号の要素に対するアフィン近似の発見に基づく暗号解読の一般的なスタイルです。ブロック暗号とストリーム暗号に対して攻撃が行われています。線形解読法は、ブロック暗号に対して最も広く使用されている2つの攻撃の1つであり、もう1つは差分解読法です。

線形解読法は、ブロック暗号の暗号解読に関する強力な暗号解読ツールです。線形解読法を使用する場合、敵対者は、1/2とは異なる確率で非線形関数を近似する線形式を発見しようとします。

平文と暗号文の関係を含む最良の近似が発見されると、攻撃者は秘密鍵に関する情報を取得します。近似の形式は-

です。

$$ \ mathrm {P_ {i} \ oplus .. \、\ oplus P_ {j} \ oplus C_ {k} \ oplus C_ {1} =k_ {m} \ oplus k_ {n}} $$

>

P iを使用 ... P j 平文ビットであるため、C k ... C l 暗号文ビットとKm ... K n キービット。ある確率pでの近似の影響、およびその品質は通常、$ \ mathrm {\ epsilon \、=\、\ left | p- \ frac {1} {2} \ right|}$として定義されるバイアスによって計算されます。 。

差分解読法

差分解読法は、ブロック暗号に頻繁に関連する暗号解読の一般的なスタイルですが、暗号や暗号ハッシュ関数をストリーミングすることもできます。寛大な意味で、それは情報入力の違いが出力で結果として生じる違いにどのように影響するかについての研究です。

ブロック暗号の場合、変換のウェブを介して差異を追跡し、暗号がランダムでない動作を示す場所を見つけ、そのようなプロパティを利用して秘密鍵を見つけるための一連の手法を定義します。

攻撃を強くするには、入力の差を鋭く選択する必要があります。アルゴリズムのプライベートの分析が行われ、一般的なアプローチは、暗号化のいくつかの段階を通じて、主に可能性のある差異のパスを追跡することです。これは、差分特性として定義されます。

線形解読法と差分解読法の比較を見てみましょう。

線形解読法 差分解読法
線​​形解読法は、既知の平文攻撃であり、攻撃者は、平文、暗号文、および隠しキーのパリティビット間の線形近似と呼ばれる確率的線形関係を研究します。
差分解読法は、暗号解読法、暗号解読法のハッシュ関数をブロックするために基本的に利用できる暗号解読法の一般的なスタイルとして定義できます。これには、情報入力の違いが出力で得られる特性にどのように影響するかを正確に分析することが含まれます。
線​​形解読法では、暗号解読法の側面は、プレーンテキストのいくつかのビット、暗号解読法のいくつかのビット、および未知のキーのいくつかのビットの間の線形関係を認識することです。
いくつかの選択された平文の変化と、それぞれを暗号化した結果の出力の違いを比較することにより、いくつかのキーを見つけることができます。
線​​形解読法では、暗号解読法は、暗号解読の1ラウンドに適用可能なサブキーを使用して各暗号を解読し、結果の中間暗号文を調べてランダムな結果を比較します。
差分解読法では、中間暗号文への変更は、複数回の暗号解読の間に取得されます。攻撃は組み合わせることができ、これは微分線形解読法として定義することができます。

  1. 情報セキュリティにおける混乱と拡散の違いは何ですか?

    混乱 混乱とは、キーと暗号の関係をできるだけ難しくし、可能な限り含めることを定義します。言い換えれば、この技術は、暗号文が平文についての手がかりを提供しないことを提供します。 この点で、暗号文のデータと暗号化の値との関係は、可能な限り困難なままでなければなりません。これは、平文の1ビットが変更された場合を含め、1つの平文の数字を複数の暗号文の数字に分散させることによって完了します。 混乱して、それは完全な暗号文に影響を与えるか、完全な暗号文に変更が現れるはずであり、暗号文のデータと暗号化キーの値との関係が困難になります。それは代用によって達成されます。 混乱の主な目的は、類似したキーで

  2. 情報セキュリティにおける暗号化とステガノグラフィの違いは何ですか?

    暗号化 データ暗号化は、情報を平文(暗号化されていない)から暗号文(暗号化されている)に変換する方法です。ユーザーは、暗号化キーを使用して暗号化された情報にアクセスし、復号化キーを使用して復号化された情報にアクセスできます。 大量の機密情報が処理され、クラウドまたは複合サーバーにオンラインで保存されます。暗号化には、マルウェアやランサムウェアなどのブルートフォース攻撃やサイバー攻撃から保護するためのサイバーセキュリティが必要です。 データ暗号化は、クラウドおよびコンピューターシステム上で送信されたデジタル情報を保護することによって機能します。デジタル情報には、送信情報または機内情報と保存