Определение 13.2

А-код — это тройка вместе с отображением. При данном ключе сообщение передается в виде, где называется аутентификатором сообщения.

Беря и, мы видим, что А-код — это частный случай кода аутентификации.

Хороший код аутентификации строится таким образом, чтобы подложные слова равномерно распределялись над, тогда как подмножество слов, ожидаемых легитимным получателем, знающим общий ключ, было лишь небольшой частью этого множества.

Поэтому при создании кода аутентификации цель состоит в том, чтобы не только Боб, но и арбитр мог проверить аутентичность правильно созданного (в случае А-кода проверяется, что, а в случае произвольного кода аутентификации проверяется, что лежит в образе отображения), но имперсонатор, который не знает ключа, имел бы лишь малую вероятность получить допустимое слово. Атака имперсонатора называется атакой имперсонации (имитации).

Вышесказанное должно оставаться верным и в случае, когда противник хочет подменить подлинное кодовое слово (полученное с правильным ключом) другим словом, которое представляет иное сообщение.

Этот вид атаки называют атакой подмены. Заметим, что в этом случае противнику доступна некоторая информация о ключе. Не будем обсуждать системы, в которых один и тот же ключ может безопасно использоваться легитимными сторонами более одного раза.

В последующих определениях будем предполагать, что как ключи, так и сообщения выбираются случайно из множеств и, соответственно, с равномерным распределением вероятностей.

Допустим, что Алиса и Боб используют некий общий код аутентификации. Чтобы максимизировать вероятность успешной имперсонации, противник не может сделать ничего лучшего, нежели выбрать и послать кодовое слово, которое имеет наибольшую вероятность быть принятым легитимным получателем. В этом случае кодовое слово с должно лежать в образе отображений для максимального числа ключей.

Говоря иными словами, в матрице аутентификации ищется столбец, содержащий максимальное число непрочерков [т.е. минимальное число прочерков]. Тогда посылается индекс с этого столбца.

Дата добавления: 2013-12-12