Potęgowanie dużych liczb i operacje modulo, szyfrowanie RSA

jankow

Potęgowanie dużych liczb i operacje modulo, szyfrowanie RSA

Post autor: jankow »

Czy ktoś mógłby mi napisać jak wykonać następujące działanie

\(\displaystyle{ 1234^{5678} mod 1357}\)

tak jak to upraszczają komputery operując na bitach ? Ten mechanizm jest wykorzystywany np. w RSA.
Afish
Moderator
Moderator
Posty: 2828
Rejestracja: 15 cze 2008, o 15:45
Płeć: Mężczyzna
Lokalizacja: Seattle, WA
Podziękował: 3 razy
Pomógł: 356 razy

Potęgowanie dużych liczb i operacje modulo, szyfrowanie RSA

Post autor: Afish »

Tutaj masz wytłumaczony algorytm:
jankow

Potęgowanie dużych liczb i operacje modulo, szyfrowanie RSA

Post autor: jankow »

O to chodziło
ODPOWIEDZ