دانشنامه پارس مسترزپارس مسترز ایران toastmasters.ir ↗

ایستگاه ۴ از ۵ • رمزگشایان کوچک • V-MATH سطح ۳: افزایش دانش

رمزگشایان کوچک

مبانی رمزنگاری: از پیام‌های سری سزار تا قفل دیجیتال جیب تو!

  • پروژه
  • ⏱ ۴ تا ۶ دقیقه
فهرست این صفحه
تصویر ایستگاه ۴: رمزگشایان کوچک

مبانی رمزنگاری: از پیام‌های سری سزار تا قفل دیجیتال جیب تو!

هدف‌های این ایستگاه#

  • متن اصلی، متن رمز، کلید و الگوریتم را با مثال توضیح دهی.
  • با چرخ سزار پیام را رمز و رمزگشایی کنی و به زبان پیمانه‌ای (ساعتی) توضیحش دهی.
  • با جست‌وجوی فراگیر و تحلیل بسامد، رمز سزار را بشکنی و بگویی چرا امن نیست.
  • گزارش کتبی تایپ‌شده بنویسی و در ارائهٔ ۴ تا ۶ دقیقه‌ای یک رمزگذاری زنده اجرا کنی.

مأموریت تو: عملیات پیام امن

هدف
گزارش کتبی تایپ‌شده بنویسی و در ارائهٔ ۴ تا ۶ دقیقه‌ای یک رمزگذاری زنده اجرا کنی.
نمای کلی
یک چرخ سزار فارسی بساز، با یک دوست روی کلید توافق کن و پیام رد و بدل کن، یک پیام بی‌کلید را بشکن، توضیح بده چرا سزار امن نیست و رمزهای امروزی چطور به عددهای اول تکیه دارند. گزارش کتبی تایپ‌شده را به تسهیلگر سرپرست بده و در ارائهٔ ۴ تا ۶ دقیقه‌ای یک کلمه را زنده رمز کن.

بخش ۱: ماجرا: نامه‌ای که نباید خوانده شود#

پیامی که برای دوستت می‌فرستی چطور در راه خوانده نمی‌شود؟ جواب: رمزنگاری! هزاران سال است که فرماندهان پیام‌هایشان را رمز می‌کنند تا اگر نامه به دست دشمن افتاد، چیزی جز حروف درهم نبیند. امروز همان ایده، با ریاضی خیلی قوی‌تر، از پیام‌ها و حساب‌های ما محافظت می‌کند. آماده‌ای مأمور مخفی شوی؟ (قول می‌دهیم کسی بارانی و عینک دودی نخواهد.)

بخش ۲: متن اصلی (Plaintext)#

پیام ساده و خوانا؛ مثاً ل«قرار ما فردا ساعت پنج».

بخش ۳: متن رمز (Ciphertext)#

شکل درهم پیام که برای دیگران بی‌معناست؛ مث همان پیام با سزار و کلید : ۳ «قرار ما فردا» ⇐ «لستس هت گسزت».

بخش ۴: کلید (Key)#

راز مشترک فرستنده و گیرنده: یک عدد، یک کلمه یا یک قانون. بدون کلید، متن رمز فقط مشتی حرف است.

بخش ۵: الگوریتم#

دستور پخت رمز: روشی که با کمک کلید، متن اصلی را به متن رمز تبدیل می‌کند و برعکس.

نمودار و تصویر آموزشی ایستگاه رمزگشایان کوچک

بخش ۶: «سلام» با کلید ۳#

الفبای فارسی ۳۲ حرف دارد: ا ب پ ت ث ج چ ح خ د ذ ر ز ژ س ش ص ض ط ظ ع غ ف ق ک گ ل م ن و ه ی. هر حرف ۳ خانه جلو می‌رود: س (خانهٔ ۱۵) ⇐ ض (۱۸)، ل (۲۷) ⇐ و (۳۰)، ا (۱) ⇐ ت (۴)، م (۲۸) ⇐ ه (۳۱). پس «سلام» ⇐ «ضوته». برای رمزگشایی هر حرف را ۳ خانه عقب ببر.

بخش ۷: ریاضی پشت چرخ: حساب ساعتی#

