Generically speeding-up repeated squaring is equivalent to factoring: sharp thresholds for all generic-ring delay functions

From MaRDI portal
Publication:2102077

DOI10.1007/978-3-030-56877-1_17zbMath1504.94183OpenAlexW3046435833MaRDI QIDQ2102077

Lior Rotem, Gil Segev

Publication date: 7 December 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-56877-1_17




Related Items (4)



Cites Work


This page was built for publication: Generically speeding-up repeated squaring is equivalent to factoring: sharp thresholds for all generic-ring delay functions