IMPROVING THE POCKLINGTON AND PADRO-SAEZ CUBE ROOT ALGORITHM
- 주제(키워드) cube root algorithm , finite field , Pocklington algorithm , Adleman-Manders-Miller algorithm , Cipolla-Lehmer algorithm
- 주제(기타) Mathematics
- 설명문(일반) [Cho, Gook Hwa] Ewha Womans Univ, Inst Math Sci, Seoul 03760, South Korea; [Lee, Hyang-Sook] Ewha Womans Univ, Dept Math, Seoul 03760, South Korea
- 관리정보기술 faculty
- 등재 SCIE, SCOPUS, KCI등재
- 발행기관 KOREAN MATHEMATICAL SOC
- 발행년도 2019
- URI http://www.dcollection.net/handler/ewha/000000159695
- 본문언어 영어
- Published As http://dx.doi.org/10.4134/BKMS.b160769
초록/요약
In this paper, we present a cube root algorithm using a recurrence relation. Additionally, we compare the implementations of the Pocklington and Padro-Saez algorithm with the Adleman-Manders-Miller algorithm. With the recurrence relations, we improve the Pocklington and Padro-Saez algorithm by using a smaller base for exponentiation. Our method can reduce the average number of F-q multiplications.
more