TL;DR getting an MD5 collision of these two images is now(*) سهلًا وفوريًا.

لا تعبث بالنار، لا تعتمد على MD5.

(*) كان من الممكن منذ سنوات عديدة إحداث تصادم بين أي ملفين، لكن الأمر يستغرق عدة ساعات في كل مرة، دون اختصار. توفر هذه الصفحة حيلًا خاصة بتنسيقات الملفات وبادئات تصادم محسوبة مسبقًا لجعل التصادم فوريًا. git clone. شغّل السكربت. انتهى.

تصادمات الهاش واستغلالاتها

بقلم Ange Albertini وMarc Stevens.

مقدمة
الحالة
الهجمات
الاستغلالات
- الاستراتيجية القياسية
  - JPG
    - مسحات مخصصة

أمثلة أخرى ببادئة متطابقة: [1](https://github.com/decalage2/collisions/blob/master/examples/fastcoll1.bin) ⟷ [2](https://github.com/decalage2/collisions/blob/master/examples/fastcoll2.bin) **البديل**: هناك [تصادم MD5 من كتلة واحدة](https://marc-stevens.nl/research/md5-1block-collision/) لكنه يستغرق خمسة أسابيع من الحساب. إليك [تسجيلاً](https://github.com/decalage2/collisions/blob/master/examples/fastcoll.svg) لعملية حساب FastColl دون أي بادئة و[آخر](https://github.com/decalage2/collisions/blob/master/examples/fastcoll-prefix.svg) مع بادئة. ### [UniColl](https://github.com/decalage2/collisions/blob/master/unicoll.md) (MD5) موثّق في [2012](https://www.cwi.nl/system/files/PhD-Thesis-Marc-Stevens-Attacks-on-Hash-Functions-and-Applications.pdf#page=199)، ومُنفَّذ في [2017](https://github.com/cr-marcstevens/hashclash/blob/95c2619a8078990056beb7aaa59104021714ee3c/scripts/poc_no.sh) [UniColl](https://github.com/cr-marcstevens/hashclash#create-you-own-identical-prefix-collision) يتيح لك التحكم في بضعة بايتات داخل كتل التصادم، قبل وبعد أول اختلاف، مما يجعله تصادمًا ببادئة متطابقة مع بعض الاختلافات القابلة للتحكم، تقريبًا مثل تصادم بادئة مُختارة. هذا مفيد جدًا، والأفضل من ذلك أن الاختلاف يمكن أن يكون متوقعًا جدًا: في حالة `m2+= 2^8` (المعروف أيضًا باسم `N=1` / `m2 9` في سكربت HashClash [poc_no.sh](https://github.com/cr-marcstevens/hashclash/blob/master/scripts/poc_no.sh#L30))، الاختلاف هو +1 على البايت التاسع، مما يجعله قابلاً للاستغلال بسهولة، حتى إنه يمكنك التفكير في التصادم في رأسك: الحرف التاسع من تلك الجملة سيُستبدل بالحرف التالي: `0` تُستبدل بـ `1`، و`a` تُستبدل بـ `b`.. - الوقت: بضع دقائق (يعتمد على عدد البايتات التي تريد التحكم فيها ) - المساحة: كتلتان - الاختلافات: ``` .. .. .. .. DD .. .. .. .. .. .. .. .. +1 .. .. .. ..

أمثلة: [PoC||GTFO 0x18](https://github.com/angea/pocorgtfo#0x18) يستخدم بادئات SHA1 المحسوبة، ويعيد استخدام الصورة مباشرة من مصدر PDFLaTeX (انظر [المقال 18:10](https://archive.org/stream/pocorgtfo18#page/n62/mode/1up))، كما يتحقق من قيمة البادئات عبر JavaScript في صفحة HTML (الملف متعدد الصيغ: ZIP وHTML وPDF). ## تصادمات البادئة المختارة إنها تسمح بالتصادم بين أي محتوى. | 𝓐 | ≠ | 𝔅 | | :----: |:-:| :----: | | تصادم *A* | ≠ | تصادم *B* | 1. خذ أي بادئتين 2. قم بحشو الأقصر حتى يصبح بنفس طول الأطول. يتم حشو كلاهما إلى الكتلة التالية - ناقص 12 بايتًا - ستُضاف هذه الـ 12 بايتًا من البيانات العشوائية على كلا الجانبين لجعل بحث عيد الميلاد عشوائيًا 3. سيتم حساب X من كتل شبه التصادم وإلحاقها. كلما قلّت الكتل، طال الحساب. مثال: [400 كيلو-ساعة لكتلة واحدة](https://www.win.tue.nl/hashclash/SingleBlock/). 72 ساعة·نواة لتسع كتل باستخدام [HashClash](https://github.com/cr-marcstevens/hashclash). تصادمات البادئة المختارة جبارة، لكنها قد تستغرق وقتًا طويلًا حتى لزوج واحد من الملفات. ### [HashClash](https://github.com/cr-marcstevens/hashclash) (MD5) النسخة النهائية في [2009](https://www.win.tue.nl/hashclash/ChosenPrefixCollisions/). أمثلة: لنُحدِث تصادمًا بين `yes` و`no`. استغرق الأمر ثلاث ساعات على 24 نواة.``` 'yes' prefix: 000: 79 65 73 0A-3D 62 84 11-01 75 D3 4D-EB 80 93 DE yes◙=bä◄☺u╙MδÇô▐ - Prefix, padding 010: 31 C1 D9 30-45 FB BE 1E-71 F0 0A 63-75 A8 30 AA 1┴┘0E√╛▲q≡◙cu¿0¬ 020: 98 17 CA E3-A2 6B 8E 3D-44 A9 8F F2-0E 67 96 48 ÿ↨╩πókÄ=D⌐Å≥♫gûH 030: 97 25 A6 FB-00 00 00 00-49 08 09 33-F0 62 C4 E8 ù%ª√ I◘○3≡b─Φ 040: D5 F1 54 CD-CA A1 42 90-7F 9D 3D 9A-67 C4 1B 0F ╒±T═╩íBÉ⌂¥=Üg─←☼ - Collision blocks start 050: 04 9F 19 E8-92 C3 AA 19-43 31 1A DB-DA 96 01 54 ♦ƒ↓ΦÆ├¬↓C1→█┌û☺T 060: 85 B5 9A 88-D8 A5 0E FB-CD 66 9A DA-4F 20 8A AA à╡Üê╪Ñ♫√═fÜ┌O è¬ 070: BA E3 9C F0-78 31 8F D1-14 5F 3E B9-0F 9F 3E 19 ║π£≡x1Å╤¶_>╣☼ƒ>↓ 080: 09 9C BB A9-45 89 BA A8-03 E6 C0 31-A0 54 D6 26 ○£╗⌐Eë║¿♥µ└1áT╓& 090: 3F 80 4C 06-0F C7 D9 19-09 D3 DA 14-FD CB 39 84 ?ÇL♠☼╟┘↓○╙┌¶²╦9ä 0A0: 1F 0D 77 5F-55 AA 7A 07-4C 24 8B 13-0A 54 A2 BC ▼♪w_U¬z•L$ï‼◙Tó╝ 0B0: C5 12 7D 4F-E0 5E F2 23-C5 07 61 E4-80 91 B2 13 ┼↕}Oα^≥#┼•aΣÇæ▓‼ 0C0: E7 79 07 2A-CF 1B 66 39-8C F0 8E 7E-75 25 22 1D τy•*╧←f9î≡Ä~u%"↔ 0D0: A7 3B 49 4A-32 A4 3A 07-61 26 64 EA-6B 83 A2 8D º;IJ2ñ:•a&dΩkâóì 0E0: BE A3 FF BE-4E 71 AE 18-E2 D0 86 4F-20 00 30 26 ╛ú ╛Nq«↑Γ╨åO 0& 0F0: 0A 71 DE 1F-40 B4 F4 8F-9C 50 5C 78-DD CD 72 89 ◙q▐▼@┤⌠Å£P\x▌═rë 100: BA D1 BF F9-96 80 E3 06-96 F3 B9 7C-77 2D EB 25 ║╤┐∙ûÇπ♠û≤╣|w-δ% 110: 1E 56 70 D7-14 1F 55 4D-EC 11 58 59-92 45 E1 33 ▲Vp╫¶▼UM∞◄XYÆEß3 120: 3E 0E A1 6E-FF D9 90 AD-F6 A0 AD 0E-C6 D6 88 12 >♫ín ┘É¡÷á¡♫╞╓ê↕ 130: B8 74 F2 9E-DD 53 F7 88-19 73 85 39-AA 9B E0 8D ╕t≥₧▌S≈ê↓sà9¬¢αì \ 140: 82 BF 9C 5E-58 42 1E 3B-94 CF 5B 54-73 5F A8 4A é┐£^XB▲;ö╧[Ts_¿J 150: FD 5B 64 CF-59 D1 96 74-14 B3 0C AF-11 1C F9 47 ²[d╧Y╤ût¶│♀»◄∟∙G ................ 160: C5 7A 2C F7-D5 24 F5 EB-BE 54 3E 12-B0 24 67 3F ┼z,≈╒$⌡δ╛T>↕░$g? ................ 170: 01 DD 95 76-8D 0D 58 FB-50 23 70 3A-BD ED BE AC ☺▌òvì♪X√P#p:╜φ╛¼ ...............X ................ 180: B8 32 DB AE-E8 DC 3A 83-7A C8 D5 0F-08 90 1D 99 ╕2█«Φ▄:âz╚╒☼◘É↔Ö 190: 2D 7D 17 34-4E A8 21 98-61 1A 65 DA-FC 9B A4 BA -}↨4N¿!ÿa→e┌ⁿ¢ñ║ ................ 1A0: E1 42 2B 86-0C 94 2A F6-D6 A4 81 B5-2B 0B E9 37 ßB+å♀ö*÷╓ñü╡+♂Θ7 ................ 1B0: 44 D2 E4 23-14 7C 16 B8-84 90 8B E0-A1 A7 BD 27 D╥Σ#¶|▬╕äÉïαíº╜' ..............X. ................ 1C0: C7 7E E6 17-1A 93 C5 EE-59 70 91 26-4E 9D C7 7C ╟~µ↨→ô┼εYpæ&N¥╟| 1D0: 1D 3D AB F1-B4 F4 F1 D9-86 48 75 77-6E FE 98 84 ↔=½±┤⌠±┘åHuwn■ÿä ................ 1E0: EF 3C 1C C7-16 5A 1F 83-60 EC 5C FE-CA 17 0C 74 ∩<∟╟▬Z▼â`∞\■╩↨♀t ................ 1F0: EB 8E 9D F6-90 A3 CD 08-65 D5 5A 4C-2E C6 BE 54 δÄ¥÷Éú═◘e╒ZL.╞╛T ...............X ................ 'no' prefix: ................ 000: 6E 6F 0A E5-5F D0 83 01-9B 4D 55 06-61 AB 88 11 no◙σ_╨â☺¢MU♠a½ê◄ ................ 010: 8A FA 4D 34-B3 75 59 46-56 97 EF 6C-4A 07 90 CC è·M4│uYFVù∩lJ•É╠ ............X... 020: FE 19 D7 CF-6F 92 03 9C-91 AA A5 DA-56 92 C1 04 ■↓╫╧oÆ♥£æ¬Ñ┌VÆ┴♦ ................ 030: E6 4C 08 A3-00 00 00 00-8D B6 4E 47-FF AF 7A 3C µL◘ú ì╢NG »z< ................ 040: D5 F1 54 CD-CA A1 42 90-7F 9D 3D 9A-67 C4 1B 0F ╒±T═╩íBÉ⌂¥=Üg─←☼ ................ 050: 04 9F 19 E8-92 C3 AA 19-43 31 1A DB-DA 96 01 54 ♦ƒ↓ΦÆ├¬↓C1→█┌û☺T ............X... 060: 85 B5 9A 88-D8 A5 0E FB-CD 66 9A DA-4F 20 8A A9 à╡Üê╪Ñ♫√═fÜ┌O è⌐ ................ 070: BA E3 9C F0-78 31 8F D1-14 5F 3E B9-0F 9F 3E 19 ║π£≡x1Å╤¶_>╣☼ƒ>↓ ................ 080: 09 9C BB A9-45 89 BA A8-03 E6 C0 31-A0 54 D6 26 ○£╗⌐Eë║¿♥µ└1áT╓& ................ 090: 3F 80 4C 06-0F C7 D9 19-09 D3 DA 14-FD CB 39 84 ?ÇL♠☼╟┘↓○╙┌¶²╦9ä .............X.. 0A0: 1F 0D 77 5F-55 AA 7A 07-4C 24 8B 13-0A 54 B2 BC ▼♪w_U¬z•L$ï‼◙T▓╝ ................ 0B0: C5 12 7D 4F-E0 5E F2 23-C5 07 61 E4-80 91 B2 13 ┼↕}Oα^≥#┼•aΣÇæ▓‼ ................ 0C0: E7 79 07 2A-CF 1B 66 39-8C F0 8E 7E-75 25 22 1D τy•*╧←f9î≡Ä~u%"↔ ................ 0D0: A7 3B 49 4A-32 A4 3A 07-61 26 64 EA-6B 83 A2 8D º;IJ2ñ:•a&dΩkâóì ...............X 0E0: BE A3 FF BE-4E 71 AE 18-E2 D0 86 4F-20 00 30 22 ╛ú ╛Nq«↑Γ╨åO 0" ................ 0F0: 0A 71 DE 1F-40 B4 F4 8F-9C 50 5C 78-DD CD 72 89 ◙q▐▼@┤⌠Å£P\x▌═rë / 100: BA D1 BF F9-96 80 E3 06-96 F3 B9 7C-77 2D EB 25 ║╤┐∙ûÇπ♠û≤╣|w-δ% 110: 1E 56 70 D7-14 1F 55 4D-EC 11 58 59-92 45 E1 33 ▲Vp╫¶▼UM∞◄XYÆEß3 120: 3E 0E A1 6E-FF D9 90 AD-F6 A0 AD 0E-CA D6 88 12 >♫ín ┘É¡÷á¡♫╩╓ê↕ 130: B8 74 F2 9E-DD 53 F7 88-19 73 85 39-AA 9B E0 8D ╕t≥₧▌S≈ê↓sà9¬¢αì 140: 82 BF 9C 5E-58 42 1E 3B-94 CF 5B 54-73 5F A8 4A é┐£^XB▲;ö╧[Ts_¿J 150: FD 5B 64 CF-59 D1 96 74-14 B3 0C AF-11 1C F9 47 ²[d╧Y╤ût¶│♀»◄∟∙G 160: C5 7A 2C F7-D5 24 F5 EB-BE 54 3E 12-70 24 67 3F ┼z,≈╒$⌡δ╛T>↕p$g? 170: 01 DD 95 76-8D 0D 58 FB-50 23 70 3A-BD ED BE AC ☺▌òvì♪X√P#p:╜φ╛¼ 180: B8 32 DB AE-E8 DC 3A 83-7A C8 D5 0F-08 90 1D 99 ╕2█«Φ▄:âz╚╒☼◘É↔Ö 190: 2D 7D 17 34-4E A8 21 98-61 1A 65 DA-FC 9B A4 BA -}↨4N¿!ÿa→e┌ⁿ¢ñ║ 1A0: E1 42 2B 86-0C 94 2A F6-D6 A4 81 B5-2B 2B E9 37 ßB+å♀ö*÷╓ñü╡++Θ7 1B0: 44 D2 E4 23-14 7C 16 B8-84 90 8B E0-A1 A7 BD 27 D╥Σ#¶|▬╕äÉïαíº╜' 1C0: C7 7E E6 17-1A 93 C5 EE-59 70 91 26-4E 9D C7 7C ╟~µ↨→ô┼εYpæ&N¥╟| 1D0: 1D 3D AB F1-B4 F4 F1 D9-86 48 75 77-6E FE 98 84 ↔=½±┤⌠±┘åHuwn■ÿä 1E0: EF 3C 1C C7-16 5A 1F 83-60 EC 5C FE-CA 17 0C 54 ∩<∟╟▬Z▼â`∞\■╩↨♀T 1F0: EB 8E 9D F6-90 A3 CD 08-65 D5 5A 4C-2E C6 BE 54 δÄ¥÷Éú═◘e╒ZL.╞╛T

## ملخص الهجمات التجزئة | الاسم | التاريخ | المدة | نوع البادئة | التحكم بالقرب من الاختلاف ---- | --------- | ---- | -------- | ----------- | ----------------- MD5 | FastColl | 2009 | 2s | متطابقة | لا شيء | UniColl | 2012 | 7-40min | متطابقة | 4-10 بايت | HashClash | 2009 | 72h | مختارة | n/a | | | | | SHA1 | Shattered | 2013 | 6500yr | متطابقة | البادئة واللاحقة | Shambles | 2020 | ? | مختارة | n/a # الاستغلالات عادةً ما يُنظر إلى تصادمات البادئة المتطابقة على أنها محدودة (للغاية)، لكن البادئة المختارة تستغرق وقتًا طويلًا. هناك نهج آخر يتمثل في إنشاء بادئات قابلة لإعادة الاستخدام إما عبر هجوم البادئة المتطابقة مثل UniColl - أو البادئة المختارة للتغلب على بعض القيود - ولكن إعادة استخدام زوج البادئات هذا مع حمولتين مثل هجوم البادئة المتطابقة الكلاسيكي. بمجرد حساب زوج البادئات، يصبح تصادم محتويين فوريًا: الأمر مجرد مسألة معالجة بيانات الملف (وفقًا لتنسيقات ملفات محددة) بحيث تتوافق مع مواصفات تنسيقات الملفات ومتطلبات البادئة المحسوبة مسبقًا. ## الاستراتيجية القياسية تصادمات كلاسيكية لملفين صالحين من نفس نوع الملف. ### JPG القيود النظرية والحلول البديلة: - القطعة *Application* يجب نظريًا أن تأتي مباشرة بعد علامة *Start of Image*. لكن عمليًا، هذا ليس ضروريًا، لذا يمكن أن يكون تصادمنا عامًا: القيد الوحيد هو حجم أصغر صورة. - يُخزَّن طول التعليق في بايتين، لذا فإن الكمية التي يمكنه تخزينها محدودة بـ 65536 بايت (تقريبًا حجم صورة 400×400). - بدلاً من القفز فوق ملف JPG كامل، يمكن تقسيم هذا الملف إلى مقاطعه وإضافة جسور قفز بين المقاطع. *تعليقات فوق كل مقاطع الصورة* *كيف تعمل جسور القفز الخاصة بالتعليقات* - بينما يتكون معظم هيكل JPG من مقاطع جميعها محدودة الحجم بـ 65536 بايت، فإن البيانات المضغوطة الفعلية تُخزَّن في *Entropy Coded Segment* الذي لا يلتزم بهذه الحدود: حجمها غير معروف مسبقًا وينمو بما يتجاوز ذلك الحد. وهي تنمو مع حجم الصورة، مما يجعلها تشكل معظم حجم الملف في صورة أساسية (غير تدريجية). لجعل الصورة بأكملها تتوافق مع كتل بحجم 64 كيلوبايت، الطريقة السهلة هي أولًا محاولة حفظ الصورة كصورة تدريجية (وهو ما يمكن لأي برنامج القيام به، ويقسم القطعة المشفرة عادةً إلى ما يصل إلى ستة تمريرات). الطريقة الأكثر تقدمًا هي استخدام *JPEGTran* مع معامل سطر الأوامر 'wizard' الخاص به `--scans` وتحديد تمريرات مخصصة. لا توجد قيود أخرى بخلاف مقاطع التمريرات، لذا فإن تصادم MD5 لأي ملفي JPG عشوائيين يكون *فوريًا*، ولا يحتاج إلى تصادم ببادئة مختارة، فقط UniColl. باستخدام [البرنامج النصي](https://github.com/decalage2/collisions/blob/master/scripts/jpg.py):``` 21:07:35.65>jpg.py Ange.jpg Marc.jpg 21:07:35.75>

النتيجة: *صورة RGB بدقة 1944×2508 بصيغة JPG بنسبة 100% مع 20 مسحًا* ### PNG القيود النظرية والحلول العملية: - يستخدم PNG خوارزمية CRC32 في نهاية مقاطعه، لكنها عمليًا تُتجاهل. يمكن أن تكون صحيحة لكن ذلك غير مطلوب. - البيانات الوصفية للصورة (الأبعاد، الفضاء اللوني...) تُخزَّن في مقطع `IHDR`، والذي يجب نظريًا أن يأتي مباشرة بعد التوقيع (أي قبل أي تعليق محتمل)، لذلك هذا يعني أنه يمكننا فقط حساب التصادمات مسبقًا للصور التي تتشارك في نفس البيانات الوصفية. ومع ذلك، يمكن لهذا المقطع فعليًا أن يأتي بعد كتلة التعليقات (في الغالبية العظمى من القارئات، باستثناء قارئات Apple)، لذا يمكننا وضع بيانات التصادم قبل الترويسة، وهذا يتيح تصادم أي زوج من صور PNG بعملية حساب مسبق واحدة. بما أن مقطع PNG له طول من أربعة بايتات، فلا حاجة لتعديل بنية أي من الملفين: يمكننا القفز فوق صورة كاملة دفعة واحدة. يمكننا إدراج أي عدد نريده من المقاطع المهمَلة، لذا يمكننا إضافة مقطع للمحاذاة، ثم مقطع سيتغير طوله عبر UniColl. وبذلك سيكون الطول `00` `75` و`01` `75`. إذًا، تصادم MD5 لأي صورتين عشوائيتين PNG هو *فوري*، دون أي شرط مسبق (بدون حساب، فقط بعض التعديلات البسيطة على الملفات)، ولا يتطلب تصادم اختيار البادئة، بل فقط UniColl. مع [البرنامج النصي](https://github.com/decalage2/collisions/blob/master/scripts/png.py):``` 19:27:04.79>png.py nintendo.png sega.png 19:27:04.87>

Examples: [poeMD5 A](https://github.com/decalage2/collisions/blob/master/examples/poeMD5_A.pdf) ⟷ [poeMD5 B](https://github.com/decalage2/collisions/blob/master/examples/poeMD5_B.pdf) *إبداع فني تشفيري حقيقي :)* (ملاحظة: أخطأت في التوافق مع Adobe، لكن هذا خطئي أنا، وليس خطأ UniColl) **بنية تصادم المستندات** سواء استخدمت UniColl كتعليق مضمّن أو كبادئة مختارة في كائن دفق وهمي، فإن الاستراتيجية متشابهة: أعد ترتيب أرقام الكائنات، ثم اجعل كائن Root يشير إلى كائنات مختلفة، لذلك وعلى عكس Shattered، يعني هذا تصادمًا فوريًا لأي زوج عشوائي من ملفات PDF، على مستوى المستند. خدعة مفيدة هي أن مخرجات [`mutool clean`](https://mupdf.com/docs/manual-mutool-clean.html) يمكن التنبؤ بها بشكل موثوق، لذلك يمكن استخدامها لتطبيع ملفات PDF كمدخلات، وإصلاح ملف PDF المدمج مع الحفاظ على الأجزاء المهمة من الملف دون تعديل. MuTool لا يتجاهل المفاتيح/القيم الزائفة - إلا إذا طُلب منه ذلك، ويحتفظ بها بنفس الترتيب، لذا فإن استخدام إدخالات قاموس مزيفة مثل `/MD5_is /REALLY_dead_now__` مثالي لمحاذاة الأشياء بشكل يمكن التنبؤ به دون الحاجة إلى نوع آخر من التعليقات. ومع ذلك، فإنه لا يحتفظ بالتعليقات في القواميس (لذلك لا توجد خدعة التعليق المضمّن) طريقة سهلة للقيام بعملية إعادة خلط الكائنات دون عناء هي مجرد دمج ملفي PDF عبر `mutool merge` ثم تقسيم كائن `/Pages` إلى قسمين. لإفساح مساحة لهذا الكائن، فقط ادمج ملف PDF وهميًا أمام المستندين. اختياريًا، أنشئ مرجعًا مزيفًا إلى المصفوفة المعلقة لمنع تجميع القمامة (garbage collection) من حذف المجموعة الثانية من الصفحات. **مثال**: بهذا [البرنامج النصي](https://github.com/decalage2/collisions/blob/master/scripts/pdf.py)، يستغرق الأمر [أقل من ثانية](https://github.com/decalage2/collisions/blob/master/examples/pdf.log) لتصادم الورقتين العامتين بصيغة PDF مثل Spectre وMeltdown: Examples: [spectre.pdf](https://github.com/decalage2/collisions/blob/master/examples/collision1.pdf) ⟷ [meltdown.pdf](https://github.com/decalage2/collisions/blob/master/examples/collision2.pdf) امتداد محتمل: سلسلة كتل UniColl للاحتفاظ أيضًا بأزواج من [الكائنات غير الحرجة](https://www.adobe.com/content/dam/acom/en/devnet/pdf/pdfs/PDF32000_2008.pdf#page=81) المختلفة التي يمكن الإشارة إليها في كائن Root - مثل `Outlines` و`Names` و`AcroForm` والإجراءات الإضافية (`AA`) - في ملفات المصدر الأصلية. **في PDFLaTeX** تعمل التقنيات السابقة مع زوج واحد فقط من ملفات PDF، ولكن من الممكن أيضًا القيام بذلك مباشرةً من مصادر TeX عبر [معاملات PDFTeX محددة](http://texdoc.net/texmf-dist/doc/pdftex/manual/pdftex-a.pdf). يمكنك تعريف الكائنات مباشرةً - بما في ذلك المفاتيح والقيم الوهمية للمحاذاة - وتعريف كائنات فارغة لحجز بعض فتحات الكائنات عن طريق تضمين ما يلي في بداية مصادر TeX الخاصة بك:``` latex % set PDF version low to prevent stream XREF \pdfminorversion=3 \begingroup % disable compression to keep alignments \pdfcompresslevel=0\relax \immediate \pdfobj{<< /Type /Catalog % cool alignment padding /MD5_is /REALLY_dead_now__ % the first reference number should be on offset 0x49, % so the '2' object number will be changed to '3' by UniColl /Pages 2 0 R % now padding so that the collision blocks (ends at 0xC0) are covered /0123456789ABCDEF0123456789ABCDEF0123456789ABCDEF % with an extra character to be replaced by a return char /0123456789ABCDEF0123456789ABCDEF0123456789ABCDEF0123456789ABCDEF0 >>} % the original catalog of the shifted doc \immediate\pdfobj{<</Type/Pages/Count 1/Kids[8 0 R]>>} % the original catalog of the host doc \immediate\pdfobj{<</Type/Pages/Count 1/Kids[33 0 R]>>} % now we need to reserve PDF Objects so that there is no overlap \newcount\objcount % the host size (+3 for spare object slots) - 1 % putting a higher margin will just work, and XREF can have huge gaps \objcount=25 \loop \message{\the\objcount} \advance \objcount -1 \immediate\pdfobj{<<>>} % just an empty object \ifnum \objcount>0 \repeat \endgroup

#### التصادمات [zInsider](https://github.com/decalage2/collisions/blob/master/scripts/zinsider.py) هو سكربت لتوليد تصادمات MD5 فورياً لأزواج من المستندات العشوائية باستخدام تنسيقات ZIP+XML التالية: - Office Open XML: docx / pptx / xlsx - Open Container Format: epub - Open Packaging Conventions: - تنسيق التصنيع ثلاثي الأبعاد: 3mf - XML Paper Specification: xps / oxps لتوليد بادئات التصادم الخاصة بك، [إليك سكربت](https://github.com/decalage2/collisions/blob/master/scripts/makezip.py) لتوليد زوج جذر من zip. بعد حساب التصادمات، استخدم [هذا السكربت الآخر](https://github.com/decalage2/collisions/blob/master/scripts/extendzip.py) لدمج زوج الجذور هذا مع لاحقة مشتركة. بعض نماذج إثبات المفهوم للتصادم: - Office Open XML: Excel ([1](https://github.com/decalage2/collisions/blob/master/examples/free/md5-1.xls) - [2](https://github.com/decalage2/collisions/blob/master/examples/free/md5-2.xls)), Powerpoint ([1](https://github.com/decalage2/collisions/blob/master/examples/free/md5-1.pptx) - [2](https://github.com/decalage2/collisions/blob/master/examples/free/md5-2.pptx)), Word ([1](https://github.com/decalage2/collisions/blob/master/examples/free/md5-1.docx) - [2](https://github.com/decalage2/collisions/blob/master/examples/free/md5-2.docx)). - Open Container Format: Epub ([1](https://github.com/decalage2/collisions/blob/master/examples/collision-1.epub) - [2](https://github.com/decalage2/collisions/blob/master/examples/collision-2.epub)). - Open Packaging Conventions: 3MF ([1](https://github.com/decalage2/collisions/blob/master/examples/collision-1.3mf) - [2](https://github.com/decalage2/collisions/blob/master/examples/collision-2.3mf)), XPS ([1](https://github.com/decalage2/collisions/blob/master/examples/collision-1.xps) - [2](https://github.com/decalage2/collisions/blob/master/examples/collision-2.xps)). بعض التنسيقات متعددة الملفات المبنية على Zip لا يمكن استغلالها بشكل عام: - Quake PK3: ملف zip من ملفات دون جذر محدد. - Open Document Format: يجب أن يذكر ملف `META-INF/manifest.xml` كل ملف آخر، لذلك لا يمكن أن يكون عاماً. - APK وJAR وXPI: يجب أن يذكر ملف `META-INF/MANIFEST.mf` أيضاً كل ملف آخر مع تجزئاته. شكراً لـ [Philippe Lagadec](https://twitter.com/decalage2) على مساعدته في تنسيقات ملفات Office! ## استراتيجيات غير شائعة التصادمات عادة ما تتعلق بملفين صالحين من النوع نفسه. ### MultiColls: سلسلة تصادمات متعددة لا شيء يمنع ربط عدة كتل تصادم، والحصول على أكثر من محتويين بقيمة تجزئة واحدة. مثال على ذلك *hashquines* - التي تعرض قيمة MD5 الخاصة بها. يحتوي ملف [PoCGTFO 14](https://github.com/angea/pocorgtfo#0x14) على 609 تصادم FastColl، لفعل ذلك عبر نوعي ملفات في الملف نفسه. ### الصلاحية استراتيجية مختلفة تتمثل في قتل نوع الملف لتجاوز الفحص كملف تالف. يكفي فقط استبدال التوقيع السحري. إلحاق كلا الملفين (كصالح أو غير صالح) بتنسيق لا يحتاج إلى أن يكون عند الإزاحة 0 (أرشيف، مثل ZIP/RAR/...) سيكشف عن نوع ملف آخر. هذا يتيح تصادمات متعددة التنسيقات دون استخدام تصادم بادئة مختارة: 1. استخدم UniColl لتفعيل أو تعطيل توقيع سحري، مثلاً PNG: 2. ألحق أرشيف ZIP بينما يكون كلا الملفين تقنياً ZIP صالحاً، فإن معظم المحللات تعيد أول نوع ملف تجده وتبدأ الفحص من الإزاحة 0، لذا سترى نوع ملف مختلفاً. أمثلة: ⟷ [غير صالحة](https://github.com/decalage2/collisions/blob/master/examples/png-invalid.png) ### PolyColls: تصادمات لأنواع ملفات مختلفة من الممكن أيضاً أن يكون طرفا التصادم من نوعين مختلفين لتقليل الشكوك: سيناريو الهجوم: 1. أرسل `holiday.jpg` 2. اجعله في القائمة البيضاء 3. أرسل `evil.exe` الذي يملك نفس MD5. في هذه الحالات، يلزم تصادم بادئة مختارة إذا كان كلا تنسيقي الملفات بحاجة إلى البدء عند الإزاحة 0. بعض الأمثلة على تخطيطات polycoll: ![تصادم متعدد التنسيقات pdf-jpg](https://assets.kitploit.com/production/public/readmes/47472/3dcd55e877a4ce9c933bf1478d0a71ede85e129b9e746414d754ffabceabe463.png) *تصادم متعدد PDF/JPG* ![تصادم متعدد التنسيقات pe-png](https://assets.kitploit.com/production/public/readmes/47472/63df55a15e7ca33153f352f13ba273604df6b1ae3e1e8838b601fea39de801e0.png) *تصادم متعدد PE/PNG* #### PE - JPG نظراً لأن ترويسة PE عادة ما تكون أصغر من 0x500 بايت، فهي مناسبة تماماً لتعليق JPG: 1. ابدأ بترويسات DOS/JPG 2. يقفز تعليق JPEG فوق ترويسة PE 3. ضع صورة JPG كاملة 4. ضع مواصفات PE كاملة ومرة أخرى، التصادم [فوري](https://github.com/decalage2/collisions/blob/master/scripts/jpgpe.py) أمثلة: [fastcoll.exe](https://github.com/decalage2/collisions/blob/master/examples/jpg-pe.exe) ⟷ [Marc.jpg](https://github.com/decalage2/collisions/blob/master/examples/jpg-pe.jpg) #### PDF - PE دمج PDF مع ملف وهمي باستخدام `mutool` هو طريقة عامة جيدة لإعادة ترتيب الكائنات ثم جعل أول كائنين قابلين للتجاهل (صفحة ومحتوى وهميان)، وهو مناسب تماماً لاستضافة كائن `stream` بطول غير معروف كـ `1 0`، ويُشار إلى طوله لاحقاً (بعد كتل التصادم) في الكائن الثاني. المشكلة الوحيدة هي أن `mutool` سيدرج الطول دائماً - ويزيل مرجع الطول، لذا يجب إعادة إدراجه في PDF بدلاً من القيمة، لكن معظم المراجع `2 0 R` ستكون أصغر من الأطوال المثبتة برمجياً. لحسن الحظ، يمكن إصلاح ذلك دون تغيير أي إزاحة كائن، لذا لا حاجة لتعديل XREF. إليك [سكربت](https://github.com/decalage2/collisions/blob/master/scripts/pdfpe.py) لتصادم فوري، على سبيل المثال، بين عارض PDF ([Sumatra](https://www.sumatrapdfreader.org/free-pdf-reader.html) خفيف ومستقل) ومستند PDF: أمثلة: [Poster.pdf](https://github.com/decalage2/collisions/blob/master/examples/pepdf.pdf) ⟷ [Sumatra.exe](https://github.com/decalage2/collisions/blob/master/examples/pepdf.exe) ![عارض PDF يعرض PDF (يعرض هو نفسه PDF) بنفس MD5](https://assets.kitploit.com/production/public/readmes/47472/4356d710fc4b60297ee05999be64f596198e9d4a02c826666818eb8ae117310f.png) *عارض PDF يعرض PDF (يعرض هو نفسه PDF) بنفس MD5* #### PDF - PNG وبالمثل، يمكن التصادم مثلاً بين ملفات PDF وPNG عشوائية دون قيود على أي من الطرفين. هذا فوري وقابل لإعادة الاستخدام وعام. أمثلة: [Hello.pdf](https://github.com/decalage2/collisions/blob/master/examples/png-pdf.pdf) ⟷ [1x1.png](https://github.com/decalage2/collisions/blob/master/examples/png-pdf.png) ### PileUps (تصادم متعدد) التصادمات التشفيرية ليست مقتصرة على ملفين! كما تم إثباته في تجربة [Nostradamus](https://www.win.tue.nl/hashclash/Nostradamus/) عام 2008، فإن ربط التصادمات يجعل من الممكن التصادم مع أكثر من ملفين. يمكن أن تكون التصادمات الأولى متطابقة أو ببادئة مختارة، بينما يجب أن تكون التالية ببادئة مختارة. يمكنك تسميتها تصادمات متعددة، لكنني أفضل *pileups* - إنها أقصر :) #### PE - PNG - MP4 - PDF بدمج كل المعارف المكتسبة سابقاً، استخدمت 3 تصادمات ببادئة مختارة لصياغة 4 بادئات مختلفة لأنواع ملفات مختلفة: مستند (PDF)، فيديو (MP4)، قابل للتنفيذ (PE) وصورة (PNG). ![مخطط لتراص PE/PNG/MP4/PDF](https://assets.kitploit.com/production/public/readmes/47472/f7c45f284bad51f431a2993cf4797f679c85671c028cf1862f1c07604740360a.png) *مخطط لتراص PE/PNG/MP4/PDF* هذا السكربت عام وفوري: ![مخطط لتراص PE/PNG/MP4/PDF](https://assets.kitploit.com/production/public/readmes/47472/3ec7caeb459eab294c6b9876a8a82e136502c3d11c599804fd7925fc2d819276.png) أمثلة: [commodore.pdf](https://github.com/decalage2/collisions/blob/master/examples/pileup.pdf) ⟷ [diagram.png](https://github.com/decalage2/collisions/blob/master/examples/pileup.png) ⟷ [kidmo.mp4](https://github.com/decalage2/collisions/blob/master/examples/pileup.mp4) ⟷ [sumatra18.exe](https://github.com/decalage2/collisions/blob/master/examples/pileup.exe) نظراً لأنك قد توزع ملفاً واحداً فقط ومن المستحيل تخمين قيم البادئات الأخرى منه، فإن الحل هو تضمين جميع بادئات التصادم في كود JavaScript وإدراجها في نماذج إثبات المفهوم الخاصة بك، محولاً ملفاتك إلى [ملفات HTML متعددة التنسيقات](https://github.com/decalage2/collisions/blob/master/examples/polyglot.html) لمشاركة الملفات المتصادمة المرتبطة بسهولة. يُعد [العدد 19](https://github.com/angea/pocorgtfo#0x19) من 'PoC or GTFO' تراصاً **و** متعدد التنسيقات في نفس الوقت، يجمع مستنداً من 80 صفحة مولّداً بـ PDFLaTeX، وعارض PDF لنظام Windows، ومخطط PNG وفيديو MP4 قصير "تصادمي" من [KidMoGraph](https://www.kidmograph.com/) مع حمولة HTML لتوليد الملفات الأخرى من إصدار PDF (وأرشيف ZIP أيضاً): شكراً لـ Rafał Hirsz على مساعدته الدائمة في JavaScript. ## حالات الاستخدام من الأفضل التخلي عن MD5 نهائياً، لأن فحص الملفات الداخلي يستغرق وقتاً طويلاً ومحفوف بالمخاطر! ### يجب تصادمها جميعاً! استخدام آخر للتصادمات الفورية والقابلة لإعادة الاستخدام والعامة هو إخفاء أي ملف من نوع معين - لنقل PNG - خلف ملفات وهمية (أو نفس الملف في كل مرة) - وهذا في الواقع يتم فقط بدمجه مع نفس البادئة بعد إزالة التوقيع - يمكنك حتى فعل ذلك على مستوى المكتبة! من منظور تحليل صارم، ستعرض جميع ملفاتك نفس المحتوى، وستُكشف الصور الخبيثة على أنها ملفات بنفس MD5 الذي تم جمعه سابقاً. لنأخذ ملفين: ⟷ ونصادمهما مع نفس ملف PNG. يعرضان الآن نفس الصورة الوهمية، وهما متطابقان تماماً حتى الصورة الثانية على مستوى الملف! ⟷ حمولتهما الخبيثة مخفية خلف ملف بنفس MD5 على التوالي. ### ملفات مُدينة حالة استخدام أخرى للتصادمات هي إخفاء شيء مُدين داخل شيء بريء، لكن مرغوب: إذا كان الشيء الوحيد لجمع الأدلة هو مقارنة تجزئات ضعيفة، فلا يمكنك إنكار أنك لا تملك الملف الآخر (الذي يعرض محتوى مُديناً لكنه يخفي محتوى بريئاً). تركز البرامج عادة على التحليل (السريع)، وليس على تحليل الملفات المفصل. *صورة تعرض معاينات مختلفة تحت علامات تبويب مختلفة من EnCase Forensic* ## الإخفاقات ليست كل التنسيقات يمكن أن تملك بادئات عامة قابلة لإعادة الاستخدام: إذا تعذر إدراج نوع ما من حاملات البيانات بين التوقيع السحري وترويسات المعيار الحاسمة والمحددة لكل ملف، فلن تكون التصادمات العامة ممكنة. بالطبع، يمكن للمرء تحويل الملفات القديمة إلى ملف جديد، وحتى استخدام كود للتفرع إلى حمولتين مختلفتين، لكنه أقرب إلى نقل الحمولات منه إلى تصادم بنية الملفات. ### ELF ترويسة ELF مطلوبة عند الإزاحة 0 وتحتوي على معلومات حاسمة مثل 32b/64b، وترتيب البايتات وABI منذ البداية، لذا من المستحيل وجود بادئة شاملة ثم كتل تصادم قبل معاملات حاسمة محددة للملف الأصلي. ### Mach-O لا تبدأ ملفات Mach-O حتى بنفس التوقيع السحري لكل من 32b (`feedface`) و64b (`feedfacf`). بعد ذلك مباشرة، يوجد عدد وأحجام الأوامر (مثل تعريف القطاعات، symtab، الإصدار،...). كما هو الحال مع ELF، التصادمات القابلة لإعادة الاستخدام غير ممكنة. ### Java Class مباشرة بعد التوقيع السحري توجد الإصدارات (التي قد تكون مزعجة)، لكن عدد تجمع الثوابت محدد تماماً لكل ملف، لذا لا توجد تصادمات شاملة لجميع الملفات. ومع ذلك، لا تزال العديد من الملفات تشترك في إصدار واحد ويمكننا حشو أقصر تجمع ثوابت ليصل إلى العد الأطول. أولاً، أدخل *حرفية UTF8* لمحاذاة المعلومات، ثم أعلن عن أخرى بطول يتم استغلاله بواسطة UniColl (يُخزن الطول في 16 بايت بصيغة big endian). لكن هذا سيتطلب معالجة الكود لأن جميع فهارس التجمع ستُزاح. التصادمات الفورية القابلة لإعادة الاستخدام لـ MD5 لملفات Java Class يجب أن تكون ممكنة، لكنها تتطلب تحليل الكود وتعديله. ### TAR **الخلاصة:** لا يوجد تصادم قابل لإعادة الاستخدام لملفات TAR، ولا استراتيجية أخرى سوى البادئة المختارة. أرشيفات الشريط هي سلسلة من ترويسات ومحتويات ملفات مدمجة، جميعها بمحاذاة 512 بايت. لا توجد بنية مركزية للملف بأكمله. لذا لا توجد ترويسة عامة أو تعليق من أي نوع لاستغلاله. قد تكون الحيلة هي بدء ملف وهمي بطول متغير، لكن الطول يكون دائماً عند نفس الإزاحة، وهو غير متوافق مع UniColl، مما يعني أن تصادمات البادئة المختارة فقط هي المفيدة هنا. ## ملخص الاستغلالات التنسيق | عام؟ | FastColl | UniColl | Shattered | HashClash / Shambles -------- | -------- | :------: | :-----: | --------- | :-------: PDF | Y | | x | | x JPG | Y (1) | | x | x (2) | x GZ | Y | | x | | x PNG | Y/N (3) | | x | | x MP4 | Y (4) | | x | x (5) | x PE | Y | | | | x القائمة على ZIP (6) | Y | | | | x | | | | | GIF | N | x | | | x ZIP | N | | x (7) | | x | | | | | ELF | N | | | | x TAR | N | | | | x Mach-O | N | | | | x Class | N | | | | x 1. لدى JPG بعض القيود على البيانات التي يمكن تحسينها إلى حد ما عبر معالجة ترميز المسح. 2. PDF مع JPG هو [التنفيذ الأولي](http://shattered.io) لهجوم Shattered، لكنه مجرد خدعة JPG خالصة داخل مستند PDF. 3. PNG: يتطلب Safari/Preview أن تحتوي PNG على مقطع `IHDR` في الخانة الأولى، قبل أي كتلة تصادم. فعل ذلك يمنع بادئة عامة، وفي هذه الحالة يقتصر التصادم على أبعاد وفضاء ألوان وBPP وتشابك محددة. 4. تنسيقات Atom/Box مثل MP4 قد تعمل بنفس البادئة لتنسيقات فرعية مختلفة. بعض التنسيقات الفرعية مثل JPEG2000 أو HEIF تتطلب تهيئة إضافية، لكن استراتيجية الاستغلال هي نفسها - فقط أن التصادم غير ممكن بين التنسيقات الفرعية، بل فقط مع زوج بادئات لتنسيق فرعي محدد. 5. Atom/Box متوافق مع Shattered عند استخدام أطوال 64 بت. 6. بعض التنسيقات القائمة على Zip يمكن استغلالها بشكل عام. 7. لتوافق أفضل، يحتاج ZIP إلى تصادمي UniColl لأرشيف كامل، وهذه التصادمات تعتمد على محتويات كلا الملفين. ## ملفات الاختبار [هنا](https://github.com/decalage2/collisions/blob/master/examples/free/README.md) أزواج اختبار متصادمة مجانية (خالية من حقوق النشر وخالية من المعلومات الشخصية). # المراجع أوراق بحثية: - 2004 - [MD5 ينبغي اعتباره ضاراً يوماً ما](https://eprint.iacr.org/2004/357.pdf) - Dan Kaminsky - [هجمات عملية على التوقيعات الرقمية باستخدام ملخص رسالة MD5](https://eprint.iacr.org/2004/356.pdf) - Ondredj Mikle - 2005: - [ملاحظة حول القيمة العملية لتصادمات التجزئة المفردة لتنسيقات ملفات خاصة](https://github.com/decalage2/collisions/blob/master/papers/Illies_NIST_05.pdf) - Max Gebhardt, Georg Illies, Werner Schindler - 2014: - [تجزئة خبيثة: نسخة إيف من SHA-1](https://malicioussha1.github.io/) - Ange Albertini, Jean-Philippe Aumasson, Maria Eichlseder, Florian Mendel, Martin Schläffer - 2017: - [أول تصادم لـ SHA-1 الكامل](http://shattered.io) - Marc Stevens, Elie Bursztein, Pierre Karpman, Ange Albertini, Yarik Markov - [Postscript يعرض MD5 الخاص به](https://archive.org/stream/pocorgtfo14#page/n45/mode/1up) بواسطة Gregor "Greg" Kopf - [PDF يعرض MD5 الخاص به](https://archive.org/stream/pocorgtfo14#page/n49/mode/1up) بواسطة Mako - [هذا GIF يعرض MD5 الخاص به!](https://archive.org/stream/pocorgtfo14#page/n52/mode/1up) بواسطة Kristoffer "spq" Janke - [هذا PDF هو ROM لنظام NES يطبع تجزئة MD5 الخاصة به!](https://archive.org/stream/pocorgtfo14#page/n55/mode/1up) بواسطة Evan Sultanik, Evan Teran - 2018: - [تصادم PDF سهل مع SHA-1 باستخدام PDFLaTeX.](https://archive.org/stream/pocorgtfo18#page/n62/mode/1up) بواسطة Ange Albertini - 2020: - [SHA-1 في حالة فوضى](https://eprint.iacr.org/2020/014.pdf) بواسطة Gaëtan Leurent, Thomas Peyrin عروض تقديمية: - 2017 استغلال تصادمات التجزئة في Black Alps: - [الشرائح](https://speakerdeck.com/ange/exploiting-hash-collisions) [](https://speakerdeck.com/ange/exploiting-hash-collisions) - [الفيديو](https://www.youtube.com/watch?v=Y-oJWEYKVLA) [![فيديو استغلال تصادمات التجزئة على يوتيوب](https://assets.kitploit.com/production/public/readmes/47472/c995bb115228391b655125ee5806530149829d3a62b8754485071f5db9512e67.jpg)](https://www.youtube.com/watch?v=Y-oJWEYKVLA) - 2019 اقتل MD5 في Pass the Salt: - [الشرائح](https://speakerdeck.com/ange/kill-md5) [](https://speakerdeck.com/ange/kill-md5) - [الفيديو](https://passthesalt.ubicast.tv/videos/kill-md5-demystifying-hash-collisions/) [![فيديو اقتل MD5](https://assets.kitploit.com/production/public/readmes/47472/4d7d0e2935f37e9ae363ad7bebe2abb3697978e7b3c1aa57851c54727b7ac49f.jpg)](https://passthesalt.ubicast.tv/videos/kill-md5-demystifying-hash-collisions/) ورشة عمل (CollTris): - [الشرائح](https://speakerdeck.com/ange/colltris) [](https://speakerdeck.com/ange/colltris) - [الفيديو](https://www.youtube.com/watch?v=BcwrMnGVyBI) [](https://www.youtube.com/watch?v=BcwrMnGVyBI) - [المواد](https://github.com/decalage2/collisions/blob/master/workshop/README.md) - الجلسات - 2019/07/02 150p, Pass The Salt - 2019/07/24 199p, Google - 2019/08/19 208p, Google - 2019/10/23 222p, Hack.lu - 2019/11/07 225p, Black Alps - 2019/12/03 229p, Google مهام CTF: - [Prudentialv2](https://ctftime.org/task/3453)، من *Boston Key Party CTF 2017*. - [HREFIN](https://ctftime.org/task/6965)، من *Google CTF 2018*. - [Looking glass](https://ctftime.org/task/9271) من *Dragon Sector Teaser CTF 2019*.  التحدي الشائع لمثل هذه المهام في CTF هو عدم إعطاء ميزة أو عائق كبيرين بناءً على حجم القوة الحاسوبية المتاحة لكل لاعب. # الاعتمادات كل هذا كان ممكناً بفضل [Marc Stevens](https://marc-stevens.nl/research/)، ليس فقط لإسهاماته التشفيرية، بل أيضاً لمساعدته واقتراحاته الدائمة! شكراً أيضاً لـ Philippe Teuwen على ملاحظاته الواسعة حول تنسيقات الملفات بشكل عام. # الخلاصة **اقتل MD5!** ما لم تتحقق بنشاط من التشوهات أو كتل التصادم في الملفات، فلا تستخدم MD5! إنه ليس تجزئة تشفيرية، بل دالة تافهة!

collisions

الأكثر شعبية

مقدمة

الحالة

البادئة المتطابقة

FastColl (MD5)

Shambles (SHA-1)

مسحات مخصصة

عدم التوافق

GIF

GZIP

Portable Executable

MP4 وغيرها

JPEG2000

PDF

JPG في PDF

ZIP

التنسيقات المعتمدة على Zip

البادئة	=	البادئة
التصادم A	≠	التصادم B
اللاحقة	=	اللاحقة