Метаданные для индексирования

О соотношениях между атаками на симметричные шифры, гомоморфные над кольцом вычетов


 
Дублинское ядро (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. Формат Формат файла PDF
 
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
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.