Оцінки ефективності методів додавання точок елептичної кривої у формі Едвардса
Дата
2021-12
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Метою роботи є порiвняння ефективностi методiв додавання точок
елiптичної кривої у формi Едвардса. Об’єктом дослiдження є iнформацiйнi
процеси в системах криптографiчного захисту. Предметом дослiдження є
методи пiдвищення ефективностi експоненцiювання точки скрученої кривої
Едвардса.
У роботi проведено дослiдження покращення ефективностi
обчислення експоненцiювання точки кривої Едвардса, шляхом
застосування нових диференцiальних координат Р. Фарашахi. Наведено
оцiнку ефективностi для кожного способу додавання точок,
використовуючи сходи Монтгомерi. Було застосовано можливi
диференцiальнi координати Р. Фарашахi до форми елiптичної кривої, яка
використовується у стандартi ДСТУ 9041:2020. Обчислено кiлькiсть
операцiй для кожного виду координат з використанням сходiв
Монтгомерi. Надано порiвняння ефективностi експоненцiювання точки
елiптичної кривої Едвардса залежно вiд координат.
Опис
Ключові слова
еліптичні криві, сходи монтгомері, диференціальне додавання точок, криві едвардса, elliptic curves, edwards curves, differential addition of points, the montgomery ladder
Бібліографічний опис
Олефір, П. Ю. Оцінки ефективності методів додавання точок елептичної кривої у формі Едвардса : магістерська дис. : 113 Прикладна математика / Олефір Поліна Юріївна. – Київ, 2021. – 44 с.