روشی برای رمزنگاری یک متن الفبایی با استفاده از بر مبنای حروف یک کلمهٔ کلید می‌باشد. در واقع شکل دیگری از روش است.
 اولین بار در سال ۱۵۵۳ توسط Giovan Battista Bellaso بیان شد. علاوه بر این که رمزنگاری ساده فهمی بود و به راحتی پیاده‌سازی می شد، در برابر تمام تلاش‌ها برای شکستن مقاومت نیز کرد تا این که بعد از سه قرن در سال ۱۸۶۳ شکسته شد. به همین دلیل به این نوع رمزنگاری، لقب (یعنی رمز غیرقابل رمزگشایی) را دادند. خیلی از افراد سعی کردند تا طرحهایی از رمزنگاری را پیاده‌سازی کنند که در واقع همهٔ آن‌ها براساس رمزنگاری ویژنر بود. در سال ۱۸۶۳ Friedrich Kasisk i روشی برای رمزگشایی متون رمز شده با شیوهٔ ویژنر ارائه داد.
 در این طرح به اشتباه به Blaise de Vigenère نسبت داده شد به همین دلیل نام این رمزنگاری ویژنر است.
 اولین کسی بود که تعریف جامعی از ارائه داد. او از یک دیسک رمزنگاری آهنین برای جانشینی بین حروف رمز استفاده می‌کرد. سیستم آلبرتی تنها بعد از چند کلمه حروف را تغییر می‌داد. منظور از سوییچ، نوشتن حرف متناسب با حرف الفبایی رمز شده در متن رمز شده بود. بعدها در یک تحقیق مربوط به رمزنگاری ، tabula recta را منتشر کرد و این جدول در واقع جدولی مربعی از حروف الفبا است که شیفت داده شده‌اند و از ابزار مهم در رمزنگاری ویژنر است. روش رمزنگاری تریتمیوس ، پیشرفت چشم‌گیری به جای سوییچ‌های بین حروف حروف متن رمز شده که سخت‌افزاری و قابل پیش‌بینی بودند، ارائه می‌داد. در سال ۱۵۸۶، Blaise de Vigenère یک نوع رمزنگاری چند الفبایی(polyalphabetic) به نام رمزنگاری autokey را منتشر کرد زیرا کلید آن بر اساس متن اصلی استوار است. رمزنگاری که اکنون به عنوان رمز Vigenère شناخته می‌شود، در ابتدا توسط Giovan Battista Bellaso در کتاب ۱۵۵۳ خود La cifra del Sig شرح داده شده‌است. رمزنگاری او براساس tabula recta است با این تفاوت که از یک کلید (countersign) استفاده می‌کند که برای هر حرف، حروف رمزنگاری تغییر کنند. در حالی که آلبرتی و تریتمیوس از الگوی ثابت جایگزینی استفاده می‌کردند، طرح Bellaso به این معنی بود که الگوی substitutions را می‌توان به سادگی با انتخاب یک کلید جدید تغییر داد. کلیدها معمولاً کلمه‌های منفرد یا عبارت‌های کوتاه بودند؛ بنابراین در روش Bellaso امنیت قوی تنها به کلید آن بستگی داشت. از آنجا که تهیه یک عبارت کلیدی کوتاه، مانند مکالمه خصوصی قبلی، نسبتاً آسان است، سیستم Bellaso از امنیت قابل توجهی برخوردار بود. در قرن نوزدهم، اختراع رمزگذاری Bellaso به نادرستی به Vigenère نسبت داده شد. David Kahn, در کتاب خود، "Codebreakers" با ابراز تاسف از این سوء تفسیر، اظهار داشت که تاریخ "این سهم مهم را نادیده گرفته‌است و در عوض یک رمزنگاری ابتدایی را برای وی [Vigenère] نامگذاری کرده‌است، گرچه هیچ ارتباطی با آن نداشت". رمزنگاری Vigenère به دلیل قوی بودن و امنیتش شهرت پیدا کرد. چارلز لوتویج داگسون (نویسنده و ریاضیدان مشهور)، رمزنگاری Vigenère را در اثر خود در سال 1868 "The Alphabet Cipher" در یک مجله کودک غیرقابل شکست می‌نامد. در سال ۱۹۱۷، دانشمندی آمریکایی رمزنگاری Vigenère را "ترجمهٔ نشدنی (impossible of translation)" توصیف کرد. شناخته شده‌است در این که متون رمز شدهٔ متنوعی را در اوایل سال ۱۸۵۴ شکست اما هیچ‌گاه کار خود را منتشر نکرد. Kasiskبه‌طور کامل رمزنگاری را شکست و در قرن نوزدهم این تکنیک را منتشر کرد، اما حتی در ، بعضی از رمزنگاران ماهر می‌توانستند گاه به گاه رمز را بشکنند. رمزگذاری Vigenère به اندازهٔ کافی ساده هستند که در صورت استفاده از دیسک‌های رمزگذاری، رمزگذاری می‌شود. به عنوان مثال، کشورهای کنفدراسیون آمریکا از دیسک رمزنگاری برای پیاده‌سازی رمز Vigenère در طول استفاده کردند. پیام‌های کنفدراسیون پنهان نمی‌ماندند و اتحادیه مرتباً پیام‌های آن‌ها را کرک می‌کرد. در طول جنگ، رهبری کنفدراسیون در درجه اول به سه عبارت اساسی به عنوان کلید تکیه می‌کرد: "Manchester Bluff" , "Complete Victory" و وقتی که جنگ به پایان رسید، "Come Retribution". رمزنگاری Vernam که کلید آن تا زمانی که پیام به تبدیل نشود، از نظر تئوری، یک رمزنگاری ناگسستنی است. Gilbert Vernam سعی کرد رمز شکسته (ایجاد رمز Vernam-Vigenère در سال ۱۹۱۸) را ترمیم کند، اما فناوری که او از آن استفاده کرده بود آنقدر دست و پاگیر و پیچیده بود که عملاً نشدنی بود.
 در رمزنگاری ، هر حرف از الفبایی به اندازهٔ عدد مشخصی شیفت پیدا می‌کند. به عنوان مثال، در رمزنگاری Caesar شیفت به اندازهٔ ۳ واحد به این صورت است که، A می‌شود B , D می‌شود Y , E می‌شود B و غیره. رمزگذاری Vigenère دارای چندین رمز Caesar به همراه مقادیرمتفاوتی برای شیفت دادن، است. (different shift values)
 برای رمزگذاری، می‌توان از جدول حروف استفاده کرد که به آن یک tabula recta، مربع Vigenère یا جدول Vigenère گفته می‌شود. این حروف الفبا ۲۶ بار در ردیف‌های مختلف نوشته شده‌است، هر الفبا در مقایسه با الفبای قبلی، شیفت چرخه ای به چپ دارد، متناسب با ۲۶ حالت رمزگذاری Caesar است. در نقاط مختلف فرایند رمزگذاری، از حرف الفبایی متفاوتی از یکی از ردیف‌ها استفاده می‌شود. الفبای مورد استفاده در هر نقطه به آن کلید (repeating keyword) بستگی دارد.
 به عنوان مثال متنی زیر را که می‌خواهیم رمزنگاری کنیم، در نظر بگیرید: حروف پشت سر هم از متن اصلی همراه با حروف کلید در نظر گرفته می‌شود. حال با در نظرگیری یک حرف از متن اصلی و حرف متناظر در کلید، در جدول عنصر [key-row, msg-col] را پیدا می‌کنیم و آن را به عنوان حرف رمز شده درنظر می‌گیریم.
 
