EllipticCurve

Учебный проект для расчета суммы точек и произведение точки на число на эллиптической кривой.

Расчет производится над Z_p или GF(2^m) (суперсингулярный или несуперсингулярный случай).

Как использовать

EllipticCurve.exe

В директории, где находится файл EllipticCurve.exe создать папку inputs. В эту папку поместите файлы с заданиями для расчета.
Также рядом стоит создать папку outputs. После работы программы в outputs будут помещены результаты расчетов с соответствующими именами файлов.

Формат файла в папке inputs

В первой строке тип поля - Z_p или GF(2^m)

Для Z_p

Во второй строке p

В следующих двух строках коэффициенты эллиптической кривой

Для GF(2^m)

Во второй строке m

В следующих пяти строках коэффициенты эллиптической кривой (a1, a2, a3, a4, a5)
Общий вид кривой: y^2 + a1*x *y + a2*y = x^3 + a3*x^2 + a4*x + a5

Далее список заданий по одному в строке

Формат задания

Сложение: a (x1, y1) (x2, y2)
Умножение: m (x1, y1) k

Все числа могут быть написаны в:

• десятичном виде 12345
• шестнадцатиричном виде 0x12345abc

Примеры входных файлов с заданиями находятся в папке Examples(устарели)