I need an algorithm like RSA (http://en.wikipedia.org/wiki/RSA_(algorithm)) with an infrastructural different.

RSA is a works very nice, it uses Euler's Phi function to calculate 2 values that are related together but makes it impossible to obtain of the final variables (Means E (Public Key) or D (Private Key)) based on another one. We just can calculate all of the possible. But we can't find out which one is true, unless we test all of the possible answers.

I need to have the ability of calculating (just) One of them using another one. (Means, for example I can just calculate D using E. But should not be able to calculate E using D)

Does anybody have any idea that how to change RSA Algorithm for this purpose? Or even another algorithm that could solve my problem.

  • $\begingroup$ Make your private key (D) the concatenation of E and D? (By the way, you really don't want people to be able to compute D from E) $\endgroup$ – Henry Swanson Jan 13 '14 at 18:16

In the RSA cryptosystem, there is already a way to recover the public key from the private one, since the private key is made by the prime factors of the public key. So the map from $D$ to $E$ (with your notation) is just a multiplication.

On the other hand, any cryptosystem in which the private key can be easily derived from the public key is completely useless.

  • $\begingroup$ Thanks for your answer. Can you please tell me the formula that get D based on on E? $\endgroup$ – Seyed Hamed Shams Jan 13 '14 at 18:15
  • 1
    $\begingroup$ We get $E$ from $D$, not the opposite. We have $D=(p,q)$ where $p$ and $q$ are huge primes, chosen in such a way that the factorization of $E=p\cdot q$ is extremely hard to afford. $\endgroup$ – Jack D'Aurizio Jan 13 '14 at 18:53

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.