Comparing the Difficulty of Factorization and Discrete Logarithm: A 240-Digit Experiment
Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé, Paul Zimmermann
Topics & Concepts
Discrete logarithmLogarithmFactorizationComputationArithmeticComputer scienceMathematicsAlgorithmDiscrete mathematicsPublic-key cryptographyEncryptionOperating systemMathematical analysisCoding theory and cryptographyCryptography and Residue ArithmeticCryptography and Data Security