IT用語集 › セキュリティ › Abreast-DM

Abreast-DM

セキュリティ Svenska → 更新: 2026-10-21

同じ鍵の下で並べた二つのDavies–Meyerステップ。片方には連鎖値のビット反転を入力し、二つが一つに潰れないようにする。

これはLaiとMasseyが1992年に提案した方式のうち、並列のほうである。どちらの半分も、メッセージブロックと連鎖値のもう半分から作った鍵で暗号化されるが、片方の暗号化では平文を反転させる。この反転がなければ二つのステップはまったく同じ計算になり、二重化は飾りにすぎなくなる。

Tandem-DMと違い、二つの暗号化は同時に実行できる。ただし鍵スケジュールは二回走らせる必要がある。衝突耐性は、発表から20年近く経った2009〜2010年ごろに、理想暗号モデルで証明された。理論が追いつくずっと前から妥当だった構成には、よくある話である。

← 用語集に戻る