지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.9
- 수록면
- 759 - 764 (6page)
이용수
초록· 키워드
오류제보하기
q≡5(mod 8)의 경우에 유한체 F<SUB>q</SUB>상에서 Atkin의 제곱근 알고리즘과 q≡9(mod 16)의 경우에 Kong의 알고리즘으로부터 일반적인 제곱근 알고리즘을 제안한다. 우리의 알고리즘은 s 가 2<SUP>s</SUP>? lq-1을 만족하는 가장 큰 양의 정수라할 때, 2<SUP>s</SUP>차 원시근ζ를 미리 계산하였고 s의 값이 작을 때 적용가능하다. 제시한 알고리즘은 제곱근을 계산하기 위해 한 번의 지수계산이 필요하고, Akin, Muller, Kong의 알고리즘과 비교해보아도 유리하다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 작은 지수 s를 이용하는 제곱근알고리즘들
Ⅲ. q≡2s +1 (mod 2s+1) 일 때 Fq상에서 새로운 제곱근 공식
Ⅳ. 결론 및 고찰
References
참고문헌 (11)
참고문헌 신청
1. [인터넷자원] - NIST / / Digital Signature Standard, Federal Information Processing Standard 186-3
2. [학술대회논문] - D. Shanks / 1972 / Five number-theoretic algorithms / Proc. Second Manitoba Conf. Numerical Math : 51 ~ 70
3. [단행본] - A. Tonelli / 1891 / Bemerkung u¨ber die Auflo¨sung Quadratisher Congruenzen / Gottinger Nachrichten : 344 ~ 346
4. [학술지(정기간행물)] - M. Cipolla / 1903 / Un metodo per la risoluzione della congruenza di secondo grado / Rendiconto dell'Accademia Scienze Fisiche e Matematiche 9 (3) : 154 ~ 163
5. [단행본] - D. H. Lehmer / 1969 / Computer technology applied to the theory of numbers, In Studies in Number Theory, Math. Assoc. Amer / Prentice-Hall : 117 ~ 151
2. [학술대회논문] - D. Shanks / 1972 / Five number-theoretic algorithms / Proc. Second Manitoba Conf. Numerical Math : 51 ~ 70
3. [단행본] - A. Tonelli / 1891 / Bemerkung u¨ber die Auflo¨sung Quadratisher Congruenzen / Gottinger Nachrichten : 344 ~ 346
4. [학술지(정기간행물)] - M. Cipolla / 1903 / Un metodo per la risoluzione della congruenza di secondo grado / Rendiconto dell'Accademia Scienze Fisiche e Matematiche 9 (3) : 154 ~ 163
5. [단행본] - D. H. Lehmer / 1969 / Computer technology applied to the theory of numbers, In Studies in Number Theory, Math. Assoc. Amer / Prentice-Hall : 117 ~ 151
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-560-002842639