Структурированное шифрование

Структурированное шифрование ( STE ) - это форма шифрования , которая шифрует структуру данных , чтобы его можно было запрашивать в частном порядке. Структурированное шифрование может использоваться в качестве строительного блока для разработки сквозных зашифрованных баз данных , эффективного симметричного шифрования (SSE) и других алгоритмов , которые могут эффективно выполняться на зашифрованных данных.

Описание

Структурированная схема шифрования ^{[ 1 ]} это схема шифрования симметричного ключа , которая шифрует структуру данных таким образом, что, учитывая ключ $K$ и запрос $q$ , можно генерировать токен запроса $qtk$ с которыми может быть запрошена зашифрованная структура данных. Если схема STE является динамической, то она также поддерживает операции обновления, такие как вставки и удаления. Существует несколько форм STE, в том числе выявление отклик, где ответ на запрос выводит в открытом виде и укрытии ответов, где ответ на запрос выводит в зашифрованной форме. Схемы Stea Гарантируют, что никакая информация о данных или запросах не может быть восстановлена из зашифрованной структуры данных и токенов за пределами хорошо определенного и «разумного» профиля утечки.

Схемы Ste с различными профилями утечки были разработаны для широкого спектра абстрактных типов данных и структур данных, включая массивы , многопокаты , ^{[ 2 ]}^{[ 1 ]}^{[ 3 ]} словари и графики. ^{[ 1 ]}^{[ 4 ]}

Ste тесно связан, но отличается от симметричного шифрования, чтобы найти доступное для поиска . Цель SSE - зашифровать коллекции документов таким образом, чтобы поиск ключевых слов все еще мог быть выполнен в зашифрованных документах, тогда как цель STE - шифровать структуры данных таким образом, чтобы запросы все еще могли быть выполнены над зашифрованной структурой. Определенные типы схем Ste, такие как схемы шифрования с несколькими картами, могут использоваться для разработки подлинейных и оптимальных схем SSE. ^{[ 2 ]}

Ссылки

^ Jump up to: ^а ^{беременный} ^в Чейз, Мелисса; Kamara, Seny (2010). «Структурированное шифрование и контролируемое раскрытие». В Айб, Масаюки (ред.). Достижения в области криптологии - Asiacrypt 2010 . Заметки лекции в информатике. Тол. 6477. Берлин, Гейдельберг: Спрингер. С. 577–594. doi : 10.1007/978-3-642-17373-8_33 . ISBN 978-3-642-17373-8 .
^ Jump up to: ^а ^{беременный} Куртмола, Реза; Гарай, Хуан; Камара, старший; Островский, Рафайл (2011-01-01). «Симметричное шифрование, доступное для поиска: улучшенные определения и эффективные конструкции» . Журнал компьютерной безопасности . 19 (5): 895–934. doi : 10.3233/JCS-2011-0426 . ISSN 0926-227X .
^ «Динамическое поисковое шифрование в очень больших базах данных: структуры данных и реализация-симпозиум NDSS» . Получено 2022-02-23 .
^ Мэн, Сянруй; Камара, старший; Nissim, Kobbi; Коллиос, Джордж (2015-10-12). "Греки" . Материалы 22 -й конференции ACM SIGSAC по безопасности компьютеров и связи . CCS '15. Нью -Йорк, штат Нью -Йорк, США: Ассоциация по компьютерной технике. С. 504–517. doi : 10.1145/2810103.2813672 . ISBN 978-1-4503-3832-5 Полем S2CID 6166972 .

[:0-1] Jump up to: ^а ^{беременный} ^в Чейз, Мелисса; Kamara, Seny (2010). «Структурированное шифрование и контролируемое раскрытие». В Айб, Масаюки (ред.). Достижения в области криптологии - Asiacrypt 2010 . Заметки лекции в информатике. Тол. 6477. Берлин, Гейдельберг: Спрингер. С. 577–594. doi : 10.1007/978-3-642-17373-8_33 . ISBN 978-3-642-17373-8 .

[:1-2] Jump up to: ^а ^{беременный} Куртмола, Реза; Гарай, Хуан; Камара, старший; Островский, Рафайл (2011-01-01). «Симметричное шифрование, доступное для поиска: улучшенные определения и эффективные конструкции» . Журнал компьютерной безопасности . 19 (5): 895–934. doi : 10.3233/JCS-2011-0426 . ISSN 0926-227X .

[3] «Динамическое поисковое шифрование в очень больших базах данных: структуры данных и реализация-симпозиум NDSS» . Получено 2022-02-23 .

[4] Мэн, Сянруй; Камара, старший; Nissim, Kobbi; Коллиос, Джордж (2015-10-12). "Греки" . Материалы 22 -й конференции ACM SIGSAC по безопасности компьютеров и связи . CCS '15. Нью -Йорк, штат Нью -Йорк, США: Ассоциация по компьютерной технике. С. 504–517. doi : 10.1145/2810103.2813672 . ISBN 978-1-4503-3832-5 Полем S2CID 6166972 .

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]