Специалисты исследовательского подразделения Fujitsu разработали метод поиска подстроки по зашифрованному тексту, не требующий его расшифровки и предварительного составления словаря ключевых слов. Как сообщают в Fujitsu, алгоритм работает со скоростью 16 тыс. знаков в секунду.

Текст шифруется по алгоритму с открытым ключом. Для самой операции поиска понадобится только открытый ключ, но результаты выдаются в зашифрованном виде, и просмотреть их смогут только те, у кого есть закрытый ключ.

Разработчики подчеркивают, что в отличие от предыдущих подобных методов, их система не требует предварительной регистрации ключевых слов, когда в процессе поиска ключевые слова защищенно сверяются с заранее составленным словарем тегов, имеющихся в шифротексте.

Поисковый алгоритм базируется на разработанных в Fujitsu прошлом году методиках высокоскоростной статистической обработки зашифрованных данных и поиска соответствий по базам биометрических данных без их расшифровки.