post_parent): $temp_content = $post->post_content; $temp_content = explode("

",$temp_content); $temp_content = $temp_content[1]; $temp_content = explode("

",$temp_content); $temp_content = $temp_content[0]; $temp_content = strip_tags($temp_content); $temp_content = trim($temp_content); $authors = explode(",",$temp_content); ?> post_title));?>"> $value): ?> "> "> "> post_content); while ($parser->parse()) { if (($parser->iNodeName=="a")&&(substr_count($parser->iNodeAttributes['href'],".pdf")>0)): ?>

Эффективное вычисление квадратного корня на полях Галуа GF(2m)

Марковский А.П., Виноградов Ю.М., Салоха О.Є., Ткаченко И.М.

В статье предложен способ ускоренного вычисления корня на полях Галуа GF (2m). Показано, что задача вычисления корней на полях Галуа может быть сведена к решению системы линейных битовых уравнений. Предложена технология реализации этой теоретической идеи. Доказано, что вычислительная сложность O(m) предлагаемого способа существенно меньше, чем сложность известных способов, что составляет O(m2).


Загрузить (pdf)