National Repository of Grey Literature 1 records found  Search took 0.00 seconds. 
Small roots of multivariate polynomials with integral coefficients
Todorovová, Dora ; Příhoda, Pavel (advisor) ; Žemlička, Jan (referee)
This thesis focuses on the Coppersmith method for finding roots of mo- dular polynomials. The method is based on the base reduction of a lattice. Firstly, we define a lattice and show a simplified form of the LLL algorithm. Then we describe the Coppersmith method and related theorems. Further- more, we introduce a solved example from the article written by D. Boneh and G. Durfee. The general form of the method from the article written by E. Jochemsz and A. May snd we add some proofs. In the last chapter we solve examples using the method in general form. 1

Interested in being notified about new results for this query?
Subscribe to the RSS feed.