Loading article…
| 一般的な | |
|---|---|
| デザイナー | ロス・アンダーソンとイーライ・ビハム |
| 初版 | 1996 |
| 詳細 | |
| ダイジェストサイズ | 192、128、160 |
| ラウンド | 24 |
暗号学において、Tiger [1]は、 64 ビットプラットフォームでの効率化を目的として、1995 年にRoss AndersonとEli Bihamによって設計された暗号ハッシュ関数です。Tiger ハッシュ値のサイズは 192 ビットです。切り捨てられたバージョン (Tiger/128 および Tiger/160 として知られています) は、特定のハッシュ サイズを前提とするプロトコルとの互換性のために使用できます。SHA -2ファミリとは異なり、区別できる初期化値は定義されておらず、完全な Tiger/192 ハッシュ値のプレフィックスにすぎません。
Tiger2 [2]は、Tigerの場合の16進数値0x01ではなく、 MD4、MD5、SHAの場合のように16進数値0x80のバイトを最初に追加することでメッセージをパディングする変種です。2つの変種はそれ以外は同じです。
アルゴリズム
Tiger はMerkle–Damgård 構造に基づいています。一方向圧縮関数は64 ビット ワードで動作し、3 ワードの状態を維持し、8 ワードのデータを処理します。24 ラウンドがあり、XOR と加算/減算、回転、S ボックス検索を組み合わせた演算の組み合わせと、8 つの入力ワードから 24 ラウンド キーを導出するためのかなり複雑なキー スケジューリング アルゴリズムが使用されます。
ソフトウェアでは高速ですが、Tiger の S ボックスが大きい (4 つの S ボックス、それぞれに 256 個の 64 ビット エントリがあり、合計 8 KiB ) ため、ハードウェアやマイクロコントローラでの実装は 困難です。[引用が必要]
使用法
TigerはMerkleハッシュツリー形式で頻繁に使用され、TTH（ Tiger Tree Hash）と呼ばれます。TTHは、 Direct ConnectおよびGnutellaファイル共有ネットワーク上の多くのクライアントで使用されており、コンテンツの可用性を向上させるために 、オプションでBitTorrentメタファイル[3]に含めることができます。
TigerはOpenPGP標準への組み込みが検討されたが、 RIPEMD -160に取って代わられた。[4] [5]
情報
RFC 2440ではTIGERにOID がないとされているが、GNUコーディング標準ではTIGERにOIDがあるとされている1.3.6.1.4.1.11591.12.2。[6] IPSECサブツリーでは、HMAC-TIGERにOIDが割り当てられている1.3.6.1.5.5.8.1.3。[7] TTHのOIDはまだ発表されていない。
バイト順序
Tiger の仕様では、出力の印刷方法は定義されておらず、結果が 3 つの 64 ビット整数として定義されているだけです。著者のホームページにある「testtiger」プログラムは、特定の印刷順序を定義するのではなく、テスト ソース コードを簡単にテストできるようにするためのものでした。プロトコルDirect ConnectとADCおよびプログラムは、tthsum著者の 1 人が好むリトル エンディアン バイト順序を使用します。[8]
例
以下の例では、192 ビット (24 バイト) の Tiger ハッシュが、リトルエンディアンのバイト順で48 桁の 16進数として表されています。以下は、43 バイトのASCII入力とそれに対応する Tiger ハッシュを示しています。
タイガー("素早い茶色のキツネが怠け者の犬を飛び越える" ) =
6d12a41e72e644f017b6f0e2f7b44c6285f06dd5d2c5b075
Tiger2("素早い茶色のキツネは怠け者の犬を飛び越える" ) =
976abff8062a2e9dcea3a1ace966ed9c19cb85558b4976d8
メッセージに小さな変更を加えただけでも（非常に高い確率で）完全に異なるハッシュが生成されます。 たとえば、 d をcに変更すると次のようになります。
タイガー("素早い茶色のキツネは怠け者の歯車を飛び越える" ) =
a8f04b0f7201a0d728101c9d26525b31764a3493fcd8458f
Tiger2("素早い茶色のキツネは怠け者の歯車を飛び越える" ) =
09c11330283a27efb51930aa7dc1ec624ff738a8d9bdd3df
長さゼロの文字列のハッシュは次のとおりです。
タイガー("") =
3293ac630c13f0245f92bbb1766e16167a4e58492dde73f3
タイガー2("") =
4441be75f6018773c206c22745374b924aa8313fef919f41
暗号解読
MD5やSHA-0/1とは異なり、擬似ニアコリジョン[10]を除いて、24ラウンドのTiger全体に対する有効な攻撃は知られていません。MD5は512ビットブロックあたり64の単純な32ビット操作で状態を処理し、SHA-1は80で処理しますが、Tigerは512ビットブロックあたり合計144のそのような操作で状態を更新し、さらに大規模なSボックスルックアップによって強化されます。
ジョン・ケルシーとステファン・ラックスは、 16 ラウンドのタイガーに対して、約 2 44 回の圧縮関数呼び出しに相当する時間計算量で衝突検出攻撃を行い、また 2 48回の圧縮関数呼び出しよりも少ない作業量で 20 ラウンドのタイガーで疑似ニアコリジョンを検出する別の攻撃を発見しました。[9]フロリアン・メンデルらは、19 ラウンドのタイガーにまたがる衝突攻撃と 22 ラウンドの疑似ニアコリジョン攻撃を記述することで、これらの攻撃を改良しました。これらの攻撃には、それぞれ約 2 62 回と 2 44 回のタイガー圧縮関数評価に相当する作業量が必要です。[11]
参照
- ハッシュ関数のセキュリティ概要
- 暗号ハッシュ関数の比較
- ハッシュ関数のリスト
- Serpent – 同じ作者によるブロック暗号
参考文献
- ^ Ross Anderson および Eli Biham (1996-02-08). 「Tiger: 高速な新しいハッシュ関数」. Fast Software Encryption 3. Cambridge . 2017-03-03閲覧。
- ^ 「 Tiger2テストベクター」 。Project NESSIE。2005年 2 月 25 日。2017 年 3 月 3 日閲覧。
- ^ Feit, Harold (2012-02-12). 「P2P:プロトコル:仕様:オプションハッシュ:TTHルート」。2017年11月18日閲覧。
- ^ Callas, Jon (2004-08-18). 「Re: TIGER の再検討」。2014-07-14時点のオリジナルよりアーカイブ。
- ^ Pornin, Thomas (2013-10-25). 「Tiger ハッシュ関数を GPG で使うにはどうすればいいですか?」
- ^ 「すべてのプログラムのプログラム動作: OID 割り当て」。GNU 。2017 年 11 月 18 日閲覧。
- ^ 「OID 1.3.6.1.5.5.8.1.3 の参照レコード – hmacTIGER」。1998 年 10 月 18 日。2017 年 11 月 18 日閲覧。
- ^ 「Digest::Tiger モジュール」。CPAN。2017年 3 月 3 日閲覧。
- ^ ab John Kelsey; Stefan Lucks (2006). 「Collisions and Near-Collisions for Reduced-Round Tiger」(PDF) . Fast Software Encryption 13 . Graz . 2016-03-04 のオリジナル(PDF)からアーカイブ。
- ^ Mendel, Florian; Vincent, Rijmen. 「Tigerハッシュ関数の暗号解析」。ASIACRYPT 2007 . Springer Berlin / Heidelberg. pp. 536–550. doi : 10.1007/978-3-540-76900-2_33 .
- ^ フロリアン・メンデル;バート・プレニール;ヴィンセント・ライメン;吉田博崇;渡辺大（2006）。 「Tiger に関する最新情報」(PDF)。インドクリプト 7。コルカタ。
外部リンク
- タイガーのホームページ