지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.10
- 수록면
- 121 - 128 (8page)
- DOI
- 10.14801/kiitr.2013.11.10.121
이용수
초록· 키워드
오류제보하기
이산대수는 비대칭키를 이용하는 RSA의 암호키를 푸는 열쇠이며, 아기걸음-거인걸음법이 일반적으로 알려져 있다. 본 논문은 a<SUP>b</SUP> ≡ c(mod n)에서 b를 구하는 이산대수 문제에 대해, 아기걸음-거인걸음 알고리즘의 거인걸음 보폭 m=?√n?을 성인걸음 보폭 l,(a<SUP>l-1</SUP><n < al)로 축소시킨 아기걸음-성인걸음법을 제안하였다. 아기걸음-거인걸음법은 (b,-l)인 b-jl=i, b=jl+i을 적용하는데 반해, 제안된 방법은 n이 합성수이면 (b,-l)과 (-b,l)을 n이 소수이면 (b, l)과 (-b, l)을 적용하였다. 또한, b를 보다 빠르게 찾기 위해 l과 ?l에 대해 kl, -kl, k= [2<SUP>0</SUP>, 2<SUP>11</SUP>]을 적용하였다. 제안된 알고리즘을 소수와 합성수에 적용한 결과 아기걸음-거인걸음법보다도 빠르게 b를 찾았다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. 이산대수 알고리즘
Ⅲ. 아기걸음-성인걸음 알고리즘
Ⅳ. 실험 및 결과분석
Ⅴ. 결론
References
참고문헌 (8)
참고문헌 신청
1. [단행본] - T. H. Cormen. / 2001 / Introduction to Algorithms, 2nd Ed / MIT Press and McGraw-Hill : 887 ~ 896
2. [단행본] - D. R. Stinson / 2006 / Cryptography : Theory and Practice, 3rd ed. / CRC Press
3. [학술지(정기간행물)] - P. Loomis. / 2008 / Summing Up the Euler Function / College Mathematics Journal 39 (1) : 34 ~ 42
4. [학술대회논문] - D. Shanks / 1972 / The Infrastructure of a Real Quadratic Field and its Applications / Proceedings of the Number Theory Conference, University of Colorado, Boulder : 217 ~ 224
5. [학술대회논문] - E. Teske / 1998 / Speeding Up Pollard's Rho Method for Computing Discrete Logarithms / ANTS-III Proceedings of the Third International Symposium on Algorithmic Number Theory, Lecture Notes in Computer Science 1423 : 541 ~ 554
2. [단행본] - D. R. Stinson / 2006 / Cryptography : Theory and Practice, 3rd ed. / CRC Press
3. [학술지(정기간행물)] - P. Loomis. / 2008 / Summing Up the Euler Function / College Mathematics Journal 39 (1) : 34 ~ 42
4. [학술대회논문] - D. Shanks / 1972 / The Infrastructure of a Real Quadratic Field and its Applications / Proceedings of the Number Theory Conference, University of Colorado, Boulder : 217 ~ 224
5. [학술대회논문] - E. Teske / 1998 / Speeding Up Pollard's Rho Method for Computing Discrete Logarithms / ANTS-III Proceedings of the Third International Symposium on Algorithmic Number Theory, Lecture Notes in Computer Science 1423 : 541 ~ 554
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-560-002771788