[Powered by Google Translate] [Vigenère صفر] [مقابله Hardison - دانشگاه هاروارد [این CS50 است. - CS50.TV] دیدار آلیس. آلیس له باب است. خوشبختانه برای آلیس، باب نیز دارای چشم برای او است. متاسفانه برای عاشقانه نوپای خود، نه تنها پدر و مادر آلیس به باب رد، اما بهترین دوست، آلیس اولین، له مخفی در باب و خودخواهانه می خواهد به آنها را از هم جدا در تمام هزینه. برای ارسال پیام های محرمانه به یکدیگر است که پدر و مادر آلیس نمی توانند درک کنند، 

آلیس و باب شده اند با استفاده از رمزنگاری سزار، که با این نسخهها کار با تغییر الفبای توسط یک تعداد خاصی از نامه ها به عنوان یک راه برای تولید یک الفبای جدید. هر حرف در الفبای اولیه است و سپس توسط نامه مربوط به آن جایگزین در الفبای جدید منتقل شده است. شماره مورد علاقه آلیس 3 است، که باب می داند، بنابراین او با استفاده از 3 به عنوان کلید خود را. هنگامی که او شیفت الفبای انگلیسی 3 حرف، شود D، B، E، C می شود F می شود، و غیره. 

هنگامی که او را به پایان الفبای می شود - به حروف X، Y، و Z - او فقط دار به دور برگشت به ابتدای الفبای و جایگزین X با Y با B و Z با C. بنابراین، هنگامی که آلیس می رود به رمز در آوردن پیام های مخفی خود را به باب، یعنی "من ملاقات در پارک در 11:00، او فقط باعث می شود جایگزینی مناسب می باشد. M می شود P، E H می شود، و به همین ترتیب تا زمانی که او تکه تکه کردن پیام به صورت متن ساده به متن رمزنگاری رمزگذاری شده تبدیل شده است: "Phhw PH DW wkh sdun DW hohyhq DP عاشقانه ترین صدایی است که قطعا نیست، اما آلیس بر این باورند که آن را انجام دهید. 

آلیس می دهد و این پیام را به اولین برای ارائه به خانه باب. اما اولین در عوض آن را برمی گرداند به اتاق خود و تلاش برای شکستن کد. یکی از اولین یادداشتهای اولین چیزهایی است که حرف H 7 بار در این پیام رخ می دهد، بسیاری از بار بیش از هر حرف دیگر است. آگاهی از این که حرف E رایج در زبان انگلیسی، رخ می دهد در حدود 13 درصد از زمان، اولین حدس بزند که H E جایگزین شده است به منظور ایجاد پیام های مخفی و تلاش می کند با استفاده از یک کلید از 3 آن را رمزگشایی کرد. 

در عرض چند دقیقه، اولین ارقام از برنامه های آلیس و evilly پدر و مادر آلیس می نامد. تا به حال آلیس و باب گرفته CS50، آنها را از این شناخته شده فرکانس تجزیه و تحلیل حمله به رمزنگاری سزار، که اجازه می دهد تا آن را به سرعت شکسته کاملا. آنها همچنین شناخته شده اند که رمزنگاری است که به راحتی موضوع به یک حمله brute-force استفاده، اولین به موجب آن می تواند تلاش کرده اند همه از 25 کلید امکان پذیر است، یا شیفت الفبای انگلیسی، به منظور کشف پیام. چرا 25 کلید ها و نه 26؟ 

خوب، سعی کنید تغییر هر نامه ای توسط 26 موقعیت، و شما ببینید که چرا. به هر حال، حمله brute-force استفاده می گرفته اند اولین کمی طولانی تر اما طولانی نه به اندازه کافی به او از خنثی کردن برنامه های آلیس و باب را نگه دارید، به خصوص اگر اولین کمک یک کامپیوتر که می تواند از طریق تمام 25 مورد در یک لحظه پاره کردن. بنابراین، این مشکل نیز گرفتار دیگران که با استفاده از رمزنگاری سزار، و به همین دلیل مردم شروع به آزمایش با رمز جایگزینی پیچیده تر که استفاده از مقادیر جابجایی های متعدد به جای فقط یک. یکی از مهمترین و شناخته شده این رمزنگاری Vigenère نامیده می شود. چگونه می توانم ارزش های SHIFT متعدد ما را دریافت کنم؟ خب، به جای استفاده از یک عدد به عنوان کلید، ما با استفاده از یک کلمه کلیدی است. ما هر حرف رو در کلید استفاده شماره برای تولید، و اثر این است که خواهیم چند کلید برای رمزنگاری سزار سبک تغییر حروف. 

بیایید ببینید که چگونه این آثار با رمزنگاری پیام آلیس به باب: دیدار با من در پارک 11:00 من، شخصا، فکر می کنم بیکن خوشمزه است، پس اجازه استفاده به عنوان کلید است. اگر این پیام ما را در تکه تکه کردن آن، در فرمت متن ساده، ما می بینیم که آن 25 حرف است. بیکن تنها 5 نامه است، بنابراین ما باید آن را 5 بار تکرار طول متن ساده را با آن هماهنگ است. 

بیکن بیکن بیکن بیکن بیکن. عنوان مختصر به کنار، اگر تعداد حروف در متن ساده تقسیم نیست پاک شده توسط تعدادی از نامه ها در کلید، ما فقط تکرار نهایی کلیدی ما در اوایل پایان، تنها با استفاده از حروف که ما نیاز به همه چیز را مطابقت کردن. در حال حاضر ما در مورد پیدا کردن ارزش های SHIFT بروید. 

ما قصد داریم برای انجام این کار با استفاده از موقعیت هر یک از نامه کلید ما - بیکن - در A تا Z الفبای. از آنجا که ما در حال دانشمندان علم کامپیوتر، ما می خواهم برای شروع شمارش از صفر به جای، از مجموع 1 بنابراین ما در حال رفتن به می گویند که موقعیت اولین حرف از بیکن - B - در موقعیت 1 در صفر شاخص الفبای Z، 2 نیست، و موقعیت صفر است، 1 نه. با استفاده از این الگوریتم، ما می توانیم ارزش های SHIFT برای هر حرف را پیدا کنید. 

به رمز در آوردن متن ساده و ایجاد متن رمز، ما فقط هر حرف در متن ساده را به مقدار معین تغییر، درست مثل ما با رمزنگاری سزار، لفاف از Z تا در صورت لزوم. M 1 مکان منتقل می شود برای تبدیل شدن به N. E تغییر نه در همه، اما ما تغییر E دوم 2 مکان به G و T را با 14 مکان H. اگر ما را از طریق متنی ساده کار می کنند، ما در نهایت با "Negh ZF AV HUF pcfx BT gzrwep اونس است." باز هم، نه بسیار عاشقانه صدایی اما قطعا مرموز است. اگر آلیس و باب در مورد Vigenère رمزنگاری شده، شناخته شده بود، که آنها از اولین چشم کنجکاو در امان بوده است؟ شما چه فکر میکنید؟ آیا شما می خواهید را به حساب بانکی خود وارد شوید در صورتی که بانک خود تصمیم به استفاده از 

Vigenère رمزنگاری به رمز در آوردن ارتباط خود را با استفاده از رمز عبور خود را به عنوان کلید شما؟ اگر من به شما، من می خواهم نیست. و در حالی که اولین ممکن است مشغول به اندازه کافی بلند برای آلیس و باب نگهداری می شود خود را به دیدار، آن را برای آلیس و باب را به شانس آن ارزش ندارد. Vigenère رمزنگاری نسبتا آسان است برای شکستن اگر شما می دانید طول کلید زیرا در این صورت شما می توانید متن رمزنگاری رمزگذاری درمان به عنوان محصول از رمز سزار هم آمیخته است. 

پیدا کردن طول کلید وحشتناکی سخت نیست، یا. اگر پیام اصلی متن ساده به اندازه کافی بلند است که برخی از واژه ها رخ می دهد چند بار، در نهایت شما تکرار برداشت تا در متن رمزنگاری رمزگذاری شده را مشاهده کنید، همانطور که در این مثال، جایی که شما می بینید MONCY دو بار ظاهر می شود. علاوه بر این، شما می توانید یک حمله brute-force استفاده در رمزنگاری را انجام می دهد. این کار را به طور قابل توجهی طولانی تر از یک حمله brute-force استفاده در رمزنگاری سزار، است که می تواند تقریبا بلافاصله با یک کامپیوتر انجام می شود چرا که به جای از 25 مورد به بررسی شما 26 ⁿ - 1 احتمالات، که در آن n طول کلید ناشناخته است. 

دلیل این است که هر حرف در کلید می تواند هر یک از این 26 حرف، از طریق Z، و یک فرد هوشمند، سعی کنید به استفاده از یک کلید است که می تواند در یک فرهنگ لغت یافت نمی شود، که بدان معنی است که شما می خواهم که برای تست همه از ترکیبات نامه عجیب و غریب، مثل ZXXXFF، و تنها چند صد هزار واژه در فرهنگ لغت نیست. منهای 1 می آید به دلیل این که شما ریاضی نمی خواهم که یک کلید تنها با این استفاده کنید، چون با الفبای ما با شاخص صفر که شما همان اثر را با استفاده از رمزنگاری سزار با یک کلید صفر. به هر حال، 26 ⁿ - 1 کار بزرگ و نه به سرعت، اما در حالی که شما قطعا می خواهید به منظور تلاش برای شکستن رمزنگاری با دست در این راه، این است که قطعا با یک کامپیوتر شدنی است. خوشبختانه برای آلیس و باب، و برای بانکداری آنلاین، cryptographers را توسعه داده اند راه امن تر برای رمزگذاری پیام های سری از چشم کنجکاو. 

با این حال، که یک موضوع را برای زمان دیگری. نام من مقابله Hardison است. این CS50 است.