Введение в современную криптографию


Построение безопасных кодов аутентификации сообщений



Pdf көрінісі
бет94/249
Дата14.06.2023
өлшемі6.4 Mb.
#475029
1   ...   90   91   92   93   94   95   96   97   ...   249
Криптография Катц

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.


Достарыңызбен бөлісу:
1   ...   90   91   92   93   94   95   96   97   ...   249




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет