지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한수학회 대한수학회보 대한수학회보 제59권 제6호
- 발행연도
- 2022.11
- 수록면
- 1,523 - 1,537 (15page)
- DOI
- 10.4134/BKMS.b210870
이용수
초록· 키워드
오류제보하기
We present a new square root algorithm in finite fields which is a variant of the Pocklington-Peralta algorithm. We give the complexity of the proposed algorithm in terms of the number of operations (multiplications) in finite fields, and compare the result with other square root algorithms, the Tonelli-Shanks algorithm, the Cipolla-Lehmer algorithm, and the original Pocklington-Peralta square root algorithm. Both the theoretical estimation and the implementation result imply that our proposed algorithm performs favorably over other existing algorithms. In particular, for the NIST suggested field P-224, we show that our proposed algorithm is significantly faster than other proposed algorithms.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Improving the Pocklington and Padr\'{o}-S\'{a}ez cube root Algorithm
대한수학회보
2019 .01
-
On positive definite solutions of a class of nonlinear matrix equation
대한수학회보
2018 .01
-
Fast Sub-aperture Stitching Algorithm Using Partial Derivatives
Current Optics and Photonics
2015 .02
-
Optimal Design of Electromagnetic Devices Assisted by Black Hole and Differential Evolution Algorithms
Journal of Magnetics
2020 .09
-
기계학습 알고리즘을 이용한 PM1.0 예측 모델 개발 및 평가 연구
한국대기환경학회 학술대회논문집
2022 .10
-
A parallel finite element algorithm for simulation of the generalized Stokes problem
대한수학회보
2016 .01
-
기계 학습 기법을 이용한 PM2.5 결측치 추정
한국대기환경학회 학술대회논문집
2022 .10
-
POLYNOMIAL REPRESENTATIONS FOR n-TH ROOTS IN FINITE FIELDS
대한수학회지
2015 .01
-
ANALYSIS OF POSSIBLE PRE-COMPUTATION AIDED DLP SOLVING ALGORITHMS
대한수학회지
2015 .01
-
Thomas algorithms for systems of fourth-order finite difference methods
대한수학회지
2022 .09
-
A new algorithm for variational inclusion problem
한국수학논문집
2021 .12
-
Support vector regression with the weighted absolute deviation error loss function
한국데이터정보과학회지
2018 .11
-
Simultaneous Estimation of Spatial Frequency and Phase Based on an Improved Component Cross-Correlation Algorithm for Structured Illumination Microscopy
Current Optics and Photonics
2020 .08
-
AN ITERATIVE ALGORITHM FOR THE LEAST SQUARES SOLUTIONS OF MATRIX EQUATIONS OVER SYMMETRIC ARROWHEAD MATRICES
대한수학회지
2015 .01
-
Approximate projection algorithms for solving equilibrium and multivalued variational inequality problems in Hilbert space
대한수학회보
2022 .07
-
CONVERGENCE OF GENERALIZED CONTRACTION-PROXIMAL POINT ALGORITHMS FOR SOLVING UNCONSTRAINED CONVEX OPTIMIZATION PROBLEMS
Nonlinear Functional Analysis and Applications
2018 .03
-
Experimental Study of Spacecraft Pose Estimation Algorithm Using Vision-based Sensor
Journal of Astronomy and Space Sciences
2018 .12
-
Where’s the Procedural Fluency?: U.S. Fifth Graders’ Demonstration of the Standard Multiplication Algorithm
수학교육연구
2021 .03
-
CURVATURE-WEIGHTED SURFACE SIMPLIFICATION ALGORITHM USING VERTEX-BASED GEOMETRIC FEATURES
JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
2020 .03
-
Trace expression of $r$-th root over finite field
대한수학회지
2020 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0