POLYNOMIAL REPRESENTATIONS FOR n-TH ROOTS IN FINITE FIELDS
- 주제(키워드) cube roots , n-th roots , finite fields
- 관리정보기술 faculty
- 등재 SCIE, KCI등재, SCOPUS
- 발행기관 KOREAN MATHEMATICAL SOC
- 발행년도 2015
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000114282
- 본문언어 영어
- Published As http://dx.doi.org/10.4134/JKMS.2015.52.1.209
초록/요약
Computing square, cube and n-th roots in general, in finite fields, are important computational problems with significant applications to cryptography. One interesting approach to computational problems is by using polynomial representations. Agou, Deleglise and Nicolas proved results concerning the lower bounds for the length of polynomials representing square roots modulo a prime p. We generalize the results by considering n-th roots over finite fields for arbitrary n>2.
more