Використання символів Якобі для генерування параметрів еліптичної кривої в криптосистемах

Abstract

Запропоновано підхід до генерування параметрів еліптичної кривої в криптосистемах на основі генетичного алгоритму та з використанням символів Якобі, розроблено новий алгоритм генерування параметрів та базової точки еліптичної кривої, що дозволив підвищити стійкість алгоритмів шифрування інформації на еліптичних кривих та ефективність захисту інформації в комп’ютерних системах.

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

A Jacobi symbols-utilizing approach to generation of elliptic curve parameters in cryptosystems was proposed based on genetic algorithm. A new algorithm to generate the elliptic curve parameters and reference point was developed thereby providing for improvement in both robustness of data coding algorithm based on elliptic curves and efficiency of data protection in computer systems.