Kryptografia
Organizers:
Zbigniew Hajto
Usual time and place: wtorek, 16:15-18:00, sala 1083
site-www: www.tcs.uj.edu.pl/crypto
event-date: 17.05.2011
Speaker: Konrad Witaszczyk
Title of the talk: On the Pollard's rho algorithm
Abstract: During the talk so called Pollard's rho algorithm will be presented along with it's relation to Floyd's algorithm. Pollard's algorithm allows one to find small nontrivial divisors of a large natural number, whereas Floyd's algorithm utilized in it's derivation is used for searching cycles.