A New Search Pattern in Multiple Residue Method (MRM) and Its Importance in the Cryptanalysis of the RSA

DOI10.1007/3-540-45325-3_35zbMath0999.94536MaRDI QIDQ4550293

Murat Gumussoy, Seyed J. Tabatabaian, Mungal S. Dhanda, Sam Ikeshiro

Publication date: 2 December 2002

Published in: Cryptography and Coding (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-45325-3_35

zbMATH Keywords

RSA; cryptanalysis attack; multiple residue method

Mathematics Subject Classification ID

11T71: Algebraic coding theory; cryptography (number-theoretic aspects)

94A60: Cryptography

11A15: Power residues, reciprocity