차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

2024년 8월 15일 (목)

  • 최신이전 11:452024년 8월 15일 (목) 11:45Hgkim5241 토론 기여 20,759 바이트 +20,759 새 문서: '''이차 체'''(Quadratic sieve)는 큰 수의 소인수분해를 빠르게 셈하는 알고리즘이다. 1981년 미국의 수학자인 칼 포메란스(Carl Pomerance)가 고안하였고, 실제로 1994년 이 방법으로 RSA-129의 해답을 찾아냈다.<ref>Mark Janeba(1994), [http://www.willamette.edu/~mjaneba/rsa129.html Factoring Challenge Conquered]</ref> 이 방법은 현재까지 알려진 전통적 소인수분해법<ref>일반 컴퓨터로 푸는...