به عنوان مثال، اولین حرف متن اصلی، A ، با L، حرف اول از کلید متناظر هم می‌شوند؛ بنابراین، از ردیف L و ستون A از جدول Vigenère استفاده می‌شود، یعنی L. به همین ترتیب، برای حرف دوم از حرف دوم کلید استفاده می‌شود. حرف ردیف E و ستون X ,T است. بقیه متن به روشی مشابه رمزگذاری می‌شوند. 
 
 رمزگشایی با مراجعه به ردیف مربوط به کلید، پیدا کردن جایگاه حرف رمزشده در آن سطر و سپس استفاده از برچسب ستون به عنوان حرف متن ساده انجام می‌شود. به عنوان مثال، در ردیف L (از LEMON) متن رمزنگاری L در ستون A ظاهر می‌شود که اولین حرف ساده است. در مرحله بعد، در ردیف E (از LEMON)، متن رمزگذاری شده X در ستون T قرار دارد؛ بنابراین T حرف دوم حرف ساده است.
 Vigenère را نیز می‌توان از نظر جبری تعریف نمود. اگر به حروف A-Z اعداد ۲۵–۰ نسبت داده شود و جمع را بر مبنای ۲۶ در نظر بگیریم، رمزنگاری (Vigenère (E را با کلید (K) می‌توان به شکل زیر نوشت: 1 n 1 n 1 n پس با استفاده از مثال قبل، برای رمزنگاری کردن با حرف کلیدی ، نتیجه خواهد شد: i i i. ایده ای که در رمزنگاری Vigenère مانند سایر رمزنگاری‌های چندالفبایی (polyalphabetic) کاربرد دارد این است که تعداد تکرار هر حرف را به صورت مستقیم در تحلیل آماری فرکانس استفاده می‌کند. به عنوان مثال، اگر P پر تکرارترین حرف در متن باشد، با توجه به این که آن متن به است، ممکن است گمان شود که P با E مطابقت دارد، زیرا E پرتکرارترین حرف در زبان انگلیسی است؛ بنابراین در رمزنگاری Vigenère، حرف E در هر نقطه ای از متن اصلی می‌تواند به هر حرف دیگری رمزنگاری شود که تحلیل فرکانسی می‌تواند این سیستم را بشکند.
 بزرگترین ضعف رمزنگاری Vigenère، تکرار کلید آن است. اگر بتوان طول کلید را حدس زد، با می‌توان مشابه رمزنگاری رفتار کرد و با استفاده از تحلیل فرکانسی حروف، سیستم رمزنگاری را شکست. با استفاده از روش Kasiski و تست Friedman، می‌توان طول کلید را تعیین کرد.
 در سال ۱۸۶۳، Friedrich Kasiski اولین کسی بود که یک حمله موفقیت‌آمیز به رمزنگاری Vigenère را منتشر کرد. حمله‌های قبل از آن در صورت داشتن دانشی از متن اصلی یا با استفاده از کلید قابل حدسی صورت می‌گرفت در حالی که روش Kasiski به این دو وابسته نبود. اگرچه Kasiski نخستین کسی بود که شرحی از این حمله را منتشر کرد، اما واضح است که دیگران از آن آگاه بودند. در سال ۱۸۵۴، هنگامی که John Hall Brock Thwaites رمزهای جدید را به ژورنال انجمن هنرها ارسال کرد، در تلاش برای شکستن رمز Vigenère بود. وقتی Babbage نشان داد که رمزنگاری Thwaites در واقع بازآفرینی دیگری از رمزگذاری Vigenère است، Thwaites چالشی را برای Babbage مطرح کرد: با توجه به متن اصلی (دیالوگی از نمایش ) و نسخه رمزگذاری شده آن، وی بایست کلیدی که Thwaites برای رمزنگاری متن اصلی استفاده کرده بود، پیدا می‌کرد. Babbage سریعاً کلمه‌های کلیدی را پیدا کرد: "two" و "combined". پس از آن Babbage با استفاده از کلمه‌های کلیدی مختلف، متنی مشابه از شکسپیر را رمزگذاری کرد سپس Thwaites را برای یافتن کلمه‌های کلیدی به چالش کشید. Babbage هرگز روشی را که استفاده کرد توضیح نداد. یادداشت‌های Babbage نشان می‌دهد که وی از روشی که بعدها توسط Kasiski منتشر شده استفاده کرده‌است و نشان می‌دهد که وی از اوایل سال ۱۸۴۶ از این روش استفاده می‌کرد. تست Kasiski از این واقعیت استفاده می‌کند که کلمه‌های پرتکرار، به‌طور اتفاقی، گاهی با استفاده از حروف کلیدی مشابه رمزگذاری شده‌اند و منجر به گروه‌های پرتکرار در متن رمز شده، می‌شوند. به عنوان مثال، رمزگذاری زیر را با استفاده از کلید واژه ABCD در نظر بگیرید: 
 
 تکرار به راحتی در متن رمزنگاری شده مشاهده می‌شود، بنابراین تست Kasiski مؤثر خواهد بود. فاصله بین تکرارهای CSAST، ۱۶ است. اگر فرض شود که بخش‌های تکرار شده در متن رمز شده، همان بخش‌های تکراری در متن اصلی را نشان می‌دهد، این بدان معنی است که طول کلید ۱۶، ۸ ، ۴، ۲ یا ۱ کاراکتر است. تمام فاصله، می‌توانند به عنوان کاندید برای طول کلید باشند به عنوان مثال کلید به طول یک همان رمز نگاری Caesar است و آن بسیار ساده‌تر است. از آنجا که طول کلید ۲ و ۱ غیر واقعی و کوتاه هستند، پس کافی است طول‌های ۱۶، ۸ یا ۴ را امتحان کرد. پیام‌های طولانی‌تر عملکرد این تست را دقیق تر می‌کند زیرا معمولاً حاوی بخش‌های تکراری بیشتری است. متن رمز شدهٔ زیر شامل دو بخش است که تکرار می‌شود: 
 
 فاصله بین تکرارهای VHVS، ۱۸ است. اگر فرض شود که بخش‌های تکرار شده در متن رمز شده، همان بخش‌های تکراری در متن اصلی را نشان می‌دهد، این بدان معنی است که طول کلید ۱۸، ۹ ، ۶، ۳ ، ۲ یا ۱ کاراکتر است. فاصله بین تکرارهای QUCE، ۳۰ کاراکتر است. این بدان معنی است که طول کلید می‌تواند ۳۰، ۱۵، ۱۰، ۶ ، ۵، ۳ ، ۲ یا ۱ کاراکتر باشد. با اشتراک گرفتن بین این دو مجموعه، با اطمینان می‌توان نتیجه گرفت که به احتمال زیاد طول کلید ۶ است زیرا طول‌های ۳، ۲ و ۱ غیر واقعی و کوتاه هستند.
 آزمایش Friedman (با نام تست کاپا نیز شناخته می‌شود) در دهه ۱۹۲۰ توسط اختراع شد که از شاخص تصادف (index of coincidence) استفاده کرد که ناهماهنگی بین فرکانس‌های تکرار حروف رمزنگاری شده برای شکستن سیستم می‌کند. با دانستن احتمال که احتمال یکسان بودن دو حرف از یک متن که تصادفی انتخاب می‌شوند را بیان می‌کند (حدوداً ۰٫۰۶۷ در زبان انگلیسی) و احتمال انتخاب تصادفی uniform یک حرف از حروف الفبا (در زبان انگلیسی ( ) یا )، طول کلید با رابطهٔ زیر تخمین زده می‌شود: c تعداد حرف در الفبا است (در زبان انگلیسی ۲۶ = c).
 طول متن را نشان می‌دهد.
 تا ، فرکانس تکرار حرف مشاهده شده در متن رمز شده‌است.
 با این حال، فرمول بالا تنها یک تقریب است؛ دقت آن با افزایش اندازه متن افزایش می‌یابد. در عمل، لازم است طول‌های کلیدی مختلف را که نزدیک به تخمین هستند، امتحان شود. یک روش بهتر برای بررسی طول‌های مختف کلید، کپی کردن متن در سطرهای یک ماتریس با تعداد ستون‌های مختلف به اندازهٔ طول کلیدی فرضی و سپس میانگین شاخص همزمانی ( ) ستون‌ها که محاسبه می‌شود. وقتی این کار برای هر طول کلید ممکن انجام شود، طول کلید متناظر با بالاترین میانگین I.C. به احتمال زیاد همان طول کلید به کاربرده شده‌است. چنین آزمایش‌هایی ممکن است توسط دانش مربوط به آزمون Kasiski تکمیل شود.
 هنگامی که طول کلید تعیین شد، متن رمزشده را می‌توان در ستون‌ها بازنویسی کرد، که هر ستون مربوط به یک حرف اصلی از کلید است. هر ستون شامل متن ساده است درواقع مثل این است که از رمزنگاری Caesar استفاده شده‌است. کلید Caesar (shift)، یک حرف از کلید Vigenère است که برای آن ستون استفاده شده‌است. با استفاده از روشهای مشابه برای شکستن رمز Caesar، می‌توان حروف موجود در متن رمز شده را کشف کرد. روش جامع تری از آزمون Kasiski، معروف به روش Kerckhoffs، فرکانس‌های حرف هر ستون را با فرکانس‌های متن ساده اصلی که شیفت پیدا کرده، مطابقت می‌دهد تا حرف اصلی (Caesar shift) را برای آن ستون کشف شود. هنگامی که هر حرف در کلید مشخص شد، آنچه باید توسط تمام تحلیلگران رمز انجام شود این است که متن رمز شده را رمزگشایی می‌کنند تا متن اصلی را به دست آورند. در صورتی که جدول Vigenère از ترتیب حروف الفبایی نرمال بهره نگیرد، روش Kerckhoffs کاربردی ندارد، اما آزمایش Kasiski و تست‌های تصادفی (coincidence) هنوز هم می‌توانند برای تعیین طول کلید استفاده شوند.
 در رمزنگاری Vigenère که با الفبای نرمال و رایجی همراه است، در اصل از حساب پیمانه ای یا همنهشتی استفاده می‌کند که دارد به خاطر همین با تفاضل متن رمز شده با خودش به این صورت که متن رمز شده را با تبدیل به بلاک‌هایی به اندازهٔ طول کلید می‌کنند و بلاک‌های پشت سر هم را از هم کم می‌کنند، که حاصل برابر است با تفاضل متن اصلی با خودش به همان صورتی که برای متن رمز شده گفته شد. حال اگر بتوان در آن یک کلمهٔ احتمالی را پیدا کرد یا حدس زد پس خودرمزنگاری که بر روی متن اصلی اعمال شده شناخته می‌شود. همین فرایند باعث می‌شود که بتوان کلید را با استفاده از تفاضل متن اصلی شناخته شده و متن رمز شده، پیدا کرد. روش Key elimination برای پیام‌هایی با طول کم کاربرد دارد.
 
نوعی کلیدی اجرایی از رمزگذاری Vigenère نیز در شرایطی غیرقابل شکست تلقی می‌شد. این نسخه وقتی طول کلید به اندازهٔ طول متن اصلی باشد، کاربرد دارد. از آنجا که کلید به اندازهٔ پیام است، تست Friedman و Kasiski دیگر کار نمی‌کنند، زیرا این کلید فرایند تکرار را دیگر ندارد. در صورت استفاده از چندین کلید، طول کلید مؤثر برابر است با بین کلیدها. به عنوان مثال، با استفاده از دو کلید GO و CAT که طول آنها ۲ و ۳ است، طول کلید مؤثر ۶ (ک.م. م ۲ و ۳) خواهد بود. همین باعث می‌شود که دو کلید با طول یکسانی به صف شوند. به‌طور مثال: 
 
 رمزگذاری دو بار صورت می‌گیرد، ابتدا با کلید GO و سپس با کلید CAT و معادل یک بار رمزگذاری با کلیدی است که از رمزنگاری یکی از این دو کلید با کلید دیگر به دست می‌آید. مطابق عبارت زیر: 
 
 با رمزگذاری ATTACKATDAWN با IOZQGH آنچه در بالا ذکر شد، اثبات می‌شود، برای تولید همان متن رمز شده مشابه در مثال گفته شده: 
 
 اگر طول هر کدام از کلیدها باشد، طول کلید مؤثر به صورت نمایی با افزایش طول کلیدها، افزایش می‌یابد. این عبارت زمانی برقرار است که طول هر کدام از کلیدها عددی اول باشد. به عنوان مثال، طول کلید مؤثر با کلیدهایی به طول ۲، ۳ و ۵ کاراکتر، ۳۰ است، اما با کلیدهای به طول ۷، ۱۱ و ۱۳ کاراکتر، ۱۰۰۱ است. اگر این طول کلید مؤثر طولانی‌تر از متن رمز شده باشد، در برابر آزمون‌های Friedman و Kasiski همانند آنچه دربارهٔ رمزهای اجرایی چندی قبل گفته شد، ایمن است.
 اگر واقعاً از یک کلید تصادفی تولید شود، طول آن حداقل به اندازهٔ متن رمز شده باشد و فقط یک بار از آن استفاده شود، رمزنگاری Vigenère از نظر تئوری غیرقابل شکست خواهد بود. با این وجود، در این حالت کلید، و نه رمزگذاری، رمزنگاری را از نظر ، قدرت می‌بخشد، و این صرف نظر از شیوهٔ رمزنگاری به کار رفته، به عنوان سیستم‌های (one-time pad) خوانده می‌شوند. Vigenère در واقع یک شیوهٔ رمزنگاری قوی تر، را اختراع کرد؛ ولی نام رمزنگاری Vigenère به یک رمزنگاری چند الفبایی (polyalphabetic) ساده‌تر نسبت داده شده‌است. اما در حقیقت دو روش رمزنگاری با یکدیگر ترکیب شده‌اند و اغب به آن le chiffre indéchiffrable می‌گویند. Babbage در حقیقت رمزنگاری بسیار قوی autokey را شکست داد، اما معمولاً Kasiski به عنوان اولین راه حل منتشر شده برای رمزنگاری چندالفبایی (polyalphabetic) با کلید ثابت کاربرد دارد. یک نوع ساده از رمزنگاری استفاده از شیوهٔ رمزگشایی در روش Vigenère و رمزگشایی با استفاده از شیوهٔ رمزنگاری در Vigenère است. از این روش با نام Variant Beaufort یاد می‌شود. این روش متفاوت از رمزگذاری است، ساخته شده توسط Francis Beoufort، که شبیه Vigenère است اما از یک مکانیزم رمزگذاری و جدول کمی تغییر یافته استفاده می‌کند. رمزگذاری Beoufort یک است.
 علیرغم قدرت رمزنگاری Vigenère، هرگز در اروپا مورد استفاده گسترده قرار نگرفت. رمزنگاری Gronsfeld نوعی دیگر از رمزنگاری است که توسط Count Gronsfeld ایجاد شده‌است. مشابه رمزنگاری Vigenère است با این تفاوت که تنها از ۱۰ الفبای رمزنگاری مختلف استفاده می‌کند، رقم‌های ۰ تا ۹). یک کلید Gronsfeld، ۰۱۲۳ همان کلید Vigenere , ABCD است. رمزنگاری Gronsfeld از این مزیت را دارد که کلید آن یک کلمه نیست، و ضعف آن این است که ۱۰ الفبای رمز دارد. این رمز Gronsfeld است که علی‌رغم نقاط ضعف آن، در سراسر و اروپا مورد استفاده گسترده قرار گرفت.
{"title": "رمز ویژنر", "link": "https://fa.wikipedia.org//w/index.php?title=%D8%B1%D9%85%D8%B2_%D9%88%DB%8C%DA%98%D9%86%D8%B1&oldid=33579362", "language": "fa"}