УДК 681.31
І.З. Якименко, М.М. Касянчук, В.Л. Кімак
Інститут мікропроцесорних систем керування об’єктами
електроенергетики Карпатського державного центру АН України
ТЕОРЕТИЧНІ ОСНОВИ ЗМЕНШЕННЯ ЧАСОВОЇ ТА АПАРАТНОЇ СКЛАДНОСТІ СИСТЕМ ЗАХИСТУ ІНФОРМАЦІЙНИХ ПОТОКІВ НА ОСНОВІ ЕЛІПТИЧНИХ КРИВИХ З ВИКОРИСТАННЯМ ТЕОРЕТИКО-ЧИСЛОВОГО БАЗИСУ РАДЕМАХЕРА–КРЕСТЕНСОНА
Якименко І.З., Касянчук М.М., Кімак В.Л., 2012
Викладено теоретичні основи зменшення часової та апаратної складностей систем захисту інформаційних потоків на основі використання математичного апарату еліптичних кривих. Показано, що запропонований алгоритм модулярного експоненціювання з використанням теоретико-числового базису Радемахера–Крестенсона характеризується високою швидкодією та ефективністю.
Ключові слова: базис Радемахера–Крестенсона, еліптична крива, часова складність, ефективність.
The paper presents the theoretical foundations reduce systems time and hardware complexity of to protect information flow based on the using of mathematical elliptic curves tools. It is shown that the proposed algorithm modular exponentiation with using theoretical numerical Rademacher-Krestenson basis characterized by high speed and efficiency.
Key words: Rademacher-Krestenson basis, elliptic curve, the time complexity and efficiency.
Кількість посилань 14