이차 체: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
편집 요약 없음 |
||
1번째 줄:
{{다른 뜻|이차 수체}}
'''이차 체'''(Quadratic sieve)는 [[소인수 분해]] 알고리즘으로 3번째([[쇼어 알고리즘]], [[
== 기본 ==
이 알고리즘은 <math>x^2=y^2(mod \ n)</math>이고, <math>(x+y,n)</math>와 <math>(x-y,n)</math>이 <math>1</math>이나 <math>n</math>과 같지 않다면, <math>n=(x+y,n)*(x-y,n)</math>
| |||