Art

J-GLOBAL ID：201402249363058523   Reference number：14A0775727

Theoretical Comparison of Root Computations in Finite Fields

有限体における根計算の理論的比較

Author (3)： HARASAWA Ryuichi (Graduate School of Engineering, Nagasaki Univ.) ,  SUEYOSHI Yutaka (Graduate School of Engineering, Nagasaki Univ.) ,  KUDO Aichi (Nagasaki Univ.)
Material： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Trans Fundam Electron Commun Comput Sci (Web))
Volume： E97.A  Issue： 6  Page： 1378-1381 (J-STAGE)  Publication year： 2014 
JST Material Number： U0466A  ISSN： 1745-1337  Document type： Article
Article type： 短報  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *root ,  *calculation ,  theory ,  prime number ,  experiment ,  comparison ,  *field(mathematics)
Semi thesaurus term： *field(mathematics) ,  *finite field

JST classification (1)： Algebra  (AB02000R)

Reference (7)：

• [1] L. Adleman, K. Manders and G. Miller, “On taking roots in finite fields,” Proc. 18th IEEE Symposium on Foundations on Computer Science (FOCS), pp.175-178, 1977.
• [2] M. Cipolla, “Un metodo per la risolutione della congruenza di secondo grado,” Rendiconto dell'Accademia delle Scienze Fisiche e Matematiche, Napoli, vol.9, pp.154-163, 1903.
• [3] J. von zur Gathen and J. Gerhard, Modern Computer Algebra, Second ed., Cambridge, 2003.
• [4] R. Harasawa, Y. Sueyoshi, and A. Kudo, “Root computation in finite fields,” IEICE Trans. Fundamentals, vol.E96-A, no.6, pp.1081-1087, June 2013.
• [5] D.H. Lehmer, Computer technology applied to the theory of numbers, Studies in Number Theory, pp.117-151, Prentice-Hall, Englewood Cliffs, NJ, 1969.

Terms in the title (3)： 有限体 ,  根 ,  計算の理論