Skip to Main Content
The Rivest, Shamir, and Adleman (RSA) public-key encryption algorithm can be broken if the integer used as the modulus can be factored. It my however be possible to break this system without factoring . A modification of the RSA scheme is described. For this modified version it is shown that, if the encryption procedure can be broken in a certain number of operations, then can be factored in only a few more operations. Furthermore, this technique can also be used to produce digital signatures, in much the same manner as the RSA scheme.