آموزش مروری بر توابع Hash و خطر تصادم در آن ها (رایگان)
یکی از الگوریتم های معروف و پرکاربرد در میان توابع هش، الگوریتم SHA-1 (یا نسخه ۱ الگوریتم Security Hash Algorithm) است که در سال ۱۹۹۵ معرفی شده است. اما در سال 2005، به صورت نظری ثابت شد که احتمالا یافتن تصادم در این الگوریتم، با کامپیوترهای فعلی، یک موضوع عادی خواهد بود. این موضوع، باعث شد که برخی از شرکت های فعال در حوزه فناوری اطلاعات، استفاده از این الگوریتم را متوقف نمایند. اما این موضوع و خطر، چندان جدی گرفته نمی شد، تا این که در ۲۳ فوریه سال ۲۰۱۷ میلادی (۵ اسفند 1395)، تیمی مشترک بین گوگل و گروه CWI Amsterdam توانستند دو فایل PDF متفاوت بسازند که دارای هش SHA1 کاملا برابر با هم هستند. این خبر، انگیزه ارائه این آموزش رایگان بر روی فرادرس بود، تا ضمن آشنایی با توابع هش، به بررسی این خبر مهم بپردازیم.