Регистрация Войти
Рейтинг:0
cryptobeginner avatar Crypto

Ссылка на формальное определение универсальной подделки и EUF-CMA

флаг cn
cryptobeginner

Во многих газетах я вижу EUF-CMA и СУФ-СМА упоминается как используемый канонический термин, но я не нашел справочного документа/книги, в котором дается формальное определение этих терминов.Я ищу ссылку, которая формально определяет EUF-CMA, СУФ-СМА безопасность и всеобщий подлог, подобные этому отвечать.

73
0 + 0
kelalaka avatar
флаг in
kelalaka
Отвечает ли это на ваш вопрос? [Что означают сокращения безопасности подписи, такие как EUF-CMA?] (https://crypto.stackexchange.com/questions/44188/what-do-the-signature-security-abbreviations-like-euf-cma-mean). В конце ответа вы можете найти ссылку.
1
Ответить
cryptobeginner avatar
флаг cn
cryptobeginner
Спасибо! В этом документе универсальная подделка определяется как «Найти эффективный алгоритм подписи, функционально эквивалентный алгоритму подписи A», но не определяет его с точки зрения игр, как это делает ответ.У вас случайно нет (пригодного для цитирования) источника, в котором это точно определяется с точки зрения игр? Меня особенно интересует, нужна ли для универсальной подделки противнику 100% шанс на победу или может существовать незначительная вероятность отказа (из того, что я вижу, это зависит от того, разрешена ли эта незначительная вероятность отказа и для исходного алгоритма проверки). ?)
0
Ответить
kelalaka avatar
флаг in
kelalaka
https://cseweb.ucsd.edu//~mihir/papers/relations.pdf
1
Ответить
Рейтинг:2
hlayhel avatar Crypto
флаг in
hlayhel

Первая основополагающая статья, определяющая термины «атака избранного сообщения» (CMA) и «экзистенциальная подделка» (противоположность которой — SUF и WUF), — Схема цифровой подписи, защищенная от адаптивных атак с выбранным сообщением С. Гольдвассера, С. Микали и Р. Л. Ривеста. Но лучшая статья для формального определения SUF-CMA и WUF-CMA в форме игры — это Аутентифицированное шифрование: отношения между понятиями и анализ парадигмы родовой композиции Михир Белларе и Чанатип Нампремпре. См., в частности, рис. 6:

введите описание изображения здесь

Под рисунком вы найдете очень точное определение концепции Unforgeability.

Что касается книг, я нашел книгу Дэна Боне. Высший курс прикладной криптографии быть наиболее сложным, когда дело доходит до определений игр. Проверьте, например, главу 6 «Целостность сообщений» и, в частности, атакуйте игру 6.1 (безопасность MAC).

0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

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