Ian Morris awarded EPSRC grant in the area of random dynamical systems

almost-ergodic-graphic Ian Morris has been awarded a £92.3K EPSRC First Grant on “Distributional analysis of GCD algorithms via the ergodic theory of random dynamical systems.” The project involves the study of algorithms for computing greatest common divisors, a topic of much ongoing interest, due partially to its role in key generation in public-key cryptography.  The proposed method revolves around techniques from ergodic theory and random dynamical systems.  The project starts in October 2014.