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