Применение кривых Эдвардса для защищенной реализации механизмов электронной цифровой подписи согласно ДСТУ 4145-2002
Journal Title: Системи обробки інформації - Year 2017, Vol 22, Issue 5
Abstract
Рассматривается повышение быстродействия криптографических преобразований при формировании и проверки ЭЦП согласно ДСТУ 4145-2002, за счет использования бирационально эквивалентных кривых Эдвардса над двоичным полем, при выполнении промежуточных преобразований в скалярном умножении. В работе анализируется операция скалярного умножения на двоичных эллиптических кривых Вейер-штрасса из ДСТУ 4145-2002, а также на бирационально эквивалентных им кривых Эдвардса для случая d1 d2 и d1 d2 . Сравнивается производительность для кривых Эдвардса для общего случая d1 d2 и d1 d2 , а также производительность выполнения операции, при d1 , которое не превышает 64 бита. В результате исследований удалось выяснить, что производительность операции скалярного умножения на кривых Вейерштрасса из ДСТУ 4145-2002 показала лучшее время, нежели на кривых Эдвардса в общем слу- чае d1 d2 . Однако, время реализации операции скалярного умножения на двоичных кривых Эдвардса, с условием d1 d2 , в 1.3 раза быстрее для кривых Вейерштрасса, начиная с базового поля GF 2257 . Даль- нейшие исследования будут посвящены поиску двоичных кривых Эдвардса с d1 d2 для полей из ДСТУ 4145-2002, что позволит повысить эффективность национальной системы ЭЦП.
Authors and Affiliations
Марія Ковтун
Keywords
Related Articles
- EP ID EP462395
- DOI 10.30748/soi.2017.151.17
- Views 59
- Downloads 0
О применении кривых Безье для улучшения CSS анимации
Проведено исследование возможности использования кривых Безье для улучшения CSS анимации. Рассмотрены методы создания веб-анимации на основе кривых Безье с использованием языков CSS3, SVG или элемента Canvas. Разработаны...
Нечёткая кластеризация временных рядов с неравномерными и асинхронными тактами квантования
В статье предложен алгоритм нечеткой кластеризации временных рядов с неравномерным асинхрон-ными тактами квантования (биомедицинские массивы наблюдений, сигналы цифрового видео, формирую-щие дискретные двумерные поля и т...
Решение в параметрическом виде прямой и обратной задачи о разорении страховой компании для модели индивидуального риска
Рассмотрены прямая и обратная задача о неразорении (разорении) страховой компании для страхования индивидуальных рисков природного и техногенного происхождения. Прямой задачей о разорении страховой компании названа задач...
Аналіз вразливостей та атак на державні інформаційні ресурси, що обробляються в інформаційно-телекомунікаційних системах
В статті розглянуто вразливості та атаки на державні інформаційні ресурси, що обробляються засобами інформаційно-телекомунікаційних систем для визначення множини параметрів при оцінці захищеності державних інформаційних...
Прототип програмного комплексу виявлення ознак загроз інформаційній безпеці держави у соціальних інтернет-сервісах та оцінювання їх рівня
У статті запропоновано прототип програмного комплексу системи підтримки прийняття рішень для виявлення ознак загроз інформаційній безпеці держави у соціальних інтернет-сервісах та оцінювання їх рівня. Розроблений прототи...