мулти-азбука кодове
При заместване на мулти-азбука всяка поява на символ може да има различен смяна. Връзката между характера на оригиналния текст и символа в ciphertext - "един към много". Например, "а" може да се кодира като "D" в началото на текста, но "N" - в средата. Multi-азбука кодове имат предимство: те скриват честотата на поява на характера на основния език. Ева не може да използва статистически честотата на един знак, за да се справи с шифър текста.
За да създадете мулти-азбука шифър, ние трябва да положим всички характер на ciphertext зависи от съответния символ на изходния текст и позицията на текст характер източник в съобщението. Това означава, че ще бъде основното ни е да бъдем поток от подгрупа, в която всеки подключ или друг начин в зависимост от позицията на характера на изходния текст, който се използва, за да изберете Подключът криптиране. С други думи, ние трябва да имат ключова поток к = (k1. К2. K3. ....). където ки се използва за кодиране на символа -ty и в изходния код и да се създаде символ -ty и в ciphertext.
Avtoklyuchevoy шифър
За да се разбере връзката на ключовите позиции, ние ще обсъдим една проста мулти-азбука шифър, наречен "avtoklyuchevym". В този шифър ключ - подклавиши поток, в който всеки подключ използва за шифроване на съответния знак в оригиналния текст. Първата връзка - предварително определен стойност, тайната се съгласи Алис и Боб. Вторият връзката - първа стойност на символа на изходния текст (между 0 и 25). Трето - аз -toe стойност на втория изходния код. И така нататък.
Името на шифъра, avtoklyuchevoy. Това означава, че щепселът са генерирани автоматично, в зависимост от характера на шифър изходния текст в процеса на криптиране.
Да предположим, че Алис и Боб са се съгласили да използват avtoklyuchevoy шифър с първоначална k1 ключова стойност = 12. Сега Алис иска да изпрати Боб съобщението "Атака е днес" ( "Атака - днес"). Криптирането се извършва с знак по знак. Всеки герой в оригиналния текст се заменя с първия си стойност цяло число, както е показано на фиг. 4.8. първо подключ се добавя, за да създадете първия знак на ciphertext. Останалата част от ключовете са създадени, докато четете на оригиналния текст героите. Имайте предвид, че кодът е мулти-азбука, тъй като появата на тримата "а" в оригиналния текст са криптирани по различен начин. Три появата на "т" и криптирана по различен начин.
криптоанализ
Avtoklyuchevoy шифър наистина крие статистика на честотата на един символ. Въпреки това, също така е уязвима на атака от груба сила, като добавка шифър. Първият подключът може да бъде само един от 25 стойности (1 - 25). Имаме нужда от мулти-азбука шифри, които не само се крият характеристиките на езика, но също така имат по-голям набор от ключове.
Playfair шифър
Друг пример за мулти-азбука шифър - Cipher Playfair, използвани от британската армия по време на Първата световна война. Ключови класиране този шифър е изработен от 25 букви от азбуката подредени в матрица (буквите I и J са считани за едни и същи във криптирането). Чрез различни споразумения, които пускат писма в матрицата, можете да създадете много различни ключове за класификация. Един от възможните режима е показано на Фигура 4.13.
Фиг. 4.13. Пример таен ключ Playfair
Преди шифроване на изходния код е разделена на двойки; ако две двойки еднакви букви, че да се разделят тях се добавя фиктивен писмо. След поставянето фиктивни герои, ако броят на символите в изходния код е странно, тя се добавя в края на един допълнителен символ сляпо да се направи още по-брой символи.
Cipher използва три правила за шифроване:
а. ако двете букви двойки са подредени по същия ред на таблицата за класиране на ключ, съответстващ на криптиран символ за всеки един от героите - следващия знак от дясно в същия ред (връщане към най-горния ред, ако символът на изходния текст - последния знак в низа);
б. ако двете букви двойки са подредени в една и съща колона от таблицата за класиране на ключ, съответстващ на криптиран символ за всеки знак - символ под него в същата колона (с връщането на върха на колоната, ако е символ на изходния текст - последния знак в колоната);
в. ако тези две писма двойка не са в един и същи ред или колона на таблицата с класирането, което съответства на криптиран символ за всяка буква - характера, който е в собствената си линия, но в същата колона, както и останалите характер.
Identifier Playfair отговарят на критериите ни за мулти-азбука шифър. Ключови - Свържете поток, в който те са създадени от двете едновременно. шифър ключове Playfair на шифър поток и потока - едни и същи. Това означава, че по-горе правила могат да бъдат представени като правила за създаване на keystream. Encoding алгоритъм отнема няколко герои от изходния текст и създава чифт подклавиши като следвате правилата. Можем да кажем, че основният поток зависи от позицията на героя в оригиналния текст. В зависимост от позицията тук има различно тълкуване: подключът за всеки един от героите на изходния текст е зависим от следващата или предишната "съсед". Като се има предвид Playfair шифър, така че можем да кажем, че шифър текста - това всъщност е поток от клавиши.
ние се нуждаем, за да криптирате изходния текст "здравей". Използвайте бутона на фиг. 4.13. Когато сме група на буквите в двойки, ние да получат "той, П, о". Ние трябва да се постави между двете х L (лакът), а след това ние се "той, LX, ето". имаме
Ние можем да видим от този пример, че нашата шифър - в действителност, мулти-азбука шифър: две изяви л (лакът), кодирани като "Q" и "Б".
Playfair шифър криптоанализ
Очевидно е, че грубата сила атака Playfair шифър е много трудно. Размер домейн - 25. (25 факторен). В допълнение, шифроването скрива честотата на отделните букви.
Въпреки това, честотата на двубуквени комбинации (графики) спаси (до известна степен се дължи на включването на пълнител), така че cryptanalyst да използвате атака само на ciphertext, въз основа на честотата на класациите за изпитване, за да намерите ключа.
Vigenère шифър
Един интересен вид на много азбука шифър е създаден от Блез дьо Vigenère, френски математик от шестнадесети век. Identifier Vigenère използва различна стратегия за създаване на keystream. ключове за горене - повторение на първоначалния класификация поток дължина на ключа м. където имаме 1 Една важна разлика между шифъра Vigenère и другите две мулти-азбука шифъра прегледахме: Нахранете Vigenère ключ е независима от героите на изходния текст; това зависи само от позицията на героя в оригиналния текст. С други думи, основният поток може да се създаде, без да знае същността на оригиналния текст. Нека да видим как можем да криптира съобщението "Тя слуша (тя слуша)". Използване на ключови думи 6 знака "PASCAL". Някои keystream - е (15, 0, 18, 2, 0, 11). ключове за горене - повторение на този първоначален keystream (толкова пъти, колкото е необходимо). Vigenère идентификатор може да се разглежда като комбинация от добавки шифри. Фигура 4.14 показва, че изходния код на предишния пример може да се разглежда като състоящо се от няколко части от шест елемента всеки (въпреки че няма да е достатъчно знака на изходния текст), където всеки елемент е кодирано отделно. Рисуване ще ни помогне по-късно да се разбере криптоанализ на шифъра Vigenère. Има м парчета от изходния код, всеки, шифровани с различен ключ, за да разделят ciphertext от м. части. След като разгледа пример на 4.18, виждаме, че числото добавка - специален случай на шифъра Vigenère, в които т = 1. Друг начин за разглеждане шифър Vigenère - с помощта на това, което се нарича списък Vigenère (Vigenere жива картина) и е показано в таблица 4.3. Добре дошли! Бих искал да се изясни следния въпрос: спря в Масачузетския технологичен институт държавна акредитация, както и кога ще vosstanovlena- неизвестен и диплома, издадена в profperepodgotovke MTI (както разбирам). Както ще бъде случаят с диплома? Въпросът е важен и от значение, тъй като е необходимо спешно да се премине обучение и да получат диплома и не искам да губя време и пари, за да плащат за нищо (ако сертификатът е невалиден, и т.н.). Моля, обяснете ситуацията повече. Добър ден, бих искал да се изясни в бъдеще искате да се приведе в съответствие с тази програма регулатори и дали самото удостоверение ще се проведе в момент, когато стандартите се вписват проф?списък Vigenère
Фиг. 4.14. Vigenère шифър като комбинация от добавки шифриСвързани статии