РУсскоязычный Архив Электронных СТатей периодических изданий
Информационно-управляющие системы/2016/№ 3/

ШИФРОВАНИЕ ПРИ ПОМОЩИ СПАРИВАНИЯ

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

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Е. С. Востоковаб, 1, аспирант аСанкт-Петербургский государственный университет аэрокосмического приборостроения, Санкт-Петербург, РФ бСанкт-Петербургский государственный университет, Санкт-Петербург, РФ крытым ключом, привело к значительному увеличению длин ключей и, как следствие, повышению вычислительной сложности операций шифрования и расшифрования. <...> Цель: создание криптосистем, основанных на новых математических задачах, вычислительная эффективность процедур шифрования и расшифрования, а также криптографическая стойкость которых были бы выше, чем у существующих систем. <...> Результаты: доказана возможность создания криптосистем на основе билинейного спаривания и приведены примеры таких систем, построенных на задачах факторизации больших чисел и дискретного логарифмирования. <...> Сущность данного подхода состоит в увеличении скорости шифрования и расшифрования сообщений с использованием спаривания в локальных полях и в надежности полученных систем. <...> Ключевые слова — криптография с открытым ключом, билинейное спаривание, числа Вифериха. <...> Введение После появления работы Диффи и Хеллмана, в которой были сформулированы основные принципы криптографии с открытым ключом, начался поиск так называемых «функций с закрытыми дверями», при помощи которых можно было бы строить асимметричные криптосистемы. <...> [3], Miller [4]), а другой — на задаче декодирования кода, исправляющего ошибки (McEliece [5], Krouk [6]). <...> В результате появились новые алгоритмы факторизации чисел и поиска дискретного логарифма: - и -методы Полларда, общий метод решения числового поля, новые алгоритмы декодирования линейных кодов [7–9]. <...> Однако ни про задачу дискретного логарифмирования, ни про задачу факторизации не доказано, что они принадлежат классу NP-полных задач, т. е. тех задач, которые принято считать вычислительно трудными. <...> ИНФОРМАЦИОННОУПРАВЛЯЮЩИЕ СИСТЕМЫ 79 Постановка проблемы: исследование математических задач, лежащих в основе <...>
** - вычисляется автоматически, возможны погрешности

Похожие документы: