پد یکبار مصرف: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
FreshmanBot (بحث | مشارکتها) جز اصلاح فاصله مجازی + اصلاح نویسه با ویرایشگر خودکار فارسی |
Yamaha5Bot (بحث | مشارکتها) جز تمیزکاری با ویرایشگر خودکار فارسی |
||
خط ۱۱:
در سال 1882 میلادی [[فرانک میلر]] در نگارش کتاب '''''کدهای کوتاه برای اطمینان از امنیت در ارتباطات تلگرامی''''' روش رمز نگاری برای استفاده در ارتباطات تلگرامی استفاده کرد. در آن دوره استفاده از کد بندی در ارباطات تلگرامی روش مرسومی بود که برای کاهش هزینههای تلگراف به وسیله فشرده سازی کلمات و بخشها به رمزهای عددی و یا رمزهای حرفی بود. مشکل این ارتباطات ، نبود امنیت کافی در کد بندیها بود. کدبندی که میلر معرفی کرد دستور العملی برای ساخت یک ساختار یکتا بود که در آن از کلیدهایی برای ایجاد تغییر در متن رمزی استفاده می شد و این کلیدهای نامتعارف را میتوان بعد از رمزگذاری پاک کرد.<ref name=Origins>{{یادکرد وب|عنوان=The One-time pad|نشانی=http://users.telenet.be/d.rijmenants/en/onetimepad.htm|نام=Dirk|نام خانوادگی=Rijmenants|بازبینی=18 خرداد 1397}}</ref>
مدل الگوریتمی که میلر از آن در کدبندی یکبار مصرف خود استفاده کرد غیرقابل شکستن بود و اولین استفاده از روش یکبار مصرف محسوب میشود اما در تاریخچه [[رمزنگاری]] به آن اشاره ای نشدهاست تا سال در سال 2011 پروفسور [[استیون بلووین]] در کتابی به بررسی این تاریخ فراموش شده پرداخته است.<ref>{{یادکرد کتاب|عنوان=Frank Miller: Inventor of the One-Time Pad|نام=Steven|نام خانوادگی=Bellovin|نشانی = https://academiccommons.columbia.edu/catalog/ac:135403|سال=2011}}</ref>
پد یکبار مصرف برای اولین بار توسط [[گیلبرت ورنام]] در سال ۱۹۱۷ برای استفاده در رمزگذاری و [[رمزگشایی]] خودکار پیامهای [[تلگراف]] مطرح شد.<ref name="refrence1" /> به طوری که در ابتدا به عنوان رمز ورنام شناخته شد و رمزگذاری از طریق ترکیب هر [[نویسه (رایانه)|کاراکتر]] پیام با یک کاراکتر در کلید نوار کاغذی به وسیله یک عملگر یای انحصاری (xor) اجرا میشد.<ref name="refrence5">Nithin. Nagaraj, "One-Time Pad as a nonlinear dynamical system". Communications in Nonlinear Science and Numerical Simulation, Volume 17, Issue 11, November 2012, Pages 4029–4036</ref>
خط ۳۵:
Computer Science, pp. 376-385. IEEE Computer Society, 2002</ref> همچنین برای سیستمهای [[رمز کلاسیک]] موجود ایجاد یک کلید امن بین طرفین به صورت قطعی دشوار است.<ref name="refrence4" />
از معایب دیگر این روش مشکلی است که در [[الگوریتم کلید متقارن]] نیز یافت میشود. کلید تولید شده در این روش بایست همراه رمز در اختیار قرار داده شود. هر گونه تغییر در کلید به هر نوعی موجب ناخوانا شدن پیام مورد نظر میشود. همچنین بعد از یک بار استفاده از کلید میتوان بخشی از پیام را به روش ارزیابی ترافیک بازیابی کرد. هرچند بازیابی پیام ناممکن است اما با بازیابی این بخشها میتوان به محتوای پیام نزدیک شد.
== الگوریتم پد یکبار مصرف ==
خط ۶۱:
== پد یکبار مصرف رمزگذاری عددی==
در ابتدا ما نیاز به یک کلید رمزگذاری به نام
در مرحله بعد بایست پیام مورد نظر خود را برای رمز نگاری مهیا کنیم. به این ترتیب [[متن آشکار]] موجود را با تکنیکهای مورد استفاده به یک رشته از ارقام تبدیل می کنیم. برای این کار میتوان از روشهای مختلفی استفاده کرد به عنوان مثال حروف با بیشترین تکرار را به عددهای تک رقمی اختصاص دهیم و یا از روش [[کدگذاری هافمن]] استفاده کرد. در ادامه نمونه ای از جدول تبدیل آورده شدهاست:
خط ۸۲:
|}
برای رمز گذاری پیام مورد نظر رشته عددی را که در مرحله قبل بدست آوردیم را در گروههای با طول مشخص دسته بندی می کنیم. به عنوان مثال هر 5 رقم متوالی را در یک دسته قرار می دهیم سپس برای هر دسته عدد متناظر با آن در پد یک بار مصرف را تولید می کنیم. در آخر برای رمز نگاری پیام عدد هر دسته را از عدد متناظر تولید شده به وسیله پد یکبار مصرف کم می کنیم. عددهای بدست آمده پیام رمز گذاری شدهاست که می بایست برای طرف مقابل ارسال شود.
برای رمزگشایی کافی است رشته عددی دریافت شده را به وسیله پد یکبار مصرفی که در اختیار داریم به پیام ابتدایی ترجمه کنیم. هر یک از ارقام موجود در رشته عددی دریافت شده را با رقم متناظر آن در پد یکبار مصرف عمل [[جمع بدون رقم نقلی]] انجام می دهیم. در انتها به وسیله جدول تبدیل حروف به اعداد حروف پیام را رمزگشایی می کنیم.<ref>{{یادکرد کتاب|عنوان = The Complete Guide To Secure Communications With The One Time Pad Cipher|نام = Dirk|نام خانوادگی = Rijmenants|تاریخ = 22 ژانویه 2016|ویرایش = 7.4}}</ref>
|