Cryptography

Organizers: Zbigniew Hajto
Usual time and place: Tuesday, 16:15-18:00, room 1083
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.