Как выполнить поиск по зашифрованому контенту?

Question

[Nik Faraday]

Есть задача, нужно хранить много важных записей в зашифрованном виде. Как выполнить поиск всех таких записей по наличию искомой последовательности символов? ГПТ даёт только два варианта:

• Создание индексов для поиска - Хранить часть контента в не зашифрованном виде для поиска по нему
  
• Шифрование контента - дешифровать контент всех записей и выполнять поиск по нему
  

Какой из этих вариантов лучше подходит и есть ли другие хорошие варианты реализации?

Answer 1

[rPman]

Есть ещё третий вариант - гомоморфное шифрование. Когда возможны операции над зашифрованным контентом, результат будет так же зашифрованный, и чтобы его прочитать его нужно расшифровать.

Гугли, есть библиотеки и даже расширение postgres (очень старое, не факт что поддерживается).

С практической точки зрения польза сомнительна. Ресурсов алгоритм жрет непомерно много и использовать его имеет смысл только если альтернативы в принципе нет.

Answer 2

[mayton2019]

Поисковой индекс можно также шифровать как и контент.

Современные базы данных поддерживают симметричное шифрование.
Есть технологии для шифрования целых дисков (Veracrypt, Bitlocker).

Comments

[Nik Faraday]

Есть технологии для шифрования целых дисков (Veracrypt, Bitlocker).

Да, знаю. Но нужно знать что в конкретно этом случае делать

[mayton2019]

Ты пишешь

хранить много важных записей в зашифрованном виде

вот и таким-же методом шифуй свой индекс.

[freeExec]

Как здесь поможет симметричное шифрование?
Я зашифровал "Привет мир" в "хдвытмчд"
Теперь ищу "мир", шифрую его в "гцющ" и не нахожу соответствия

[mayton2019]

freeExec, шифруй блоками. И все будет найдено.

Индекс (B+Tree) в классическом его представлении - тоже блочный.

[freeExec]

mayton2019, Блоками это как, по буквам чтоли?

[mayton2019]

freeExec, блок это набор байтов. 4К, 8К...

Я чувсвтую себя очень странно, объясняя такие вещи.
Как будто ты - школьник а я учитель информатики.
Мне это не очень интересно. Идею я закинул.
Дальше думай сам.

[freeExec]

mayton2019, Ваша закинутая идея, товарищ учитель, не работает, о чём я вам донёс в первом посте. Блоки тут вообще роли не играют, наша фраза меньше блока.

[mayton2019]

freeExec, вот интересно а как-же базы данных работают?

Вопрос тебе на подумать.

[freeExec]

mayton2019, Покажи мне такую базу данных