Some algorithms to search for power residues close to a desired value are reported. They are used in the cryptanalysis of low exponent RSA with partially known clear text.
CITATION STYLE
Jiménez Calvo, I., & Sàez Moreno, G. (2001). Approximate power roots in Zm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2200, pp. 310–323). Springer Verlag. https://doi.org/10.1007/3-540-45439-x_21
Mendeley helps you to discover research relevant for your work.