Рейтинг:1

Безопасные протоколы с концепцией решения динамического программирования?

флаг cd

Предположим, у нас есть обычная проблема защищенной связи, где каждый из $I$ агенты имеют частный сигнал $s_1,s_2,\точки,I$ и они хотят вычислить любую функцию $f(s_1,s_1,...,s_I)=(x_1,x_2,...,x_I)$ таким образом, чтобы ни одна из сторон не узнала больше, чем их вклад $s_i$ и вывод $x_i$.

Хотя я видел много криптографических протоколов, разработанных для обеспечения безопасности, и для решения проблемы они используют линейное программирование, я не видел ни одной статьи, использующей динамическое программирование и уравнение Гамильтона-Якоби-Беллмана. Почему это так? Разве это не возможно спроектировать? Кто-нибудь имеет в виду бумагу, которая использует динамическое программирование?

fgrieu avatar
флаг ng
Я не думаю, что правильно говорить, что статья связана с _использует_ линейное программирование. Он решает проблему [линейного программирования] (https://en.wikipedia.org/wiki/Linear_programming) с ограничениями конфиденциальности. Кроме того, противопоставление линейного программирования динамическому программированию является странным: _программирование_ имеет разное значение в обоих случаях. В линейном программировании это означает решение вещей на будущее, в том смысле, что это предшествует компьютерам и не подразумевает их. Во втором речь идет об организации инструкций для компьютера.
kelalaka avatar
флаг in
[Перекрестная публикация с Math.SE] (https://math.stackexchange.com/q/4311424/338051). Поддерживать только одну копию; см. [Разрешена ли перекрестная публикация вопроса на нескольких сайтах Stack Exchange, если вопрос актуален для каждого сайта?](https://meta.stackexchange.com/questions/64068/is-cross-posting-a-question -на-множественных-сайтах-обмена-стека-разрешено-если-ку)
Nav89 avatar
флаг cd
@fgrieu, что ты имеешь в виду под организацией инструкций для компьютера?
Nav89 avatar
флаг cd
И позвольте мне тогда переопределить мой вопрос... могу ли я рассмотреть проблему с динамическим программированием, когда протокол связи является безопасным?

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

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