پرش به محتوا

الگو:Comparison of SHA functions

از ویکی‌پدیا، دانشنامهٔ آزاد
مقایسه‌ی توابع اس‌اچ‌ای
الگوریتم و نوع‌ آن اندازه‌ی خروجی
(تعداد بیت)
اندازه حالت داخلی
(تعداد بیت)
اندازه بلوک
(تعدادبیت)
تعداد دورها عملیات‌ها امنیت(در بیت) درمقابل حمله تصادم ظرفیت در مقابل
حمله طولانی مدت
عملکرد در Skylake (متوسط cpb) [۱] اولین انتشار
پیام های طولانی ۸ بایت
MD5 (as reference) 128 128
(4 × 32)
512 64 And, Xor, Rot, Add (mod 232), Or ≤18
(collisions found)[۲]
0 4.99 55.00 1992
SHA-0 160 160
(5 × 32)
512 80 And, Xor, Rot, Add (mod 232), Or <34
(collisions found)
0 ≈ SHA-1 ≈ SHA-1 1993
SHA-1 <63
(collisions found)[۳]
3.47 52.00 1995
SHA-2 SHA-224
SHA-256
224
256
256
(8 × 32)
512 64 And, Xor, Rot, Add (mod 232), Or, Shr 112
128
32
0
7.62
7.63
84.50
85.25
2004
2001
SHA-384
SHA-512
384
512
512
(8 × 64)
1024 80 And, Xor, Rot, Add (mod 264), Or, Shr 192
256
128 (≤ 384)
0
5.12
5.06
135.75
135.50
2001
SHA-512/224
SHA-512/256
224
256
112
128
288
256
≈ SHA-384 ≈ SHA-384 2012
SHA-3 SHA3-224
SHA3-256
SHA3-384
SHA3-512
224
256
384
512
1600
(5 × 5 × 64)
1152
1088
832
576
24[۴] And, Xor, Rot, Not 112
128
192
256
448
512
768
1024
8.12
8.59
11.06
15.88
154.25
155.50
164.00
164.00
2015
SHAKE128
SHAKE256
d (arbitrary)
d (arbitrary)
1344
1088
min(d/2, 128)
min(d/2, 256)
256
512
7.08
8.59
155.25
155.50

منابع

  1. "Measurements table". bench.cr.yp.to.
  2. Tao, Xie; Liu, Fanbao; Feng, Dengguo (2013). Fast Collision Attack on MD5 (PDF). Cryptology ePrint Archive (Technical report). IACR.
  3. Stevens, Marc; Bursztein, Elie; Karpman, Pierre; Albertini, Ange; Markov, Yarik. The first collision for full SHA-1 (PDF) (Technical report). Google Research. Lay summaryGoogle Security Blog (February 23, 2017). {{cite techreport}}: Cite uses deprecated parameter |lay-source= (help)
  4. "The Keccak sponge function family". Retrieved 2016-01-27.