Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 조국화 | * |
dc.contributor.author | 구남훈 | * |
dc.date.accessioned | 2020-08-20T16:30:27Z | - |
dc.date.available | 2020-08-20T16:30:27Z | - |
dc.date.issued | 2020 | * |
dc.identifier.issn | 0304-9914 | * |
dc.identifier.issn | 2234-3008 | * |
dc.identifier.other | OAK-27333 | * |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/255099 | - |
dc.description.abstract | Efficient computation of r-th root in F-q has many applications in computational number theory and many other related areas. We present a new r-th root formula which generalizes Muller's result on square root, and which provides a possible improvement of the CipollaLehmer type algorithms for general case. More precisely, for given r-th power c is an element of F-q, we show that there exists alpha is an element of Fq(r)>such that Tr(alpha(Sigma i=0r-1 qi)-r/r2)(r) = c, where Tr (alpha) = alpha + alpha(q) + alpha(q2) + . . . + a(qr-1) and a is a root of certain irreducible polynomial of degree r over F-q. | * |
dc.language | English | * |
dc.publisher | KOREAN MATHEMATICAL SOC | * |
dc.subject | Finite field | * |
dc.subject | trace | * |
dc.subject | r-th root | * |
dc.subject | linear recurrence relation | * |
dc.subject | Tonelli-Shanks algorithm | * |
dc.subject | Adleman-Manders-Miller algorithm | * |
dc.subject | Cipolla-Lehmer algorithm | * |
dc.title | TRACE EXPRESSION OF r-TH ROOT OVER FINITE FIELD | * |
dc.type | Article | * |
dc.relation.issue | 4 | * |
dc.relation.volume | 57 | * |
dc.relation.index | SCIE | * |
dc.relation.index | SCOPUS | * |
dc.relation.index | KCI | * |
dc.relation.startpage | 1019 | * |
dc.relation.lastpage | 1030 | * |
dc.relation.journaltitle | JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY | * |
dc.identifier.doi | 10.4134/JKMS.j190569 | * |
dc.identifier.wosid | WOS:000544243600012 | * |
dc.author.google | Cho, Gook Hwa | * |
dc.author.google | Koo, Namhun | * |
dc.author.google | Kwon, Soonhak | * |
dc.contributor.scopusid | 조국화(55700404300) | * |
dc.contributor.scopusid | 구남훈(55697987400) | * |
dc.date.modifydate | 20240311135437 | * |