Введение в современную криптографию
Построение безопасных кодов аутентификации сообщений
жүктеу/скачать 6.4 Mb. Pdf көрінісі
|
- Бұл бет үшін навигация:
- КОНСТРУКЦИЯ 4.5
- ТЕОРЕМА 4.6
| 4.3 Построение безопасных кодов аутентификации сообщений
4.3.1 КАС с фиксированной длиной Естевственным инструментом для построения безопасных кодов аутентификации со- общений являеются псевдослучайные функции. Интуитивно, если тэг КАСа t получен путем применения псевдослучайной функции к сообщению m, то для подделки тэга для ранее не аутентифицированного сообщения противник должен правильно угадать значе- ние псевдослучайной функции на «новых» входных данных. В ероятность правильного угадывания значения случайной функции на новых входных данных равна 2−n (если дли- на выходных данных функции равна n) . Вероятность правильного угадывания такого значения для п севдослучайной функции может быть только пренебрежимо больше. Эта идея, показанная в Конструкции 4.5, работает для построения безопасно- го КАСа фиксированной длины для сообщений длины n (так как наши псевдос- лучайные функции имеют длину блока, по умолчанию равную n битам). Эт о полезно, но недостаточно для нашей цели. В Разделе 4.3.2 мы покажем, как рас- ширить эту идею для работы с сообщениями произвольной длины. Мы изучим 131 более эффективные методы построения КАСов для сообщений произвольной длины в Разделах 4.4 и 5.3.2. КОНСТРУКЦИЯ 4.5 Пусть F — псевдослучайная функция. Определим КАС фиксированной дли- ны для сообщений длины n следующим образом: • Mac: при вводе ключа k ∈ {0, 1} and a message m ∈ {0, 1} , вывести тэг t := Fk(m). (Если |m| ƒ= |k| , то не выдавать ничего.) • Vrfy: при вводе ключа k ∈ {0, 1} , сообщения m∈ {0, 1} , и тэга t ∈ {0, 1} n , вывести 1 тогда и только тогда, когда t =? F (m). (Если |m| ƒ= |k|, то вывести 0.) КАС фиксированной длины из любой псевдослучайной функции. ТЕОРЕМА 4.6 Если F — псевдослучайная функция, то Конструкция 4.5 является КАСом с фиксированной длиной для сообщений длины n. жүктеу/скачать 6.4 Mb. Достарыңызбен бөлісу:
|