کارسوق ریاضی مهرگان،کارسوقی با بیست سال سابقه برگزاری،برگزارکننده هاش هم فارغ التحصیلای سمپادن و هدف اینه که دانش آموزا رو با ریاضی واقعی و زیبایی هاش آشنا کنن ، ریاضی ای که شبیه ریاضی مدرسه ای نیست .
خواندنی های پاسخنامه کارسوق بیستم 2 (درهم سازی یا هش)
سلام
خب اگر سوال 5 یادتون باشه ، یه دستگاهی بود به نام هُشّام که اسمش از هش ( در هم سازی) گرفته شده بود.
حالا میخوایم ببینیم این دستگاه چیه، از کجا اومده، چیکار میکنه و ......
به این شعر نگاه کنید:
c017dcaadb04d44b6012b2a055786c77
شناختید؟ این یکی از اشعار معروف شکسپیره
“Shall I compare thee to a summer’s day?”.
اهل شعر و شاعری نیستید؟ نظرتون در مورد یکی از کتاب های مذهبی چیه؟
0e935f1133b82775affa443e251d317f
راستش رو بخواین تشخیص دادن یک داستان فقط از فصل اولش سخته ولی این جمله خیلی معروفه:
“In the beginning…”
باز هم نه؟ خب این یکی چطور؟
e10adc3949ba59abbe56e057f20f883e
میدونید.. شما ممکنه این سری آخر رو در یک پایگاه داده تشخیص بدین. اگر این اعداد و حروف بتونن با آدرس ایمیل یک نفر جفت بشن، اون آدم توی دردسر میافته چون به این حروف بی مفهوم "هش" میگن و این "هش" داره به ما میگه که رمزعبورش "123456" هست.
"هشینگ" چیست؟
در آشپزی "هش" کردن یه چیز (کلمه انگلیسیه البته J) یعنی خرد کردن و قاطی کردنش (واقعا معادل فارسی داریم واسش؟) مثل یک صبحانه معروف انگلیسی به اسم "هش براون". یک تابع "هش" وقتیه که یک کامپیوتر یک ورودی به هر طول و هر محتوای (مثل عدد، حروف، نماد) میگیره و از یک فرمول ریاضی استفادع میکنه تا خردش کنه، قاطیش کنه و یک خروجی به طول خاصی ایجاد کنه. اینطوریه که ما میتونیم همه ی 14 خط شعر شکسپیر را بگیریم و خروجی ای به طول فقط 32 کاراکتر تولید کنیم.
ما تقریبا از هر محتوای دیجیتالی میتونیم "هش" تولید کنیم. یک سند، عکس، آهنگ.. هر چی. درک این موضوع اگه بدونید محتوای دیجیتال چیه راحت تر میشه. در بنیادی ترین حالت فقط یک رشته از صفر و یک. هر چیز دیجیتالی میتونه در مبنای دو (همون صفر و یک) نوشته بشه.
فرمول های ریاضی متعددی وجود دارن که میتونید برای تولید "هش" ازشون استفاده کنین. در واقع اصلا لازم نیست که "هش" طولانی باشه. هر تابع هش با روش مختص به خودش چیزا رو خرد و مخلوط میکنه پس خروجی های متفاوتی هم تولید میکنه. هش های اولی که مثال زدیم چیزیه به اسم MD5 که مخفف "message digest" هست. بعضی از تابع های هش خروجی های خیلی طولانی ای تولید میکنن مثلا secure hash alogrithm هش هایی با طول 128 کاراکتر درست میکنه.
محتوای مشابه توسط تابع هش مشابه همیشه خروجی مشابهی تولید میکنه. اینطوری این دنباله 32 کاراکتری به نوعی شبیه اثر انگشت دیجیتال این محتوا عمل میکنه. مثلا ببینید وقتی فقط کلمه ی summer در شعر شکسپیر به winter تبدیل میشه چه اتفاقی میافته:
Original: c017dcaadb04d44b6012b2a055786c77
New: ab7b6da7342ea2599198c3ba3e884b55
کاملا متفاوتند. هیچ ارتباطی نمیتونید بینشون پیدا کنید به جز این که جفتشون از 16 نماد درست شدن (6 حرف انگلیسی و اعداد 0 تا 9). همونطور که آدم ها اثر انگشتی دارن که مختص به خودشونه، حتی یک تغیرر کوچک در محتوا باعث میشه هش نماینده ی اون کاملا متفاوت بشه.
برای این که ادامه ی این مطلب رو بخونید به
https://medium.com/tech-tales/what-is-hashing-6edba0ebfa67
مراجعه کنید
حتی اگر خواستین لینک های دیگه ای هم هست که سر زدن بهشون میتونه مفید باشه ؛ این لینک ها عبارتند از :
https://arzdigital.com/what-is-hash-function-and-hashing/<br/>یا
https://www.dideo.ir/v/yt/b4b8ktEV4Bg/hashing-algorithms-and-security-computerphile
امیدوارم براتون مفید بوده باشه
و شاید یه ذره به این مباحث علاقه مند شده باشید.
?
مطلبی دیگر از این انتشارات
خواندنی های پاسخنامه کارسوق بیستم 1 ( رابطه DNA و نظریه گره ها)
مطلبی دیگر از این انتشارات
معرفی کارسوق
بر اساس علایق شما
ویرگولاوا! (از حرفایی که تو دلت پنهونه میترسم!)