جلسهی 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) باشد)؛ و امتیاز دادن به متنی که هنوز باز نشده. همیشه اول باز کن، بعد امتیاز بده.
مثالهای این جلسه
- مثال تابع (امنیت سایبری با پایتون): def score(text):
- مثال متغیر (امنیت سایبری با پایتون): key = "cat"
چالشها
- Step 1: Score a Text (آسان)
- Step 2: Break Caesar by Score (متوسط)
- Step 3: Recover a Key Letter (متوسط)
- Step 4: Decrypt with the Key (سخت)
- Smallest Caesar Key (متوسط)
- Vigenere Decrypt (سخت)