بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 20: پروژه: رمزشکن خودکار Project: Automatic Code Breaker

یک رمزشکن خودکار می‌سازیم: اول سزار را با امتیاز فرکانس می‌شکنیم، بعد طول کلید ویژنر را حدس می‌زنیم، هر حرف کلید را با فرکانس پیدا می‌کنیم، و در آخر متن را باز می‌کنیم.

در این جلسه یاد می‌گیری

درس

⚠️ این رمزشکن را فقط روی متن‌های تمرینی این پروژه یا پیام‌های خودت اجرا کن. شکستن رمز پیام دیگران بدون اجازه جرم است. هدف این است که ببینی چرا رمزهای کلاسیک (سزار و ویژنر) در برابر کامپیوتر ناتوان‌اند.

برای انتخاب بهترین حدس به یک امتیاز نیاز داریم: یک متن انگلیسی خوب حرف‌های پرتکرار (etaoin) زیاد دارد. امتیاز ما می‌تواند «تعداد حرف‌های پرتکرار» باشد؛ هر چه بیشتر، احتمالاً انگلیسی‌تر.

COMMON = "etaoin"


def score(text):
    return sum(1 for c in text if c in COMMON)


print(score("the rain"))   # counts e,t,a,i,n...

ویژنر مثل سزار است اما به جای یک شیفت، یک کلمه‌ی کلید دارد؛ هر حرف کلید یک شیفت جدا می‌دهد و کلید تکرار می‌شود. اگر طول کلید را بدانیم، هر «ستون» (حرف‌هایی که با یک حرف کلید رمز شده‌اند) یک سزار ساده است.

key = "cat"
# positions 0,3,6,... use key letter c
# positions 1,4,7,... use key letter a
# positions 2,5,8,... use key letter t

نقشه‌ی پروژه: (۱) سزار را با امتحان ۲۶ شیفت و امتیاز بشکن. (۲) برای ویژنر طول‌های ۱ تا ۶ را امتحان کن و با امتیاز بهترین طول را حدس بزن. (۳) برای هر ستون، شیفتی که پرتکرارترین حرف را به e می‌برد پیدا کن. (۴) کل متن را با کلید باز کن.

هر قدم را جدا تست کن و خروجی را با مقدار معلوم مقایسه کن. اگر قدم ۱ درست شد، قدم‌های بعدی هم ساده‌تر می‌شوند، چون همه روی همین ایده‌ی فرکانس بنا شده‌اند.

اشتباه‌های رایج در این پروژه: فراموش کردن % 26؛ اشتباه گرفتن index کلید (باید i % len(key) باشد)؛ و امتیاز دادن به متنی که هنوز باز نشده. همیشه اول باز کن، بعد امتیاز بده.

مثال‌های این جلسه

چالش‌ها

  1. Step 1: Score a Text (آسان)
  2. Step 2: Break Caesar by Score (متوسط)
  3. Step 3: Recover a Key Letter (متوسط)
  4. Step 4: Decrypt with the Key (سخت)
  5. Smallest Caesar Key (متوسط)
  6. Vigenere Decrypt (سخت)

بیشتر بخوان

← جلسه‌ی 19: فرکانس حروف جلسه‌ی 21: هش درست، هش غلط →