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

Можно ли публично запрашивать частные данные с доказательством правильности?

флаг cn
DaWNFoRCe

Мы можем тайно запрашивать входные данные из общедоступных баз данных, используя то, что мы называем в литературе PIR. Мы можем тайно запрашивать входные данные из частной базы данных с помощью пересечения частных наборов (PSI). Мы также можем тайно читать/записывать из частной БД, используя ORAM. Мы даже можем тайно запросить частное распределенное состояние, объединив ORAM и MPC.

Однако мне интересно, что происходит для одного варианта использования, не аннотированного выше. Давайте представим, что запрос является общедоступным, но БД хранится тайно, как этого можно достичь?

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

24
0 + 2
флаг cn
lamba
Что вы подразумеваете под публичным запросом? Если это просто запрос, который известен серверам, поддерживающим секретную/распределенную БД, а ваш протокол (ORAM/PSI) поддерживает только секретные запросы, то серверы могут просто превратить открытый запрос в секретный. Конечно, если запрос является общедоступным, вы можете выполнить и другую оптимизацию, но я думаю, что реализовать эту функциональность несложно.
0
Ответить
DaWNFoRCe avatar
флаг cn
DaWNFoRCe
Привет @lamba, спасибо за ваш вклад! Да, запрос будет известен поставщику БД. Я предполагаю, что в случае ORAM поверх MPC можно было бы сделать что-то подобное ... чтобы вы ничего не раскрывали о БД вычислительным сторонам, владеющим состоянием. если это 2P, я думаю, потребуется хотя бы доказательство правильности. Интересно, есть ли литература по этому поводу?
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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