Earticle

초록

영어

It is very difficult problem to factorize composite number. Integer factorization algorithms, for the most part, find that is congruence of squares () with using factoring(factor base, B) and get the result, with taking the greatest common divisor of Euclid based on the formula . The efficiency of these algorithms hangs on finding . Fermat's algorithm that is base of congruence of squares finds . This paper proposes the method to find . It is supposed or to be surely, and b is a double number. First, the proposed method decides by getting that satisfies and about . Second, it decides that satisfies . Third, it figures out from about as deciding that is in . The proposed algorithm is much more effective in comparison with the conventional Fermat algorithm.

한국어

인 합성수 을 와 로 소인수분해하는 것은 매우 어려운 문제이다. 대부분의 소인수분해 알고리즘은 인 제곱 합동이 되는 를 찾아 공식에 의거 유클리드의 최대공약수 공식을 적용하여 으로 구한다. 여기서 를 얼마나 빨리 찾는가에 알고리즘들의 차이가 있다. 제곱합동의 기초가 되는 페르마 알고리즘은 을 찾는다. 본 논문은 를 찾는 방법을 제안하였다. 제안된 방법에서 는 의 배수로 또는 가 반드시 한 개는 존재한다고 가정한다. 첫 번째로, 에 대해 와 을 만족하는 을 구하여 를 결정한다. 두 번째로, 이 되는 을 결정한다. 세 번째로, 범위에 속하는 의 범위를 결정하여 값들에 대해 으로 를 구한다. 제안된 알고리즘을 몇 가지 사례에 적용한 결과 페르마 알고리즘에 비해 수행 속도를 현격히 단축시키는 효과를 얻었다.

목차

요약
 Abstract
 I. 서론
 II. 소인수분해 알고리즘 고찰 및 연구배경
 III. k- 페르마 소인수분해 알고리즘
 IV. 알고리즘 적용 결과 분석
 V. 결론
 참고문헌

저자

• 최명복 [ Myeong-Bok Choi | 종신회원，강릉원주대학교 멀티미디어공학과 ]
• 이상운 [ Sang-Un Lee | 회원，강릉원주대학교 멀티미디어공학과 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380