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.
Достарыңызбен бөлісу: