F
Size: a a a
2021 March 06
2021 March 08
АК
Кто увлекается шифрами？ пишите мне в личку
2021 March 09
DP
а подскажите мне можно ли использовать алгоритмы экстракторы энтропии для более высокоуровневной обработки данных типа поиска проходящих людей на видео на фоне колышещейся листвы?
идея в том что листва колышится довольно однообразно (хотя и случайно), а проход человека существенно отличается от длительного наблюдения за одной только листвой
идея в том что листва колышится довольно однообразно (хотя и случайно), а проход человека существенно отличается от длительного наблюдения за одной только листвой
БГ
Есть ли способы для поиска некоторой подстроки в зашифрованной строке?
БГ
Может быть какие-то специфические не криптографические алгоритмы хеширования здесь могут помочь?
БГ
Т.е. перед шифрованием высчитать от открытых данных что-то
FR
Есть ли способы для поиска некоторой подстроки в зашифрованной строке?
Поиск подстроки в открытом виде в зашифрованном файле?
DP
Есть ли способы для поиска некоторой подстроки в зашифрованной строке?
гомоморфное шифрование
и то вряд ли
и то вряд ли
БГ
Поиск подстроки в открытом виде в зашифрованном файле?
Я просто не хочу при необходимости поиска вываливать клиенту все данные)
FR
Я просто не хочу при необходимости поиска вываливать клиенту все данные)
То есть, вариант расшифровывать зашифрованные данные и сразу в них искать подстроку в открытом виде не вариант?
БГ
Идея в том чтобы рядом с шифрованными данными хранить какую-то хитрую штуку, которая не позволяла бы узнать содержание, но позволяла бы некоторый неточный поиск
БГ
То есть, вариант расшифровывать зашифрованные данные и сразу в них искать подстроку в открытом виде не вариант?
Да, это мне кажется слишком топорным и потребует передачи слишком больших объёмов данных клиенту)
DP
Идея в том чтобы рядом с шифрованными данными хранить какую-то хитрую штуку, которая не позволяла бы узнать содержание, но позволяла бы некоторый неточный поиск
дай больше таких подробностей
БГ
Чат с зашифрованным сообщениями. Необходим поиск по сообщениям, при этом, очевидно, сервер не должен ни в коем случае получить ключ.
БГ
Ну и соответственно сообщения хранятся на сервере в зашифрованном виде
FR
Идея в том чтобы рядом с шифрованными данными хранить какую-то хитрую штуку, которая не позволяла бы узнать содержание, но позволяла бы некоторый неточный поиск
Понятно. Мне такие алгоритмы не известны :-(
БГ
Понятно. Мне такие алгоритмы не известны :-(
Что-то похожее делает алгоритм Рабина-Карпа
БГ
У меня уже всякие нехорошие мысли типа дерева Меркла из солёных хешей слов сообщения
DP
Что-то похожее делает алгоритм Рабина-Карпа
результат алгоритма рабина-карпа можно использовать чтобы выявлять текст других людей.
БГ
результат алгоритма рабина-карпа можно использовать чтобы выявлять текст других людей.
А если подсолить?