Advanced Search

Question: roots in modular

Question:roots in modular

casperyc 962 Maple
November 11 2009
0

Download 7845_notes.pdf
View file details

Hi,

I am trying to go through an example in my notes.

p:=2038074743;
q:=1190494759;
n:=p*q;

x:=141213562373095048;

y:=Power(x,2) mod n;

 

then I do the following,

Power(y,(p+1)/4) mod p;

                              1010077555131151225

it dose not give me the number in the notes which is 1701899961

Am I doing something wrong?

Which one is the correct command?

 

Thanks.

casper

 
Please Wait...