2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 эллиптические кривые
Сообщение18.08.2010, 08:49 
Аватара пользователя
добрый день.
у меня возникла проблема при работе с эл. кривой $y^2 = x^3 - 3 x + b$, рекомендованной NIST. В часности меня сильно смущает отрицательный коэф. $a = -3$. А в литературе такое значение характеризуется как преимущество, удобство для расчетов. Не могу понять в чем оно заключается. Вся математическая база которая прекрасно вела себя с контрольным примером ГОСТ 3410, дает невразумительный результат. Я не очень опытный разработчик, поэтому если можно объясните пожалуйста какие есть тонкости при работе с отрицательными коэффициентами и вообще с данными порядка $2^{521}$. буду благодарна за любую информацию

 
 
 
 Re: эллиптические кривые
Сообщение18.08.2010, 08:58 
Аватара пользователя
 i  Пожалуйста, оформите формулы в соответствии с правилами форума

Код:
$y^2 = x^3 - 3x + b$

$y^2 = x^3 - 3x + b$

Код:
$2^{521}$

$2^{521}$

 
 
 
 Re: эллиптические кривые
Сообщение19.08.2010, 06:09 
Аватара пользователя
white_escimo_dog в сообщении #345041 писал(а):
В часности меня сильно смущает отрицательный коэф. $a = -3$. А в литературе такое значение характеризуется как преимущество, удобство для расчетов. Не могу понять в чем оно заключается.

Алгоритмы вычислений (в частности, удвоения точки на эллиптической кривой) проще. Детали приведены в секции A.10.4 стандарта IEEE P1363.

 
 
 
 Re: эллиптические кривые
Сообщение19.08.2010, 08:22 
Аватара пользователя
спасибо

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group