수체 체: 두 판 사이의 차이

'''수체 체 (General Number Field Sieve) 알고리즘'''은 어떤 양의 정수 N을 빠르게 소인수분해할 수 있는 [[소인수분해]] [[알고리즘]]이다. 이 알고리즘은 일반적으로 소인수분해하고자 하는 수가 100자리가 넘을 때 [[이차 체]]보다 빨라지게 되고, 일반적인 컴퓨터로 실행할 수 있는 소인수분해 알고리즘 중에서 가장 빠르며, 보통 100자리가 넘는 정수에 대해서 사용한다. RSA-704, RSA-768 등을 소인수분해할 때 사용되었고, 200번째 [[베르누이 수]]를 소인수분해할 때에도 사용되었다.

[[분류:소인수 분해 알고리즘]]