БИТ Инструменты читателя

Обработка запросов к зашифрованной базе данных без ее расшифрования в последнее время активно исследуется как специалистами по криптографии, так и специалистами в области БД. Такую обработку позволяют проводить различные виды так называемого обрабатываемого шифрования (ОШ), а также специальные архитектуры систем управления базами данных (СУБД), использующие эти виды шифрования. Самыми известными видами ОШ являются шифрование, сохраняющее порядок, гомоморфное шифрование, функциональное шифрование, поисковое шифрование и шифрование, сохраняющее свойства. На основе этих видов шифрований строятся различные СУБД, наиболее известными примерами которых могут служить CryptDB, Monomi, Агх и СУБД исследователей из Новосибирска. Эти СУБД строятся на применении комбинации различных видов ОШ, например шифрования сохраняющего порядок, гомоморфного шифрования и традиционных видов шифрования. Однако такой подход может вызвать проблемы с конфиденциальностью. Наилучшим подходом с точки зрения защищенности было бы построение криптографической СУБД с использованием только гомоморфного шифрования. Пока что препятствуют этому недостаточная эффективность самого гомоморфного шифрования, а также неполное решение комплекса вопросов, связанных с необходимостью конфиденциального принятия решения в недоверенной среде. В данной работе предлагаются методы решения этих вопросов, в частности для организации выполнения произвольного конфиденциального запроса к зашифрованной реляционной БД с помощью ПГШ. Также предлагается модель запроса к БД, разделяющая условие запроса на атомарные предикаты и связывающее условие. Один из предлагаемых методов направлен на сохранение конфиденциальности связывающего условия, другие - на сохранение конфиденциальности атомарных предикатов. Параметры предложенных методов позволяют реализовать их с использованием уже существующих схем гомоморфного шифрования. Предлагаемые методы могут служить основой построения систем защищенных криптографических облачных баз данных.