ライプMD

ライプMD
一般的な
デザイナー	ハンス・ドッベルティン、アントゥーン・ボセラース、バート・プレニール
初版	1992
認証	RIPEMD-160: CRYPTREC (監視)
詳細
ダイジェストサイズ	128、160、256、320 ビット

RIPEMD ( RIPE Message Digest ) は、 1992 年 (オリジナルの RIPEMD) および 1996 年 (その他のバリエーション) に開発された暗号化ハッシュ関数のファミリです。このファミリには、RIPEMD、RIPEMD-128、RIPEMD-160、RIPEMD-256、および RIPEMD-320 の 5 つの関数があり、RIPEMD-160 が最も一般的です。^{[引用が必要]}

オリジナルの RIPEMD も RIPEMD-128 も、128 ビットの結果が小さすぎることと、(オリジナルの RIPEMD の場合) 設計上の弱点があるため、安全であるとは考えられていません。RIPEMD の 256 ビットバージョンと 320 ビットバージョンは、それぞれ RIPEMD-128 と RIPEMD-160 と同じレベルのセキュリティを提供します。これらは、セキュリティレベルは十分だが、より長いハッシュ結果が必要なアプリケーション向けに設計されています。

RIPEMD 関数はSHA-1やSHA-2ほど人気はありませんが、ビットコインやビットコインをベースにした他の暗号通貨などで使用されています。 ^{[引用が必要]}

歴史

オリジナルのRIPEMD関数は、1992年にEUプロジェクトRIPE（RACE Integrity Primitives Evaluation）の枠組みの中で設計されました。^[1]^{[2]その設計は}MD4ハッシュ関数に基づいています。1996年、オリジナルのRIPEMDで見つかったセキュリティ上の弱点に対応して、^[3] ベルギーのルーヴェンにあるルーヴェン・カトリック大学の COSIC研究グループのHans Dobbertin、Antoon Bosselaers、Bart Preneelは、RIPEMD-128、RIPEMD-160、RIPEMD-256、RIPEMD-320という4つの強化版を発表しました。^[4]

2004年8月、オリジナルのRIPEMDで衝突が報告された。^[5]これはRIPEMD-160には当てはまらない。^[6]

2019年、RIPEMD-160の最良の衝突攻撃は80ラウンドのうち34ラウンドに到達し、CRYPTO 2019で発表されました。^[7]

2023年2月、EUROCRYPT 2023でRIPEMD-160の衝突攻撃が公開された。これは、時間計算量が264.5で、80ラウンドのうち36ラウンドに到達できるものであった^。 [ ^8]

^{2023年12月、これまでの最良の衝突攻撃の手法に基づいて改良された衝突攻撃が発見され、この改良された衝突攻撃は理論的な時間計算量が249.9}で、80ラウンドのうち40ラウンドに到達できる可能性がある。^[9]

RIPEMD-160ハッシュ

160 ビットの RIPEMD-160 ハッシュ (RIPEメッセージダイジェストとも呼ばれる) は、通常、40 桁の16 進数として表されます。以下は、43 バイトのASCII入力とそれに対応する RIPEMD-160 ハッシュを示しています。

RIPEMD-160("素早い茶色のキツネは怠け者の犬を飛び越える" ) =
 37f332f68db77bd9d7edd4969571ad671cf9dd3b

RIPEMD-160 は、暗号ハッシュ関数の望ましい雪崩効果で動作します(小さな変更、たとえばd をcに変更すると、完全に異なるハッシュが生成されます)。

RIPEMD-160("素早い茶色のキツネは怠け者の歯車を飛び越える" ) =
 132072df690933835eb8b6ad0b77e7b6f14acad7

長さゼロの文字列のハッシュは次のとおりです。

RIPEMD-160("") =
 9c1185a5c5e9fc54612808977ee8f548b2258d31

実装

以下は、RIPEMD (具体的には RIPEMD-160) をサポートする暗号化ライブラリのリストです。

参照

参考文献

