Конференции ИВТ СО РАН

V Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям с участием иностранных ученых

1-3 ноября, г. Новосибирск, Россия

Тезисы докладов

Информационные технологии

Вопросы повышения производительности криптосистем на эллиптических кривых

Алгулиев Р.М., Имамвердиев Я. Н.

Институт Информационных Технологий Национальной Академии Наук Азербайджана (Баку)

Целью настоящей работы является проведение сравнительного анализа вычислительной сложности операций скалярного умножения в группах точек ЭК в различных известных моделях ЭК, а также определение основных ограничений и условий применения различных моделей при выполнении криптографических преобразований в группах точек ЭК. С этой целью представляется новый подход для представления ЭК в полях характеристики больше 3 для использования в криптографии в моделях Вейерштрасса, Якоби, Гессе и Монтгомери. Для каждой модели вводятся новые координаты. Для каждого представления даются формулы удвоения и сложения сначала в аффинных координатах, а потом в других типах координатных систем. При этом мы исправляем некоторые ошибки обнаруженные в литературе и оптимизируем некоторые формулы. Полученные формулы сравниваются относительно числа требуемых операций для вычисления скалярного умножения.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]