В чем состоит принцип Кирхгоффа? Его реализация.
Принцип построения криптографических алгоритмов, согласно которому в секрете держится только определенный набор их параметров (ключ), а все остальное может быть открытым без снижения стойкости алгоритма ниже допустимой величины. Был впервые сформулирован в работах голландского криптографа Кирхгофа в списке требований, предъявляемых к практическим шифрам и единственный из всего списка "дожил" до наших дней ассоциированным с именем автора.
Принцип Кирхгофа выдвигает требование не конкретно к публикации алгоритмов и протоколов, а только к тому, чтобы сделать безопасность независимой от их секретности. В дни Кирхгофа ещё не было столь широкого криптологического сообщества, которое бы проанализировало криптосистему и вынесло ей свою критическую оценку, так что публикация не имела большого смысла. Однако сегодня публикация приносит огромную выгоду, и ещё большая выгода заключается в использовании уже готовых, опубликованных и проанализированных идей. Засекречивание этих идей не привело бы ни к чему, кроме бесполезной неясности. Принцип Кирхгофа гласит, что не должно быть никакого влияния открытости на безопасность; современное криптологическое сообщество показывает вновь и вновь, что открытость приносит неоспоримые преимущества.
Основное правило криптографии – использовать открытые и опубликованные алгоритмы и протоколы. Впервые этот главный принцип был сформулирован в 1883 году Агустом Кирхгофом: в проработанной криптографической системе единственным секретом остаётся ключ, сам же алгоритм не должен быть засекречен
|
|
|
Однонаправленные функции, построение однонаправленных функций с секретами.
Понятие однонаправленной функции является основным в криптографии с открытым ключом. К однонаправленным относят такие функции, которые достаточно легко вычислить, но значительно труднее обратить. То есть, при наличии х нетрудно определить f(x), однако, при условии знания только f(x) на нахождение соответствующего значения х уйдут миллионы лет вычислений на всех компьютерах, которые только есть в мире.
В криптографии большим спросом пользуются однонаправленные функции с лазейкой, которые представляют собой особую разновидность однонаправленных функций. Однонаправленную функцию с лазейкой по-прежнему трудно обратить, но только не зная секрета вычисления обратной к ней функции. То есть, при данном х легко найти f(x) и наоборот — трудно отыскать х, зная одно лишь значение f(x). Однако существует такая секретная информация (у), что если известны у и f(x), то вычислить х будет значительно проще. Особый интерес для криптографов представляют однонаправленные хэш-функции. Алгоритмы хэширования, реализуемые с помощью хэш-функций, позволяют преобразовывать строки переменной длины, называемые образами, в строки фиксированной длины, которые принято именовать хэш-значениями. Обычно хэш-значение гораздо меньше любого из образов. Примером простейшей хэш-функции является преобразование байтовой строки в хэш-значение, равное одному байту, который получается сложением всех байтов этой строки по модулю 2. Однако такая кэш-функция не является однонаправленной: нетрудно подобрать строку символов, суммирование которых по модулю 2 даст заранее заданное значение.
|
|
|
Однонаправленная хэш-функция позволяет легко сгенерировать, хэш-значение. Однако, зная только его, будет очень трудно подобрать соответствующий ему образ. Качественная однонаправленная хэш-функция чаше всего является непротиворечивой: весьма сложно получить два различных образа, для которых хэш-значение будет одним и тем же.
Использование в криптологии подстановок и перестановок, для чего применяются?
Подстановка элементов данного множества (математическая), замена каждого из его элементов а каким-либо другим элементом j(а) из того же множества; при этом должны получаться все элементы исходного множества и каждый только один раз. Таким образом, понятие Подстановка по существу совпадает с понятием взаимно однозначного отображения множества на себя, однако оно применяется большей частью к конечным множествам. Только этот случай и рассматривается ниже.
Перестано́вка — это упорядоченный набор чисел При этом n называется порядком перестановки. Число всех перестановок порядка n равно.
Дата добавления: 2018-05-12; просмотров: 633; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!