발표내용:
130자리 이상의 큰 수를 인수분해하는데 쓰이는 가장 빠른 소인수분해 알고리즘은 NFS (Number Field Sieve) 이다. 1980년대 말 Pollard에 의해 제안이 된 NFS는 Fermat Number, RSA Challange Number 등의 인수분해에 이용이 되고 있으며 최근에는 RSA-768의 소인수분해에 효과적으로 사용이 되었다. 본 발표에서는 소인수분해의 간략한 역사 및 Sieve의 방법 (Quadratic Sieve, Number Field Sieve) 그리고 최근의 연구동향에 대하여 설명하고자 한다.