Криптография и теория кодирования - Сидельников В.М.

Название:
Криптография и теория кодирования
Форматы:
PDF
FB2
DJVU
Размер:
1.43 КБ
21
Скачать
Сучасна криптографія є наукою і одночасно мистецтвом захисту інформації. Найбільш відомі математичної громадськості результати сучасної криптографії відносяться до теорії чисел і теорії складності. Менш відомо, що теорія кодування так само або навіть більше необхідна для вирішення широкого кола криптографічних завдань. Справжній доповідь покликаний розповісти про досягнення криптографії, які отримані за допомогою теорії кодування, і вказати на їхню значимість. Теорія кодування в першу чергу пов'язана з традиційною криптографією, а саме з її головним розділом, у якому вивчається так зване симметрическое шифрування. Симметрическое шифрування - це сучасна назва пропедуры шифрування і розшифрування, які реалізуються на обох кінцях лінії зв'язку з допомогою однакових або майже однакових шифрувальних пристроїв (шифраторів). Між іншим, ще 25 років тому інших шифрований, одне з яких зараз називається асиметричних, не було відомо, - всі системи шифрування були симетричними. Симметрическое шифрування є найбільш поширеним у сучасному світі, хоча зусилля відомих математиків в останні роки з ряду причин майже повністю були спрямовані на дослідження проблем, пов'язаних з асиметричним шифруванням і відкритим розподілом ключів. Особливим видом симетричного шифрування є, так званий, шифр Вернама, який представляє з себе накладення на відкриту информапию «білої» гами. Це один з небагатьох видів шифрування, для якого можна строго довести (см. [1]) його абсолютну нераскрываемость. Шифри, подібні шифру, Вернама зазвичай вивчають в рамках теорії інформації, яка виникла у працях До. Шеннона під сильним впливом його занять криптографією. Подібні шифри і пов'язані з ними теоретико-інформаційні проблеми ми в даній роботі розглядати не будемо. У роботі під симметрическим шифруванням розуміється автоматне шифрування з відносно невеликим ключем. При симметрическом шифруванні нападаюча сторона (супротивник) не може прочитати зашифроване повідомлення з-за те, що він не знає алгоритму шифрування, який значною мірою визначається секретним ключем. Асиметричне шифрування принципово відрізняється від симетричного тим, що його алгоритм шифрування, який представляє собою відображення певної множини в себе, загальновідомий. Стійкість цього шифрування грунтується на тому, що супротивник (нелегітимний користувач) не в змозі доступними йому засобами обчислити зворотне відображення. Разом з тим обчислення зворотного відображення для легітимного користувача обчислювально доступно з-за те, що він знає деякий секрет, який був використаний при побудові прямого відображення. З матеріалів конференції «Московський університет і розвиток криптографії в Росії» (МГУ, 17 18 жовтня 2002 р.). Робота виконана за фінансової підтримки Російського фонду фундаментальних досліджень (код проекту У0 02-01-00687). 1.