tiberium
کاربر فوقحرفهای
- ارسالها
- 1,057
- امتیاز
- 1,052
- نام مرکز سمپاد
- شهید بهشتی سمنان
- شهر
- سمنان
- سال فارغ التحصیلی
- 1389
- مدال المپیاد
- المپیاد کامپیوتر
- دانشگاه
- صنعتی شریف
- رشته دانشگاه
- مهندسی فن آوری اطلاعات
hashing part 2 :
حالا این به چه دردی میخوره. شما فرض کنید می خواید یه پیامی رو بفرستید. و می خواید مطمئن شید که پیام تو راه تغییری نکرده. یکی از راه هاش اینه که شما پیام رو میفرستید و همراه باهاش HASH اون پیام هم ارسال می کنید ( دقت کنید که هر پیغام خودش یه رشته 0 1 هست ) حالا طرف مقابل که پیام رو میگیره . کافیه HASH پیام رو محاسبه کنه و بعد مقایسه کنه با خروجی HASH ای که شما فرستادین . اگر این دو برابر باشن یعنی پیام تغییری نگرده ولی حتی پیغام اگر یه بیت تغییر بکنه وقتی طرف مقابل HASH رو محاسبه می کنه میبینه با مقداری که شما فرستادین فرق کرده پس این رو به عنوان یه دیتای خراب به حساب میاره. حالا سوال اینجاست که مثلا شما یه پیغامی رو می خواید بفرستید . مثلا سلام! و من یه حمله کننده به سیستم هستم . من اگر بتونم یه پیغام دیگه مثل خداحافظ پیدا کنم با خروجی یکسان HASH با پیغام سلام قطعا خیلی اوضاع خراب میشه!!! ینی من میتونم پیغام رو دستکاری کنم ولی خروجی HASH یکسان باشه. اونوقت عملا میتونم خیلی مشکلات به وجود بیارم! برای همینه که میگیم نباید امکان پذیر باشه برای ما که همچین ورودی هایی رو پیدا کنیم.
پس این شد یه مقدمات خیلی خیلی جزئی راجع به hashing.
حالا این به چه دردی میخوره. شما فرض کنید می خواید یه پیامی رو بفرستید. و می خواید مطمئن شید که پیام تو راه تغییری نکرده. یکی از راه هاش اینه که شما پیام رو میفرستید و همراه باهاش HASH اون پیام هم ارسال می کنید ( دقت کنید که هر پیغام خودش یه رشته 0 1 هست ) حالا طرف مقابل که پیام رو میگیره . کافیه HASH پیام رو محاسبه کنه و بعد مقایسه کنه با خروجی HASH ای که شما فرستادین . اگر این دو برابر باشن یعنی پیام تغییری نگرده ولی حتی پیغام اگر یه بیت تغییر بکنه وقتی طرف مقابل HASH رو محاسبه می کنه میبینه با مقداری که شما فرستادین فرق کرده پس این رو به عنوان یه دیتای خراب به حساب میاره. حالا سوال اینجاست که مثلا شما یه پیغامی رو می خواید بفرستید . مثلا سلام! و من یه حمله کننده به سیستم هستم . من اگر بتونم یه پیغام دیگه مثل خداحافظ پیدا کنم با خروجی یکسان HASH با پیغام سلام قطعا خیلی اوضاع خراب میشه!!! ینی من میتونم پیغام رو دستکاری کنم ولی خروجی HASH یکسان باشه. اونوقت عملا میتونم خیلی مشکلات به وجود بیارم! برای همینه که میگیم نباید امکان پذیر باشه برای ما که همچین ورودی هایی رو پیدا کنیم.
پس این شد یه مقدمات خیلی خیلی جزئی راجع به hashing.