Improving on the Number Field Sieve
Master thesis
Permanent lenke
http://hdl.handle.net/11250/2352665Utgivelsesdato
2015Metadata
Vis full innførselSamlinger
Sammendrag
We look at efficient methods for computing logarithms in finite fields of any type. To achieve this, we first develop methods for factoring integers and computing discrete logarithms in fields of prime order using algebraic number theory. Then we show how this can be improved in the general case.