Modular Exponentiation?
- From: artlogic@xxxxxxxxx
- Date: 3 Nov 2006 10:59:22 -0800
I'm sorry if this is the wrong place to post this, but I wondered if
someone could verify if this statement is true or false:
(X^Y) mod N = (((((X mod N) * X) mod N) * X) mod N) * ... caried out Y
times.
This seems to make sense intuitively, but I have not been able to prove
it. This is probably due to my lack of experience more than anything.
Any help is appreciated. Thanks!
- James
.
- Follow-Ups:
- Re: Modular Exponentiation?
- From: Robert Israel
- Re: Modular Exponentiation?
- From: Arturo Magidin
- Re: Modular Exponentiation?
- From: Pubkeybreaker
- Re: Modular Exponentiation?
- Prev by Date: Re: Continuous injection from a subset of R^n to R
- Next by Date: Re: Modular Exponentiation?
- Previous by thread: Localization at a maximal ideal
- Next by thread: Re: Modular Exponentiation?
- Index(es):