Изменения

Заглавная страница

1879 байтов убрано, 5 лет назад
Эффективные вычисления на кривых Гаусса
== Эффективные вычисления на кривых Гаусса =='''Аннотация.''' Эта статья рассматривает обобщенную форму кривых Гаусса. Семейство обобщенных кривых Гаусса покрывает более изоморфные классы эллиптических кривых. Для конечного поля <math>F_q</math>, показана эквивалентность семейству эллиптических кривых с торсионной подгруппой изоморфной <math>Z/3Z</math>. Эта статья представляет эффективные унифицированные формулы сложения для обобщенных кривых Гаусса. Особенность формул в их полноте для соответственно выбранных параметров.Эта статья также представляет очень быстрые формулы сложения для обобщенных бинарных кривых гаусса. Самые быстрые проективные формулы сложения требуют <math>9M+3S</math>, где <math>M</math> - стоимость умножения поля, а <math>S</math> - стоимость возведения поля в квадрат. Более того, формулы дифференциального сложения и удвоения, которые при условии, что нужно только <math>5M+4S</math>, при выборе кривой с небольшими параметрами кривизны, очень быстры.'''Ключевые слова:''' Эллиптические кривые, кривые Гаусса, криптография.[[en:Main Page]]
Editors
67
правок