期刊名称：Visnyk NTUU KPI : Informatics, Operation and Computer Science
印刷版ISSN：0135-1729
出版年度：2012
期号：56
出版社：National Technical University of Ukraine
摘要：In article the method of accelerated calculation of square root on Galois fields GF (2m) has been proposed. The main feature of proposed method is using results of precalculations many times, which are calculated only once. The technology of executing of precalculations is given in details, examples are given. It is researched how proposed technology accelerates calculation of square root on Galois fields GF (2m). It is proved, that calculation complexity O(m) of proposed method is much smaller then complexity of known methods, which equals O(m2).
