О соотношениях между атаками на симметричные шифры, гомоморфные над кольцом вычетов
Дублинское ядро (Dublin Core) | Элементы метаданных PKP | Метаданные для этого документа | |
1. | Название | Название документа | О соотношениях между атаками на симметричные шифры, гомоморфные над кольцом вычетов |
2. | Создатель | Автор, организация, страна | Aлина B. Трепачева; Южный федеральный университет, у л. Большая Садовая, 105/42, г. Ростов-на-Дону, 344006, Россия; Россия |
3. | Предмет | Дисциплины | |
3. | Предмет | Ключевые слова | гомоморфное шифрование над кольцом вычетов; полностью гомоморфное шифрование; задача RSA; задача факторизации чисел; атака только по шифртекстам; атака по известным открытым текстам |
4. | Описание | Аннотация | Работа посвящена изучению криптостойкости симметричных гомоморфных шифров над кольцами вычетов. Основной задачей является выяснить, возможно ли установить эквивалентность между атакой только по шифртекстам (АТШ) и атакой по известным открытым текстам (АИОТ) для таких шифров. Для этого вводится понятие сводимости между атаками и дается достаточное условие сводимости от АТШ к АИОТ. Основная идея заключается в том, что для доказательства сводимости от АТШ к АИОТ необходимо найти функцию над кольцом вычетов, которая является эффективно вычислимой и имеет небольшой размер образа по сравнению с размером всего кольца вычетов. Исследование наличия сводимости интересно тем, что оно может позволить лучше понять уровень криптостойкости существующих симметричных гомоморфных криптосистем (ГК). Поскольку для большинства из них в литературе уже установлена уязвимость к АИОТ, то доказательство существования сводимости может показать, что эти криптосистемы нестойки даже к АТШ, а следовательно, совсем нестойки и непригодны для применения. Приводится пример сводимости АТШ к АИОТ для случая, когда кольцо вычетов является простым полем. На основе этого примера описывается эффективная АТШ на одну симметричную ГК в случае кольца вычетов небольшого размера. Также отдельно рассматривается случай, когда кольцо вычетов для ГК строится по трудно- факторизуемому модулю п. Для таких п на данный момент не известен эффективный алгоритм построения эффективно вычислимых функций с «небольшим» образом. Ввиду этого дальнейшая работа по криптоанализу существующих симметричных ГК будет направлена на изучение свойств функций над кольцами вычетов по труднофакторизуемым модулям. |
5. | Издатель | Организатор, место | Национальный Исследовательский Ядерный Университет «МИФИ» |
6. | Соисполнитель | Спонсоры | Работа выполнена при финансовой поддержке РФФИ в рамках научного проекта № 15-07-00597 А |
7. | Дата | (ГГГГ-ММ-ДД) | 2017-06-01 |
8. | Тип | Статус и жанр | Рецензированная статья |
8. | Тип | Тип | |
9. | Формат | Формат файла | |
10. | Идентификатор | Универсальный идентификатор ресурса (URI) | https://bit.mephi.ru/index.php/bit/article/view/108 |
10. | Идентификатор | Digital Object Identifier (DOI) | http://dx.doi.org/10.26583/bit.2017.2.09 |
11. | Источник | Название; том, № (год) | Безопасность информационных технологий; Том 24, № 2 (2017) |
12. | Язык | Russian=ru, English=en | en; ru |
13. | Отношение | Дополнительные файлы | |
14. | Охват | Гео-пространственное расположение, хронологический период, исследуемый образец (пол, возраст и т. д.) | |
15. | Права | Права и разрешения |
(c) 2017 Безопасность информационных технологий![]() Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная. |