The RSA Cryptographic Protocol Is Not Secure

HTML  Download Download as PDF (Size: 50KB)  PP. 1635-1636  
DOI: 10.4236/am.2013.412222    3,229 Downloads   4,857 Views  

Affiliation(s)

ABSTRACT

In this article I describe a randomized algorithm based on random walks with two absorbing barriers that solves the satisfiability problem (known to be NP complete) with arbitrary high probability. As a consequence of this algorithm, I also prove that the RSA cryptographic protocol is not secure.

Share and Cite:

Dumitrescu, C. (2013) The RSA Cryptographic Protocol Is Not Secure. Applied Mathematics, 4, 1635-1636. doi: 10.4236/am.2013.412222.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.