Calculating RSA Decryption Key

[DarkProtoman]

How would I write a function to calculate RSA Decryption key. I'm
trying to write an RSA encryption program, and I'm stuck on calculating
the decryption key. How do you check for coprimality? Thanks!!!!! I'm
using C++.

 

[Victor Bazarov]

How would I write a function to calculate RSA Decryption key. I'm
trying to write an RSA encryption program, and I'm stuck on
calculating the decryption key. How do you check for coprimality?

Please don't cross-post this to comp.lang.c++. Your problem has
nothing to do with the topic of c.l.c++. Thanks!

 

[Kai-Uwe Bux]

How would I write a function to calculate RSA Decryption key. I'm
trying to write an RSA encryption program, and I'm stuck on calculating
the decryption key. How do you check for coprimality?

Google for Euclidean algorithm.


Best

Kai-Uwe Bux

 

[DarkProtoman]

Google for Euclidean algorithm.


Best

Kai-Uwe Bux

I have. But I can only find psuedocode for the Euclidean algorithm, not
the EXTENDED Euclidean algorithm which I need. Can any one here produce
the Extended Euclidean algorithm in psuedocode? Thanks!!!!!

 

[Joseph Ashwood]

Looking back a few days, reading the thread "Finding 'd' for RSA, why bother
with Extended Euclidian GCD ?" will probably be all you need.
Joe

 

[DarkProtoman]

Well, if you need the extended version, google for that. First hit looks
good:

http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm

It has pseudo code.


Best

Kai-Uwe bux

I can't translate that into C++? Could you make it a little clearer?

 

[Sebastian Gottschalk]

I can't translate that into C++?

Then you should freshen up your knowledge.

Could you make it a little clearer?

I guess he could, and I guess he won't. You should try doing your
homework on your own rather than asking for pre-chewed code pieces.


And please stop your fucking cross-posting.

 

[Pubkeybreaker]

How would I write a function to calculate RSA Decryption key. I'm
trying to write an RSA encryption program, and I'm stuck on calculating
the decryption key. How do you check for coprimality? Thanks!!!!! I'm
using C++.

Anyone who wants to implement algorithms should have a copy of
Knuth, TAOCP. The answer to your question can be found in volume 2.

The meaning of your question about co-primality isn't clear.
Co-primality
of what? The primes are always generated so that (p-1, e) = (q-1, e)
= 1.

 

[Tom St Denis]

I can't translate that into C++? Could you make it a little clearer?

Just use a crypto library.

Mon dieu, c'est pour cette raison les projets existes!

I mean... um...

Seriously, if you can't sort out the math on your own you shouldn't be
implementing the math in something you plan on using beyond your own
lab.

That said, there are books on bignum math [hint hint] that cover the
requisit algorithms...

Tom

 

[DarkProtoman]

And please stop your fucking cross-posting.

Why?!! I'm trying to cast a wider net. Anything wrong with looking in
more than one place?!