Построение конечного поля с элементами в виде двоичных последовательностей

Основные свойства конечных полей

2. Криптосистемы на основе эллиптических кривых

Виды ЭК

•гладкие эллиптические кривые;

•сингулярные эллиптические кривые;

•суперсингулярные и несуперсингулярные эллиптические кривые.

Операция сложения точек на кривой

Операция сложения двух точек на кривой проводится так, чтобы получить другую точку на кривой

R = P + Q, где P = (x1, y1), Q = (x2, y2), и R = (x3, y3)