Применение кривых Эдвардса для защищенной реализации механизмов электронной цифровой подписи согласно ДСТУ 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 72
- Downloads 0
Определение механических напряжений в элементах крепления сердечников статоров турбогенераторов
В работе с использованием 3D-модели и программных комплексов SolidWorks и ANSYS выполнен расчет ЭДС, наведенных потоками рассеяния в зоне крепления сердечника статора турбогенератора к корпусу, рассчитаны электромагнитны...
Метод формалізації знань про оцінку обстановки судноводієм при виникненні небезпечної ситуації зближення (зіткнення)
У статті розглядається розроблений метод формалізації знань щодо процесу оцінки обстановки судноводієм при виникненні небезпечної ситуації зближення (зіткнення) судів. За статистикою аварії на воді через зіткнення суден...
Применение кривых Эдвардса для защищенной реализации механизмов электронной цифровой подписи согласно ДСТУ 4145-2002
Рассматривается повышение быстродействия криптографических преобразований при формировании и проверки ЭЦП согласно ДСТУ 4145-2002, за счет использования бирационально эквивалентных кривых Эдвардса над двоичным полем, пр...
Метод синтезу адаптивного інформаційного середовища тренажера підготовки диспетчерів управління повітряним рухом
Процеси підготовки диспетчерів управління повітряним рухом вимагають розробки системи управління якістю їх підготовки. Вона дозволить оцінювати дії диспетчерів, змінювати ситуації, вводити нові або додаткові умови, які у...
Проектування та розробка експертної системи діагностування несправностей транспортних засобів
У статті повідомляється про проектування та розробку експертної системи діагностики несправностей транспортних засобів. Зазначається, що діагностика несправностей є важливим етапом життєвого циклу автомобіля на рівні пра...