^ Dobbertin, Hans ; Bosselaers, Antoon; Preneel, Bart (1996 年 2 月 21 ～ 23 日)。RIPEMD-160: RIPEMD の強化版(PDF) 。高速ソフトウェア暗号化。第 3 回国際ワークショップ。ケンブリッジ、英国。pp . 71 ～ 82。doi : 10.1007/3-540-60865-6_44。
^ Bosselaers, Antoon; Preneel, Bart (1995)。Bosselaers, Antoon; Preneel, Bart (編)。セキュア情報システムのための整合性プリミティブ。RACE 整合性プリミティブ評価の最終レポート (RIPE-RACE 1040)。コンピュータサイエンスの講義ノート。第 1007 巻。doi : 10.1007 /3-540-60640-8。ISBN 978-3-540-60640-6. S2CID 12895857。
^ Dobbertin, Hans (1997 年 12 月). 「2 ラウンド圧縮機能を備えた RIPEMD は衝突フリーではない」. Journal of Cryptology . 10 (1): 51–69. doi : 10.1007/s001459900019 . S2CID 15662054.
^ Bosselaers, Antoon. 「ハッシュ関数 RIPEMD-160」。
^ Wang, Xiaoyun ; Feng, Dengguo; Lai, Xuejia ; Yu, Hongbo (2004-08-17). 「ハッシュ関数 MD4、MD5、HAVAL-128、RIPEMD の衝突」。Cryptology ePrint Archive 。 2017-03-03閲覧。
^ Mendel, Florian; Pramstaller, Norbert; Rechberger, Christian; Rijmen, Vincent (2006). 「RIPEMD-160 の衝突耐性について」. 情報セキュリティ. コンピュータサイエンスの講義ノート. 第 4176 巻. pp. 101–116. doi : 10.1007/11836810_8 . ISBN 978-3-540-38341-3. 2017年3月3日閲覧。
^ Liu, Fukang; Dobraunig, Christoph; Mendel, Florian; Isobe, Takanori; Wang, Gaoli; Cao, Zhenfu (2019). 「RIPEMD-160 の効率的な衝突攻撃フレームワーク」。Alexandra Boldyreva、Daniele Micciancio (編)。Advances in Cryptology – CRYPTO 2019、Proceesings vol 2。第39 回国際暗号学会議、サンタバーバラ、カリフォルニア州、米国、2019 年 8 月 18 ～ 22 日。Lecture Notes in Computer Science。Vol. 11693。pp. 117 ～ 149。doi :10.1007 / 978-3-030-26951-7_5。ISBN 978-3-030-26950-0. S2CID 51860634。
^ Liu, Fukang; Wang, Gaoli; Sarkar, Santanu; Anand, Ravi; Meier, Willi; Li, Yingxin; Isobe, Takanori (2023年2月)。「RIPEMD-160の分析：新しい衝突攻撃とMILPによる特性の発見」。Carmit Hazay、Martijn Stam（編）著。Advances in Cryptology – EUROCRYPT 2023、Proceedings vol. 4。第42回暗号技術の理論と応用に関する国際会議、フランス、リヨン、2023年4月23～27日。Lecture Notes in Computer Science。Vol. 14007。pp. 189～219。doi :10.1007 / 978-3-031-30634-1_7。ISBN 978-3-031-30633-4. S2CID 257235244。
^ Li, Yingxin; Liu, Fukang; Wang, Gaoli (2023-12-08). 「RIPEMD-160に対する衝突攻撃の自動化」. IACR Transactions on Symmetric Cryptology . 2023 (4): 112–142. doi : 10.46586/tosc.v2023.i4.112-142 . ISSN 2519-173X.

外部リンク

ハッシュ関数 RIPEMD-160
RIPEMD-160 Ecrypt ページ
RIPEMD-128ビットアルゴリズム

[1] Dobbertin, Hans ; Bosselaers, Antoon; Preneel, Bart (1996 年 2 月 21 ～ 23 日)。RIPEMD-160: RIPEMD の強化版(PDF) 。高速ソフトウェア暗号化。第 3 回国際ワークショップ。ケンブリッジ、英国。pp . 71 ～ 82。doi : 10.1007/3-540-60865-6_44。

[2] Bosselaers, Antoon; Preneel, Bart (1995)。Bosselaers, Antoon; Preneel, Bart (編)。セキュア情報システムのための整合性プリミティブ。RACE 整合性プリミティブ評価の最終レポート (RIPE-RACE 1040)。コンピュータサイエンスの講義ノート。第 1007 巻。doi : 10.1007 /3-540-60640-8。ISBN 978-3-540-60640-6. S2CID 12895857。

[3] Dobbertin, Hans (1997 年 12 月). 「2 ラウンド圧縮機能を備えた RIPEMD は衝突フリーではない」. Journal of Cryptology . 10 (1): 51–69. doi : 10.1007/s001459900019 . S2CID 15662054.

[4] Bosselaers, Antoon. 「ハッシュ関数 RIPEMD-160」。

[5] Wang, Xiaoyun ; Feng, Dengguo; Lai, Xuejia ; Yu, Hongbo (2004-08-17). 「ハッシュ関数 MD4、MD5、HAVAL-128、RIPEMD の衝突」。Cryptology ePrint Archive 。 2017-03-03閲覧。

[6] Mendel, Florian; Pramstaller, Norbert; Rechberger, Christian; Rijmen, Vincent (2006). 「RIPEMD-160 の衝突耐性について」. 情報セキュリティ. コンピュータサイエンスの講義ノート. 第 4176 巻. pp. 101–116. doi : 10.1007/11836810_8 . ISBN 978-3-540-38341-3. 2017年3月3日閲覧。

[7] Liu, Fukang; Dobraunig, Christoph; Mendel, Florian; Isobe, Takanori; Wang, Gaoli; Cao, Zhenfu (2019). 「RIPEMD-160 の効率的な衝突攻撃フレームワーク」。Alexandra Boldyreva、Daniele Micciancio (編)。Advances in Cryptology – CRYPTO 2019、Proceesings vol 2。第39 回国際暗号学会議、サンタバーバラ、カリフォルニア州、米国、2019 年 8 月 18 ～ 22 日。Lecture Notes in Computer Science。Vol. 11693。pp. 117 ～ 149。doi :10.1007 / 978-3-030-26951-7_5。ISBN 978-3-030-26950-0. S2CID 51860634。

[8] Liu, Fukang; Wang, Gaoli; Sarkar, Santanu; Anand, Ravi; Meier, Willi; Li, Yingxin; Isobe, Takanori (2023年2月)。「RIPEMD-160の分析：新しい衝突攻撃とMILPによる特性の発見」。Carmit Hazay、Martijn Stam（編）著。Advances in Cryptology – EUROCRYPT 2023、Proceedings vol. 4。第42回暗号技術の理論と応用に関する国際会議、フランス、リヨン、2023年4月23～27日。Lecture Notes in Computer Science。Vol. 14007。pp. 189～219。doi :10.1007 / 978-3-031-30634-1_7。ISBN 978-3-031-30633-4. S2CID 257235244。

[Li_Liu_Wang_2023_pp._112–142-9] Li, Yingxin; Liu, Fukang; Wang, Gaoli (2023-12-08). 「RIPEMD-160に対する衝突攻撃の自動化」. IACR Transactions on Symmetric Cryptology . 2023 (4): 112–142. doi : 10.46586/tosc.v2023.i4.112-142 . ISSN 2519-173X.