Corollaries of Fermat's Little theorems

spx2 · Yang-Mills Theory Offline Joined: 07 Feb 2005 Posts: 646

i'm reading some cryptographic stuff and i got to some corollary's of fermat's little theorem.
( $\widehat{x^{p-1}}=1$ in $Z_p$ where $(x,p)=1$ and $x,p\in N$ )

i don't remember exactly how they where
something like this
$1)r-1=k mod (p-1) \Rightarrow X^p=X(modp)$
and $2)e\cdotd-1=k(p-1)(q-1)\Rightarrow X^{ed}=X^{de}=X(mod p)$ also $X^X^{ed}=X^{de}=X(mod q)$

the latter i understand but not completely and the first is totally unclear to me

**Posted:** Sun Jun 05, 2005 10:35 pm

math_sipo · Hodge Conjecture Offline Joined: 26 Jul 2004 Posts: 75

it's about the RSA algorithm
what is the source of what u found ?
i'got security profil in my engineering studies Wink

**Posted:** Mon Jun 06, 2005 5:05 pm

_________________
wawa & thamthoum

spx2 · Yang-Mills Theory Offline Joined: 07 Feb 2005 Posts: 646

its from a book
its romanian so you cant know it
anyway give me a good link or pdf to read from if you can Rolling Eyes

**Posted:** Tue Jun 07, 2005 9:27 am

gkodumudi

can anyone tell me what mods are? I'm in 7th grade math.

**Posted:** Thu Jun 16, 2005 6:03 pm