離散対数問題の困難性に関する計算量 についての調査・研究報告書 2007 年 1 月 1 , , , . , , . 2 , . , N , d (d | N, 1 < d < N) . , N , , , , . , , F× q t, u , u = tx x , . , x t , logt u , t u . , . 1976 , Diffie Hellman , , Diffie-Hellman . 1977 , Rivest, Shamir Adleman RSA , , , . , , , . , , , , . . 2.1 , Schirokauer . 2.2 , NFS , 2.3 , 2.4 . , 2.5 , . , 2.6 . , p , n , q = pn . 1 2.1 (NFS) , [26] , . (Number Field Sieve. , NFS