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

криптография с открытым ключом билинейное спаривание числа Вифериха.

HEURISTICS OF CHANNEL ALLOCATION IN RADIO NETWORKS, АНАЛИЗ ГОТОВНОСТИ СЛОЖНЫХ ТЕХНИЧЕСКИХ СИСТЕМ ПРИ ИСПОЛЬЗОВАНИИ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ПОДДЕРЖКИ ЖИЗНЕННОГО ЦИКЛА, ...

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

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт