szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 4 lut 2014, o 18:21 
Użytkownik

Posty: 126
Lokalizacja: Iława
Witam!
Nie wiem czy wybrałem dobre miejsce na ten temat gdyż samo zadanie które rozwiązuje dotyczy metody małych i dużych kroków Shanksa ale nie chodzi o sam algorytm a o część kalkulacyjną której nie rozumiem...
Tu na stronie 8 jest przykład tabelki http://cs.sjsu.edu/~stamp/crypto/PowerP ... eteLog.pdf
Nie rozumiem właściwie pierwszego wiersza, być może to banał ale utknąłem. Drugi wiersz rozumiem liczy się to np tak: http://www.wolframalpha.com/input/?i=37*14+mod+101 i wyniki są ok ale jak np. na tej stronie wpisać wzór, żeby wychodziły wyniki do wiersza pierwszego? Czy robi się to jakoś inaczej bo potęga jest minusowa albo przemnożenie przez i?
Z góry dziękuję za pomoc.
Góra
Mężczyzna Offline
PostNapisane: 4 lut 2014, o 23:57 
Użytkownik

Posty: 1140
3^{-1} tutaj oznacza element odwrotny do 3 w pierścieniu \mathbb{Z}_{101}.
3^{-1}=34 w \mathbb{Z}_{101}. Możesz go obliczyć w wolframie tak:
http://www.wolframalpha.com/input/?i=3* ... mod+101%29
Więc tam jest tak naprawdę działanie 34^{10i} \mod 101
http://www.wolframalpha.com/input/?i=34 ... 29+mod+101
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 reszta z dzielenia, modulo  coyote01  3
 Modulo - co to?  matematyk1995  6
 modulo potęgi 2  Ninjago  1
 modulo, równanie  waliant  5
 Arytmetyka na liczbach naturalnych modulo p  Artut97  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl