期刊名称：Visnyk NTUU KPI : Informatics, Operation and Computer Science
印刷版ISSN：0135-1729
出版年度：2013
期号：59
语种：English
出版社：National Technical University of Ukraine
摘要：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).
