Department of Computer Science / International Association for Cryptologic Research Deterministic Polynomial-Time Equivalence of Computing / RSA Secret Key and Factoring Jean-S´ebastien Coron University of Luxembourg / /
Person
Dan Boneh / / /
SportsLeague
International Association / /
Technology
previous algorithm / public key / lattice reduction algorithm / LLL lattice reduction algorithm / root-finding algorithm / LLL algorithm / deterministic algorithm / 2 algorithm / simpler algorithm / Secret Key / The LLL algorithm / probabilistic polynomial-time algorithm / deterministic polynomial-time algorithm / two algorithms / then be recovered using any standard root-finding algorithm / /