هرس البالونات

تُعدّ خوارزمية التجزئة البالونية دالة اشتقاق رئيسية تُقدّم تجزئة كلمات مرور مُثبتة وفعّالة من حيث استهلاك الذاكرة، وتتميز بتصميم حديث. وقد طُوّرت هذه الخوارزمية من قِبل دان بونيه ، وهنري كوريجان-جيبس (كلاهما من جامعة ستانفورد )، وستيوارت شيشتر ( من مايكروسوفت للأبحاث ) في عام 2016. ^{[ 1 ] [ 2 ]}

يزعم المؤلفون أن البالون:

• أثبتت خصائص صلابة الذاكرة ،
• مبني من عناصر أساسية قياسية: يمكنه استخدام أي دالة تجزئة تشفيرية قياسية غير صعبة من حيث المساحة كخوارزمية فرعية (مثل SHA-3 ، SHA-512 ).
• مقاوم لهجمات القنوات الجانبية : نمط الوصول إلى الذاكرة مستقل عن البيانات المراد تجزئتها،
• يسهل تنفيذه ويضاهي أداء الخوارزميات المماثلة.

يقارن مؤلفو برنامج Balloon برنامج Argon2 ، وهو خوارزمية ذات أداء مماثل. ^{[ 1 ]}

تتضمن الخوارزمية ثلاث خطوات: ^{[ 1 ]}

1. التوسيع، حيث يتم ملء المخزن المؤقت الأولي بتسلسل بايت عشوائي زائف مشتق من كلمة المرور والملح الذي يتم تجزئته بشكل متكرر.
2. المزج، حيث يتم مزج البايتات الموجودة في المخزن المؤقت بعدد مرات يساوي time_cost .
3. الناتج، حيث يتم أخذ جزء من المخزن المؤقت كنتيجة للتجزئة.

• ألوين، جويل؛ بلوكي، جيريميا (2016). "حساب فعال للوظائف التي تتطلب ذاكرة مستقلة عن البيانات" . أرشيف الطباعة الإلكترونية لعلم التشفير . 2016 (115).
• ألوين، جويل؛ بلوكي، جيريميا (2016). "نحو هجمات عملية على Argon2i وBalloon Hashing" . أرشيف الطباعة الإلكترونية لعلم التشفير . 2016 (759).

• كود نموذج البحث على جيت هاب
• تطبيق بايثون
• تطبيق بلغة Rust