Thread: RSA
View Single Post
  #2 (permalink)  
Old August 19th, 2004, 01:41 PM
davekw7x davekw7x is offline
Authorized User
 
Join Date: Feb 2004
Posts: 76
Thanks: 0
Thanked 0 Times in 0 Posts
Default

Well if you do some simple estimation, you can see that 18 to the power 8423 (which is what I think you mean by 18^8423) has a value of something like 10 to the 10573 (over 10000 decimal digits --- over 30000 bits). I think it is safe to say that no implementation of C that you are likely to have access to will have data types with this many bits. Therefore a simple calculation using built-in data types and operators is not likely.

You may find (on the web, using a search engine) C-language packages or libraries that have ways of manipulating arbitrarily large numbers (limited only by the amount of memory in your system). You may find ways of solving problems like this that use some algorithmic approach that doesn't require direct calculation of all quantities (but still require manipulation of large numbers).

Good Luck!!!!!!
Dave

Variables
Reply With Quote