Анонимная проверка видимости в сетях P2P - PullRequest
0 голосов
/ 23 октября 2018

Я работаю над проблемой для P2P-сети для игр.Проблема заключается в следующем: рассмотрим двух игроков в сетке, каждый из которых сохраняет свою позицию.Игрок 1 хочет знать, видит ли он игрока 2. Другими словами, если игрок 2 должен отправить свои позиционные данные игроку 1.

Проблема вроде очевидна, чтобы узнать, должен ли игрок 2 отправить ееДля данных ему нужна позиция игрока 1, таким образом, игрок 1 должен раскрыть свою позицию.Мне интересно, знает ли кто-нибудь о системе, которая выполняет эту проверку видимости анонимно, не раскрывая позиции игроков.

Сейчас у меня есть алгоритм / политика, которая показывает, только если игрок 1 находится выше, ниже, чтобыслева или справа от игрока 2, но не показывает точные координаты игрока 1 для игрока 2. Он основан на гомоморфных свойствах некоторых шифров, но это все еще является большим ограничением в некоторых играх, особенно в шутерах от первого лица, где знаниеприблизительное направление вашего врага может быть очень полезным?Обратите внимание, я не ищу здесь полностью гомоморфную криптографию, только то, что может решить эту конкретную проблему проверки того, находится ли точка внутри «поля видимости» или нет, без раскрытия информации о положении (или поле видимости).

Этот вопрос может быть натянутым, так как, вероятно, такого алгоритма там нет, но я все равно решил спросить:)

1 Ответ

0 голосов
/ 10 апреля 2019

Я отправил ответ на этот вопрос на https://cs.stackexchange.com/questions/99001/anonymous-visibility-check-in-p2p-networks/106750#106750, если кто-то сталкивался с этим и хотел бы знать ответ.Не могу гарантировать, что это на 100% правильно.

...