Cado - NFS ( http : / / cado - nfs . gforge . inria . fr / download . html ) 는 수학 적 난제 로 알려져 있 는 인수 분해 문제 를 풀 기 위해 Number Field Sieve 알고리즘 을 구현 한 소프트 웨어 로 , 도 1 에 도시 된 바 와 같이 크 게 다항식 선택 단계 , 시빙 ( sieving ) 단계 , 행렬 연산 단계 및 제곱근 연산 단계 로 이루어져 있 다 .