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

Существуют ли схемы, работающие с открытым текстом, аналогично тому, как работает FHE?

флаг ru
Guerlando OCs

Полностью гомоморфное шифрование позволяет нам работать с зашифрованными данными.Есть ли что-то аналогичное, позволяющее нам работать с открытыми текстами напрямую, не зная схемы?

Например, предположим, что я храню пароль пользователя в формате AES и хочу иметь возможность изменить пароль пользователя на пароль +1 по моей воле без взаимодействия с ним. Пользователь сможет отправить мне схему, которая расшифровывает AES, добавляет +1 к паролю и повторно шифрует его. Отличие от FHE здесь в том, что я смогу увидеть результат AES(пароль+1) в открытом тексте, где в FHE у меня было бы FHE(AES(пароль+1))

32
0 + 0
kelalaka avatar
флаг in
kelalaka
Это говорит о цепях [Представление функции в виде схемы FHE] (https://crypto.stackexchange.com/q/63781/18298). Нет, вы можете разработать протокол FHE, в котором у вас все еще будет зашифрованный пароль AES+1. Однако это довольно затратно. С настоящим FHE, обладающим семантической безопасностью, вы можете выполнить почти все схемы с огромными затратами.
0
Ответить
kelalaka avatar
флаг in
kelalaka
В вашем случае, почему у пользователя есть ключ AES для пароля?
0
Ответить
kelalaka avatar
флаг in
kelalaka
И [Можем ли мы перешифровать прокси-сервер с использованием гомоморфных схем шифрования?] (https://crypto.stackexchange.com/q/9516/18298)
0
Ответить
JAAAY avatar
флаг us
JAAAY
Не уверен, что полностью понимаю ваш ответ, но, возможно, вы хотите проверить свойство гибкости, однако гибкие шифры не являются семантически безопасными.
0
Ответить
Hilder Vitor Lima Pereira avatar
флаг us
Hilder Vitor Lima Pereira
Обфускация позволяет кому-то запустить неизвестную схему на известном входе и получить ответ в ясной форме. Например, вы можете искать запутывание неразличимости.
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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