В Fujitsu разработали систему быстрого поиска по зашифрованным текстам

16:00 18.01.2014

|   1452 прочтения



Одним из возможных применений метода исследователи видят поиск последовательности в базе ДНК: можно получить результат с сохранением приватности информации.

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

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

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

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


Теги: Информационная безопасность