DP
А если подсолить?
если источник скрыт внутри шифрования и нонс всегда разный чтобы не давать искать копии - ок
Size: a a a
2021 March 09
БГ
если источник скрыт внутри шифрования и нонс всегда разный чтобы не давать искать копии - ок
Соль или исходники для процедурной генерации соли можно хранить на сервере (в зашифрованном виде, естественно) и выдавать юзеру по затребованию
БГ
Плюс там вроде как используется простое число, что тоже даёт некоторую свободу в выборе
DP
Соль или исходники для процедурной генерации соли можно хранить на сервере (в зашифрованном виде, естественно) и выдавать юзеру по затребованию
ты должен убедиться что пользователь не может узнать что "петя" упоминал слово "бомба", даже используя много запросов.
БГ
ты должен убедиться что пользователь не может узнать что "петя" упоминал слово "бомба", даже используя много запросов.
Тут не в юзере дело
БГ
Гораздо больше меня парит то что сервер может это узнать
DP
Гораздо больше меня парит то что сервер может это узнать
это неизбежно
БГ
это неизбежно
Да чорт, ну не хочу я для поиска каждый раз делать огромные выгрузки)
DP
Да чорт, ну не хочу я для поиска каждый раз делать огромные выгрузки)
ну, что я могу сказать
добро пожаловать к пониманию проблем децентрализованных систем
добро пожаловать к пониманию проблем децентрализованных систем
БГ
Вот бы какой-нито вероятностный алгоритм поиска...
DP
Вот бы какой-нито вероятностный алгоритм поиска...
тогда нужно "подсказки" запекать в сообщение при отправлении
чтобы была всего 1 подсказка на сообщение чтобы червер не мог узнать больше множественными повторениями
т.е. например так:
"ехал грека через реку" - зашифровать. оставить подсказку "есть коды ЭХА, ЕРЕ, З Р". отправить серверу. сервер делает поиск по подсказкам
чем лучше подсказки - тем больше инфы утекает
чтобы была всего 1 подсказка на сообщение чтобы червер не мог узнать больше множественными повторениями
т.е. например так:
"ехал грека через реку" - зашифровать. оставить подсказку "есть коды ЭХА, ЕРЕ, З Р". отправить серверу. сервер делает поиск по подсказкам
чем лучше подсказки - тем больше инфы утекает
DP
а лучше давать подсказки о тех буквосочетаниях которых нет
чтобы ошибки были ложноположительные, а не ложноотрицательные
чтобы избежать когда-либо необходимости запрашивать все
и инфы о сообщении это открывает меньше
чтобы ошибки были ложноположительные, а не ложноотрицательные
чтобы избежать когда-либо необходимости запрашивать все
и инфы о сообщении это открывает меньше
БГ
Штука-то похожа на подтверждение с нулевым разглашением
БГ
Проще сделать шифрованные чаты отдельно)
DP
клиент: шифрованное сообщение + коды которых в сообщении нет гарантированно (только false positives) + блум фильтр (только false positives)
https://en.m.wikipedia.org/wiki/Bloom_filter
сервер - поиск по блум фильтру и все false positives (все еще утечка некоторых деталей сообщений статистически. особенно если структура известна)
клиент - пытается расшифровать все полученное (все еще на порядки больше чем ему нужно)
https://en.m.wikipedia.org/wiki/Bloom_filter
сервер - поиск по блум фильтру и все false positives (все еще утечка некоторых деталей сообщений статистически. особенно если структура известна)
клиент - пытается расшифровать все полученное (все еще на порядки больше чем ему нужно)
DP
но да. сложность этого решения зашкаливает
БГ
Сервер кукухой поедет?)
DP
ты, пока попытаешься это закодить
алгоритм как раз таки весьма шустрый
алгоритм как раз таки весьма шустрый
БГ
В принципе да, можно это даже сделать хранимой процедурой в БД