Мавзу: Эллиптик эгри чизиқлар

1mod37=50*d

50dmod37=1

50=37*(1)+13 13=50-37(1)

37=13(2)+11 11=37-13(2)

13=11(1)+2 2=13-11(1)

11=2(5)+1 1=11-2(5)=11-(13-11(1))(5)=11(6)-13(5)=

(37-13(2))*(6)-13(5)=37(6)-13(17)=37(6)-(50-37(1))*(17)=37(23)-50(17)

d=-17+37=20

=3*20mod37=23

2)==1

3) -> =30