Шифр з автоключем

Шифрування шляхом подовження ключа відкритим текстом. Алфавіт “abcd” обсягом m=4. Відкритий текст “addcbdc”. Короткий ключ шифрування “cbc”, подовжений фрагментом “addc” відкритого тексту. Отримана кріптограма має вигляд “cabcaca”.

Дешифрування. Алфавіт “abcd” обсягом m=4. Кріптограма “cabcaca”. Короткий ключ шифрування “cbc”, подовжений фрагментом “addc” відкритого тексту, перетворюється на ключ дешифрування “cdcabbc”. Відкритий текст має вигляд “addcbdc”.

6. ПСЕВДОВИПАДКОВІ ЧИСЛА.

Загальні засади використання псевдовипадкових чисел в криптографії.

Одним із факторів секретності ключа є його випадковість. Зрозуміло, що використовуючи випадкові числа, можна побудувати будь-який випадковий ключ.

В сучасних умовах для отримання випадкових чисел застосовують різноманітні генератори, які поділяються на дві групи – апаратні та програмні.

В апаратних генераторах джерелом випадкових чисел є шум в електронних приладах. Отже, використання апаратних генераторів вимагає наявності спеціального обладнання. В зв’язку з цим більш зручним вважається застосування програмних генераторів випадкових чисел.

Програмний генератор випадкових чисел являє собою програму, яка генерує послідовність чисел за деяким алгоритмом. Завдяки алгоритму, така послідовність чисел цілком детермінована (визначена), тобто принципово не може бути випадковою. Але, оскільки така

числова послідовність за своїм зовнішнім виглядом та властивостями дуже нагадує випадкову, то її називають послідовністю псевдовипадкових чисел.

В кріптографії послідовність псевдовипадкових чисел називають гаммою шифру, або

просто гаммою

Найчастіше використовують гаммидвійкових псевдовипадкових чисел.

Програмний генератор послідовності псевдовипадкових чисел має задовольняти

наступним вимогам:

· період гамми має бути досить великим;

· гамма має бути практично непередбачуваною;

· гамма має бути відтворюваною.

Період гамми – це та кількість псевдовипадкових чисел у послідовності, після якої вони починають повторюватись. Чим більший період гамми, тим для довших відкритих текстів її можна застосовувати. Чим менший період гамми, тим легше передбачувати числа в ній і зламувати ключі та шифри.

Рівень непередбачуваності буде достатнім, якщо гамма має дуже великий період.

Найпростіші алгоритми генерування послідовностей псевдовипадкових чисел.

Найпростіші методи генерування послідовностей псевдовипадкових чисел базуються на