Європейська криптологія

В результатi зчитування по рядках повiдомлення «ЗУСТРІЧАЙ У ДЕСЯТЬ» перетворялося у шифротекст «РСЙЗІЯУУЧТДСАЬЕТ».

Крiм одиночних перестановок використовувалися ще подвiйнi перестановки стовпцiв i рядкiв таблицi з повiдомленням згiдно з попередньо визначеним порядком нумерування рядкiв i стовпцiв таблицi, що й було ключем шифру. При цьому перестановки визначалися окремо для стовпцiв та окремо для рядкiв. У таблицю вписувався текст по стовпцях, пiсля чого здiйснювалися перестановки стовпцiв та рядкiв (див.

таблицю).

В результатi кiнцевого зчитування по рядках повiдомлення «ЗУСТРІЧАЙ У ДЕСЯТЬ» перетворялося у такий шифротекст: ЯІУУСРЗЙЬАТЕТЧСД. При розшифруваннi порядок перестановок був зворотнiм. Однак навiть шифри подвiйноi перестановки були слабким видом шифру, тому що легко читалися при будь-якому розмiрi таблицi шифрування.

Новий етап розвитку криптологii розпочався у другiй половинi XV столiття з введенням у практику криптологii багатоалфавiтних шифрiв замiни.

Батьком цього шифру виявився теоретик мистецтва Леон Батiста Альбертi (1404—1472), який узагальнив досвiд гуманiстичноi науки у вивченнi античноi спадщини, написав трактати «Про статую», «Про живопис», «Про зодчество», десять книг про зодчество, побудував палац Ручеллаi, церкву Іль Джезу та ряд iнших чудових здобуткiв зодчества середньовiчноi Італii.

У 1466 роцi Альбертi надав до папськоi канцелярii також i трактат про шифри, де здiйснив аналiз частот букв, дослiдив шифри замiни та перестановки, торкнувся питань стiйкостi шифрiв.

Пiдмiчена Альбертi рiзночастотнiсть появи букв в осмислених текстах дала поштовх вивченню синтаксичних властивостей письмових повiдомлень. При цьому основна увага придiлялясь буквам, що частiше зустрiчались у текстi.

Альбертi вперше висунув iдею «подвiйного» шифрування – текст, отриманий в результатi першого шифрування, пiддавався повторному зашифруванню. Вiн запропонував використовувати два або бiльше шифралфавiтiв, переходячи вiд одного до iншого в процесi зашифровування й заплутуючи цим можливих криптоаналiтикiв.

Наприклад, обравши два шифралфавiти, можемо зашифрувати повiдомлення, використовуючи по черзi то один, то iнший. Таким чином, щоб зашифрувати слово «UKRAINE», зашифруемо першу букву за допомогою першого шифроалфавiту, так що «U» перетвориться в «Z», другу ж букву ми зашифруемо, використовуючи другий шифралфавiт, при цьому «K» стане «E».