[Resource Topic] 2009/315: Breaking RSA-based PIN Encryption with thirty ciphertext validity queries

Welcome to the resource topic for 2009/315

Title:
Breaking RSA-based PIN Encryption with thirty ciphertext validity queries

Authors: N. P. Smart

Abstract:

We show that one can recover the PIN from a standardised RSA-based PIN encryption algorithm from a small number of queries to a ciphertext validity checking oracle. The validity checking oracle required is rather special and we discuss whether such oracles could be obtained in the real world. Our method works using a minor extension to the ideas of Bleichenbacher and Manger, in particular we obtain information from negative, as well as positive, responses from the validity checking oracle.

ePrint: https://eprint.iacr.org/2009/315

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .