Results 1 to 3 of 3

Math Help - Large Exponent help

  1. #1
    Newbie
    Joined
    Jul 2009
    Posts
    4

    Large Exponent help

    Hi! i need help "exponentiating" large numbers

    example:
    23207^15416416416464164341748987897644644556446434 643364167389234432442364234531
    or, in general:
    some number^(some really large number)

    and i need the entire value so i can mod it properly.

    i know that there are ways of doing it, but i dont understand any of them. can someone tell me how to do it without all sorts of greek letters?

    Thanks!




    yes, this is about the RSA algorithm...
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by calccrypto View Post
    Hi! i need help "exponentiating" large numbers

    example:
    23207^15416416416464164341748987897644644556446434 643364167389234432442364234531
    or, in general:
    some number^(some really large number)

    and i need the entire value so i can mod it properly.

    i know that there are ways of doing it, but i dont understand any of them. can someone tell me how to do it without all sorts of greek letters?

    Thanks!




    yes, this is about the RSA algorithm...
    You don't need the entire value to mod it properly, what you do is break it down into stages mod-ing as you go along.

    CB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Jan 2009
    Posts
    591
    Quote Originally Posted by calccrypto View Post
    Hi! i need help "exponentiating" large numbers

    example:
    23207^15416416416464164341748987897644644556446434 643364167389234432442364234531
    or, in general:
    some number^(some really large number)

    and i need the entire value so i can mod it properly.

    i know that there are ways of doing it, but i dont understand any of them. can someone tell me how to do it without all sorts of greek letters?

    Thanks!

    yes, this is about the RSA algorithm...


    If your modulus is less that 10 digits (even if the exponent is hundreds of digits in length) then this can be done using a calculator with 10 digit display.

    Lookup the Russian Peasant Algorithm or Exponentiation Algorithm.



     b^e \equiv r \, mod \, m


    as CB stated:
    You don't need the entire value to mod it properly, what you do is break it down into stages mod-ing as you go along.
    CB
    for example:

     x^{17} \equiv r \, mod \, m =  \left ( \, x^2 (mod \, m) \cdot x^3 (mod \, m) \cdot x^3 (mod \, m) \cdot x^7 (mod \, m) \cdot x^2 (mod \, m) \, \right ) mod \, m
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: April 27th 2011, 04:53 PM
  2. Very large exponent
    Posted in the Algebra Forum
    Replies: 5
    Last Post: June 12th 2010, 01:36 PM
  3. [SOLVED] Help dividing exponent by exponent
    Posted in the Algebra Forum
    Replies: 2
    Last Post: January 29th 2010, 11:20 AM
  4. Replies: 5
    Last Post: August 4th 2009, 01:28 PM
  5. Replies: 1
    Last Post: August 19th 2008, 08:41 AM

Search Tags


/mathhelpforum @mathhelpforum