On the Cryptographic Security of Single RSA Bits and a Note

ZHOU Tongheng. On the Cryptographic Security of Single RSA Bits and a NoteJ. Journal of Computer Research and Development, 1987, 24(5): 15-23,44.

Citation:

ZHOU Tongheng. On the Cryptographic Security of Single RSA Bits and a NoteJ. Journal of Computer Research and Development, 1987, 24(5): 15-23,44.

Citation:

ZHOU Tongheng. On the Cryptographic Security of Single RSA Bits and a NoteJ. Journal of Computer Research and Development, 1987, 24(5): 15-23,44.

Abstract

In this paper we introduce Ben-or's paper-"On the cryptographic security of single RSA bits",and improve its main theorem.We show that unless a cryptanalyst can completely break the RSA encryption,any heuristic oracle he uses to determine the least significant bit of the cleartext must have an error probability greater than 1/2-ε.

FullText(HTML)

Turn off MathJax

Article Contents

Export File