بعد از «ی» دوباره به «ا» برمی‌گردیم؛ درست مثل ساعت که بعد از ۱۲ دوباره ۱ می‌شود. به این «حساب پیمانه‌ای» می‌گویند. روی ساعت ۱۲‌ساعتی: ۱۰ + ۵ = ۳ (به پیمانهٔ ۱۲). در سزار فارسی: خانهٔ رمز = (خانهٔ حرف + کلید) به پیمانهٔ ۳۲. مثاً ل«ی» (خانهٔ ۳۲) با کلید ۳ می‌شود ۳۵ − ۳۲ = ۳، یعنی «پ».

نمودار و تصویر آموزشی ایستگاه رمزگشایان کوچک

بخش ۸: چرا سزار امن نیست؟ راه : ۱ همهٔ کلیدها#

در فارسی فقط ۳۱ کلید واقعی وجود دارد (کلید ۳۲ همان کلید ۰ است و چیزی را عوض نمی‌کند؛ در انگلیسی ۲۵). یک رایانه همه را در کسری از ثانیه امتحان می‌کند؛ تو هم با حوصله در چند دقیقه! به این روش «حملهٔ جست‌وجوی فراگیر» (Brute-force) می‌گویند.

نمودار و تصویر آموزشی ایستگاه رمزگشایان کوچک

بخش ۹: چرا سزار امن نیست؟ راه : ۲ بسامد حروف#

دًر هر زبانی بعضی حروف پرکارترند. ما حروف متن همین کتاب منبع را شمردیم: «ا» با حدود ۱۵٫۸٪ اول است و بعد «ی»، «ر»، «د» و «ن». سزار همهٔ حروف را به یک اندازه جابه‌جا می‌کند، پس «کوِه» بسامد هم دقیق همان‌قدر جابه‌جا می‌شود. کدشکن بلندترین میله را پیدا می‌کند و کلید لو می‌رود! این روش را دانشمند مسلمان، یعقوبِکندی، حدود ۱۱۰۰ سال پیش شرح داد.

نمودار و تصویر آموزشی ایستگاه رمزگشایان کوچک
نمودار و تصویر آموزشی ایستگاه رمزگشایان کوچک

بخش ۱۰: گامی جلوتر: رمز ویژنر#

در ویژنر به جای یک عدد، یک کلید چندعددی داریم که تکرار می‌شود؛ مثً۱، ۵، ۲. «ابادان»: ا=۱+ب، ب=۵+چ، ا=۲+پ، د=۱+ذ، ا=۵+ج، ن=۲+ه ⇐ «بچپذجه». ببین: سه «ا» به سه حرف متفاوت (ب، پ، ج) تبدیل شدند، پس کوه بسامد پخش می‌شود. ویژنر قرن‌ها «شکست‌ناپذیر» خوانده می‌شد، اما در قرن نوزدهم (بابیج و کازیسکی) آن هم شکسته شد.

بخش ۱۱: نگهبانان امروزی: عددهای اول#

عدد اول عددی طبیعی بزرگ‌تر از ۱ است که فقط بر ۱ و خودش بخش‌پذیر است: ۲، ۳، ۵، ۷، ۱۱، ۱۳، ... رمزهایی مثل RSA بر یک واقعیت ریاضی تکیه دارند: ضرب دو عدد اول بزرگ آسان است، اما پیدا کردن آن دو از روی حاصل‌ضرب، با روش‌هایی که امروز می‌شناسیم، فوق‌العاده زمان‌بر است. برای کلیدهای واقعی (عددهای چندصدرقمی) این کار با رایانه‌های امروزی عماً لناشدنی است. امنیت واقعی البته به اجرای درست، رمز عبور قوی و هوشیاری خود ما هم بستگی دارد؛ هیچ رمزی «جادویی و همیشه امن» نیست.

بخش ۱۲: ۲۲۱ از کجا آمده؟#

۱۳ × ۱۷ = ۲۲۱ را در یک ثانیه حساب می‌کنی. اما اگر فقط ۲۲۱ را بدهند؟ باید عددهای اول را یکی‌یکی امتحان کنی: بر ۲، ۳، ۵، ۷ و ۱۱ بخش‌پذیر نیست؛ ۲۲۱ ÷ ۱۳ = ۱۷ ✓. (کافی است تا ۲۲۱√ ≈ ۱۴٫۹ امتحان کنی.) حالا تصور کن عدد ۶۰۰ رقم داشته باشد!

نمودار و تصویر آموزشی ایستگاه رمزگشایان کوچک

بخش ۱۳: مراحل انجام پروژه#

  1. چرخ سزار بساز: دو دایرهٔ مقوایی با اندازهٔ متفاوت، ۳۲ حرف روی لبهٔ هرکدام، دایرهٔ کوچک روی بزرگ بچرخد.
  2. پیام سری: با یک دوست روی یک کلید (مثً۵) توافق کن، پیام کوتاه رمز کن و بفرست؛ او جوابت را رمزی بدهد.
  3. چالش کدشکنی: از رهیار یا دوستت بخواه پیامی بی‌کلید بفرستد و آن را با امتحان کلیدها یا شمارش حروف بشکن.
  4. توضیح بده چرا سزار امن نیست و عددهای اول چطور کمک می‌کنند.
  5. گزارش کتبی تایپ‌شده بنویس و ارائه را آماده کن؛ اگر باشگاه بخواهد، ویدیوی ارائه را در پنل پارس مسترز بارگذاری کن (فقط با رضایت والدین و همهٔ حاضران، بارگذاری در پنل پارس مسترز و بدون هیچ انتشار عمومی).
نمودار و تصویر آموزشی ایستگاه رمزگشایان کوچک

بخش ۱۴: ساختار ارائهٔ ۴ تا ۶ دقیقه‌ای#

مقدمه (حدود ۱ دقیقه): یک داستان یا پرسش دربارهٔ امنیت پیام؛ رمزنگاری را ساده معرفی کن. نمایش زنده (حدود ۲ دقیقه): اسمت را روی تخته با چرخ و یک کلید رمز کن و بعد رمزگشایی کن. ارتباط با امروز (حدود ۱ دقیقه): چرا سزار امن نیست و عددهای اول چه نقشی دارند (بدون فرمول پیچیده). نتیجه (حدود ۱ دقیقه): اهمیت ریاضی در حفاظت از دنیای دیجیتال. دست‌کم یک پیام را با دوستت رد و بدل کن و یک پیام بی‌کلید را بشکن. چرخ، پیام‌ها و روش شکستن را در گزارش کتبی تایپ‌شده بیاور. یک نکتهٔ امنیتی واقعی برای حاضران آماده کن (مثاً لرمز عبور طولانی و متفاوت برای هر حساب).

نمودار و تصویر آموزشی ایستگاه رمزگشایان کوچک

خودآزمایی#

گزینهٔ درست را انتخاب کن و «بررسی پاسخ‌ها» را بزن.

۱ «سلام» با سزار فارسی و کلید ۳ چه می‌شود؟

۲ چرا سزار در فارسی به‌سادگی شکسته می‌شود؟

۳ پایهٔ رمزهایی مثل RSA کدام واقعیت است؟

نمایش پاسخ‌نامه

۱. ضوته؛ ۲. چون فقط ۳۱ کلید واقعی دارد؛ ۳. ضرب دو عدد اول بزرگ آسان ولی تجزیهٔ حاصل‌ضرب بسیار دشوار است

پرسش‌های مرور و کاربرد#

  1. فرق متن اصلی، متن رمز و کلید را با مثال خودت بگو.
  2. پیام بی‌کلید را با کدام روش شکستی و چند دقیقه طول کشید؟
  3. چرا تحلیل بسامد روی ویژنر سخت‌تر کار می‌کند؟
  4. یک نکتهٔ امنیتی که از این پروژه برای زندگی دیجیتالت برداشتی چیست؟

مهر گذرنامه: پیش از رفتن به ایستگاه بعد#

پیش از رفتن به ایستگاه بعدی، این موارد را علامت بزن:

آفرین! یک مهر دیگر در گذرنامهٔ ریاضی‌ات خورد.

پارس مسترز ایران — با هم، رساتر سخن می‌گوییم.

© ۱۳۹۷ پارس مسترز ایران. تمامی حقوق محفوظ است. پارس مسترز ایران، نشان (لوگوی) پارس مسترز ایران و تمامی علائم تجاری و حقوق نشر مربوط به پارس مسترز ایران، دارایی انحصاری این سازمان است و استفاده از آن‌ها تنها با کسب اجازه مجاز است.

toastmasters.ir • docs.toastmasters.ir • کد منبع با مجوز MIT