현재까지 알려진 가장 효율적인 인수분해 방법은 General Number Field Sieve(GNFS)를 이용하는 방법이다. CADO-NFS는 GNFS를 기반으로 한 공개 소프트웨어로, RSA-704의 인수분해에 사용되었다. CADO-NFS에서 다항식 선택은 크게 다항식 선택 단계와 선택된 다항식의 최적화 단계로 나눌 수 있다. 그러나 CADO-NFS에서 선택된 다항식의 최적화는 전체 다항식 선택 시간의 90%를 차지할 정도로 막대한 절차이다. 본 논문에서는 CADO-NFS의 최적화 단계에 대한 수정안을 제시한다. 우리는 더 빠른 최적화를 위해 중복 계산을 줄이기 위해 사전 연산 테이블을 구현하고 최적화 알고리즘을 수정하였다. 그 결과, CADO-NFS와 동일한 다항식을 약 40%의 시간 감소와 함께 선택할 수 있었다.
*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.