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)): ?>

Effectiveness calculation of square root on Galois fields GF(2m)

Markovskiy O.P., Vinogradov J.M., Saloha O.E., Tkachenko I.M.

In article, the method of accelerated calculation of square root on Galois fields GF (2m) has been proposed. By the theoretical way, it has been shown that computing roots on Galois fields’ calculation can be reduced to solving system of linear bits equations. New technology of this theoretical idea was proposed. It has been proved, that calculation complexity O(m) of proposed method is much smaller in comparing to known methods, which equals O(m2).


Full text (pdf)