Настоящая книга содержит описание и сравнительный анализ алгоритмов на эллиптических кривых. Изучаются протоколы эллиптической криптографии, имеющие аналоги - протоколы на основе алгебраических свойств мультипликативной группы конечного поля, и протоколы, для которых таких аналогов нет, - протоколы, основанные на спаривании Вейля и Тейта. В связи с этим описаны алгоритмы спаривания Вейля и Тейта и их модификации. Изложение теории сопровождается большим числом примеров и упражнений. Книга предназначена для студентов, преподавателей вузов и специалистов в области защиты информации, прикладной математики, вычислительной техники и информатики. Она может быть полезна для лиц, связанных с кодированием и передачей информации и цифровой техникой, а также для специалистов по прикладной математике, интересующихся компьютерной алгеброй.
Nastojaschaja kniga soderzhit opisanie i sravnitelnyj analiz algoritmov na ellipticheskikh krivykh. Izuchajutsja protokoly ellipticheskoj kriptografii, imejuschie analogi - protokoly na osnove algebraicheskikh svojstv multiplikativnoj gruppy konechnogo polja, i protokoly, dlja kotorykh takikh analogov net, - protokoly, osnovannye na sparivanii Vejlja i Tejta. V svjazi s etim opisany algoritmy sparivanija Vejlja i Tejta i ikh modifikatsii. Izlozhenie teorii soprovozhdaetsja bolshim chislom primerov i uprazhnenij. Kniga prednaznachena dlja studentov, prepodavatelej vuzov i spetsialistov v oblasti zaschity informatsii, prikladnoj matematiki, vychislitelnoj tekhniki i informatiki. Ona mozhet byt polezna dlja lits, svjazannykh s kodirovaniem i peredachej informatsii i tsifrovoj tekhnikoj, a takzhe dlja spetsialistov po prikladnoj matematike, interesujuschikhsja kompjuternoj algebroj.