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

Удовлетворяет ли схема шифрования с возможностью поиска неразличимость лазейки?

флаг in
Rabindra Moirangthem

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

54
0 + 0
Рейтинг:0
Changyu Dong avatar Crypto
флаг cn
Changyu Dong

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

0 + 0
Rabindra Moirangthem avatar
флаг in
Rabindra Moirangthem
Что, если у клиента есть симметричный ключ, которым владелец данных заранее поделился, он шифрует ключевое слово с помощью указанного симметричного ключа и хэширует зашифрованный результат в качестве лазейки?
0
Ответить
Changyu Dong avatar
флаг cn
Changyu Dong
Тогда может быть все в порядке. В большинстве случаев неразличимость лазейки определяется как игра, в которой противник может запрашивать оракулы лазейки с ограничениями, что ключевые слова вызова не могут быть запрошены. Если ключевые слова шифруются перед хешированием и предполагается, что злоумышленник не может получить доступ к ключу шифрования, доказать это свойство несложно.
0
Ответить
Rabindra Moirangthem avatar
флаг in
Rabindra Moirangthem
Хотя как я могу доказать? Потому что большинство доказательств основано на играх, которые включают в себя решение сложных задач, таких как DL, CDH, DDH, BDH.
0
Ответить
Changyu Dong avatar
флаг cn
Changyu Dong
«шифрует ключевое слово с использованием указанного симметричного ключа», поэтому, вероятно, вы можете уменьшить безопасность схемы шифрования (смоделированную как псевдослучайная функция/перестановка), т.е. если она не является неразличимой через лазейку, то схема шифрования не является безопасной псевдослучайной функцией/перестановкой.
0
Ответить
Rabindra Moirangthem avatar
флаг in
Rabindra Moirangthem
Можете ли вы привести пример? Есть ли документ, который вы можете процитировать?
0
Ответить
Changyu Dong avatar
флаг cn
Changyu Dong
У меня ничего нет под рукой, но если вы поищите литературу, вы сможете найти что-нибудь.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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