Prime Factorisation

Post Reply
Andr3w
Posts: 40
Joined: Tue Nov 04, 2008 4:36 pm
Location: Germany

Prime Factorisation

Post by Andr3w »

Last time I informed me a little bit about the RSA cipher.

After raeding a lot of papers I really have to ask a question:

Does anybody know whats the rate of complexity/the time needed by a computer to solve a basic calculating operation to the time needed solving another basic arithmetic operation?

Just to give an example for my question:

I (let my computer) calculate

I y = a + b
II y = a * b

if I let it do n-times, while n -> endless one chain of operation will be faster than another ...
but whats the proportion of one to another ?

Would be nice of anybody who knows this to post a little collocation of the most common basic calculatin operations.

Thank You
MerickOWA
Posts: 182
Joined: Mon Apr 07, 2008 5:54 pm
Location: HkRkoz al KuwaiT 2019 HaCkEr 101

Post by MerickOWA »

Perhaps http://en.wikipedia.org/wiki/Computatio ... operations would answer your questions.
Andr3w
Posts: 40
Joined: Tue Nov 04, 2008 4:36 pm
Location: Germany

Post by Andr3w »

You're great, thank you!

In the german wiki the table is missing ...
Post Reply