Generically Speeding-Up Repeated Squaring Is Equivalent to Factoring: Sharp Thresholds for All Generic-Ring Delay Functions
Lior Rotem, Gil Segev
Topics & Concepts
FactoringRing (chemistry)Function (biology)MathematicsArithmeticLiteral (mathematical logic)Computer sciencePreprocessorDiscrete mathematicsAlgorithmArtificial intelligenceEvolutionary biologyFinanceChemistryEconomicsBiologyOrganic chemistryCryptography and Data SecurityCoding theory and cryptographyAdvanced Data Storage Technologies