رمز ویژنر. میدان ویژنر رمزگذاری متن

فهرست مطالب:

رمز ویژنر. میدان ویژنر رمزگذاری متن
رمز ویژنر. میدان ویژنر رمزگذاری متن
Anonim

علیرغم اینکه این رمز بارها دوباره کار شد، اولین بار توسط جیوان باتیستا بلاسو در سال 1553 توصیف شد. متعاقباً نام دیپلمات فرانسوی بلز ویژنر را دریافت کرد. پیاده سازی و درک این گزینه بسیار ساده است، زیرا در دسترس ترین روش تحلیل رمزی است.

شرح روش

رمز Wizhner شامل دنباله ای از چندین رمز سزار است. دومی با تغییر چندین خط مشخص می شود. برای اهداف رمزگذاری، می توانید از جدولی از حروف به نام مربع ویژنر استفاده کنید. در محافل حرفه ای از آن به عنوان Tabula recta یاد می شود. جدول Vigenère از چندین خط 26 کاراکتری تشکیل شده است. هر خط جدید تعداد معینی از موقعیت ها را جابجا می کند. در نتیجه، جدول شامل 26 فونت سزار مختلف است. هر مرحله از رمزگذاری شامل استفاده از الفبای متفاوتی است که بسته به شخصیت کلمه کلیدی انتخاب می شود.

روش رمزگذاری
روش رمزگذاری

برای درک بهتر ماهیت این روش، اجازه دهید رمزگذاری متن را با استفاده از کلمه ATTACKATDAWN به عنوان مثال در نظر بگیریم. شخصی که متن را ارسال می کند، کلمه کلیدی "LEMON" را تا زمانی که با طول متن ارسال شده مطابقت داشته باشد، یادداشت می کند. کلمه کلیدی شبیه به آن خواهد بودلیموترش. اولین کاراکتر متن داده شده - A - با دنباله L رمزگذاری شده است که اولین کاراکتر کلید است. این کاراکتر در تقاطع ردیف L و ستون A قرار دارد. برای کاراکتر بعدی متن داده شده، از کاراکتر کلید دوم استفاده می شود. بنابراین، کاراکتر دوم متن رمزگذاری شده شبیه X خواهد بود. این کاراکتر نتیجه تلاقی ردیف E و ستون T است. سایر قسمت‌های متن داده شده به روشی مشابه رمزگذاری می‌شوند. نتیجه کلمه LXFOPVEFRNHR است.

فرایند رمزگشایی

کلمه با استفاده از جدول Vigenère رمزگشایی می شود. شما باید رشته ای را پیدا کنید که با اولین کاراکتر کلمه کلیدی مطابقت دارد. رشته حاوی اولین کاراکتر متن رمزی خواهد بود.

رمزگذاری پیام
رمزگذاری پیام

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

نکات مهم

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

رمز ساز
رمز ساز

هنگام استفاده از مربع Vigenère با فاصله و علائم نگارشی، فرآیند رمزگشایی بسیار پیچیده تر می شود. مهم است بدانید که تکرار مکرر کلمه رمز رمزگشایی متن را آسان تر می کند. بنابراین، اطلاعات کد بایدطولانی باشید.

هشدار به روش

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

رمزگذاری داده ها
رمزگذاری داده ها

کلید یک عبارت خاص است. چندین بار تکرار می شود و روی متن رمزگذاری شده نوشته می شود. در نتیجه هر حرف از پیام ارسال شده نسبت به متن مشخص شده توسط عدد خاصی جابجا می شود که با حرف عبارت عبور مشخص می شود. برای چندین قرن، این روش به طور مداوم جایگاه قابل اعتمادترین روش رمزگذاری را داشته است. در قرن نوزدهم، اولین تلاش‌ها برای شکستن رمز ویژنر مورد توجه قرار گرفت که بر اساس تعیین طول عبارت کلیدی بود. اگر طول آن مشخص باشد، می توان متن را به قطعات خاصی تقسیم کرد که با همان شیفت کدگذاری می شوند.

روش های رمزگشایی اضافی

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

روش رمزگذاری
روش رمزگذاری

روش دوم برای رمزگشایی متن توسط فریدمن پیشنهاد شد. ماهیت آن در تغییر چرخه ای پیام رمزگذاری شده نهفته است. متن به دست آمده در زیر متن رمزی اصلی نوشته می شود و تعداد حروف منطبق در خطوط پایین و بالا شمارش می شود. اعداد به دست آمده به شما این امکان را می دهند که به اصطلاح شاخص تطابق را محاسبه کنید. با نسبت مطابقت ها به طول کل پیام تعیین می شود. شاخص تصادفی متون روسی تقریباً 6٪ است. با این حال، برای متون تصادفی، این شاخص تقریباً 3 یا 1/32 است. روش فریدمن بر این واقعیت استوار است. متن کدگذاری شده با شیفت 1، 2، 3 و غیره نوشته می شود. موقعیت ها سپس، برای هر شیفت، باید شاخص مسابقات را محاسبه کنید. بنابراین، انجام یک تغییر چرخه ای از کل پیام ضروری است. هنگام جابجایی شاخص با تعداد معینی از کاراکترها، طول آن می تواند به طور چشمگیری افزایش یابد. این نشان می دهد که طول کلمه کلیدی می تواند برابر با یک عدد خاص باشد. اگر موقعیتی رخ دهد که در آن همه کاراکترها به یک موقعیت منتقل شوند، شاخص تطابق همان مقدار اصلی خواهد بود.متن اگر یک شاخص برای یک رمز ویژنر محاسبه شود، به هر حال مقایسه متن تصادفی موثر انجام می‌شود.

انجام تحلیل فرکانس

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

توصیه شده: