Fast Multiple Point Multiplication on Elliptic Curves over Prime and Binary Fields using the Double-Base Number System

Multiple-point multiplication on elliptic curves is the highest computational complex operation in the elliptic curve cyptographic based digital signature schemes. We describe three algorithms for multiple-point multiplication on elliptic curves over prime and binary fields, based on the representations of two scalars, as sums of mixed powers of 2 and 3. Our approaches include sliding window mechanism and some precomputed values of points on the curve. A proof for formulae to calculate the number of double-based elements, doublings and triplings below 2^n is listed. Affine coordinates and Jacobian coordinates are considered in both prime fields and binary fields. We have achieved upto 24% of improvements in new algorithms for multiple-point multiplication

Модифікований метод багатократного скалярного множенння точок еліптичної кривої у скінченних полях

Даний дипломний проект присвячений розробленню модифікації методу багатократного скалярного множення точок еліптичної кривої у скінченних полях. Дана розробка представляє собою програмний комплекс для виконання операцій над точками еліптичної кривої, зокрема операції електронно-цифрового підпису включно з програмною реалізацією існуючих та розробленого методу багатократного скалярного множення точок еліптичної кривої на число. Функціональність програмного комплексу забезпечує виконання арифметичних операцій над точками еліптичної кривої як то додавання, віднімання, множення точки на число, знаходження оберненої точки, а також обчислення електронно-цифрового підпису та його перевірка. У даному дипломному проекті розроблено: архітектуру програмного комплексу, модуль операцій у скінченних полях, модуль операцій із точками еліптичної кривої, модуль електронно-цифрового підпису.This diploma project is devoted to the development of the modification of the method of multiple scalar multiplication of the points of an elliptic curve in finite fields. This development is a software package for performing operations on points of an elliptic curve, in particular electronic digital signature operations, including the program implementation of the existing and developed method of multiple scalar multiplication of points of an elliptic curve to a number. The functionality of the software complex provides execution of arithmetic operations over the points of the elliptic curve, such as adding, subtracting, multiplying a point by number, finding the inverse of a point, and calculating the digital signature and checking it. This project consists of: software architecture, operations module in finite fields, module of operations with points of an elliptic curve, module of electronic-digital signature