-
پنج شنبه 04 خرداد 1385, 14:11 عصر
#9
کاربر دائمی
الگوریتمهاى یک طرفه
با سلام
دوست عزیز الگوریتم یک طرفه یعنی الگورتیمی که در ازای ورودی ثابت همواره یک خروجی مشخص
و غیر قابل برگشت تولید کند. یعنی از نتیجهی الگوریتم نمیتوانیم ورودی را مشخص کنیم. به زبان ریاضیات میتوان گفت که تابع ما یک به یک نباشد.
یکی از روشهای مرسوم CRC است که با یک فرمول پیچیده یک متن را تبدیل به یک عدد 16 تا 32 بیتی میکند و در اغلب پروتکلهای ارتباطی استفاده میشود. حتا اگر شما از نرمافزارهای WinZip یا WinRar جهت فشردهسازی فایلهای خود استفاده کرده باشید میتوانید در گزارشهای برنامه وجود این کد را ببینید. البته در مواردی که مثال زدم از وجود این کد برای تخمین صحت اطلاعات استفاده میشود، اما این الگوها برای رمز کردن بسیار مناسب میباشند. مثلاً در CRC16 احتمال یکی شدن خروجی برای دو متن مختلف یک به 65000 و برای CRC32 این احتمال یک به چهار میلیارد است.
صبا صبوحی
پ.ن. از دیر پاسخ دادن پوزش میخواهم، متاسفانه دیر به دیر به این انجمن سر میزنم
قوانین ایجاد تاپیک در تالار
- شما نمی توانید تاپیک جدید ایجاد کنید
- شما نمی توانید به تاپیک ها پاسخ دهید
- شما نمی توانید ضمیمه ارسال کنید
- شما نمی توانید پاسخ هایتان را ویرایش کنید
-
قوانین سایت