Здравствуйте. Начал разбираться в RSA-кодировании, конструкцию шиврования/дешифрования в целом понял, НО... возникла одна неясность:
учу я это кодирование по книге Брюса Шнайера "Прикладная криптография" и воспрос заключаеться в том, что в описании этого алгоритма в данной книге в разделе 19.3 есть пример зашивровки с помощью RSA, там есть такая строка

d = 79^(-1) mod 3220 = 1019

Как можеть получиться так, что остаток от деления <79 в минус первой степени> на <3220> будет равным <1019> ???
Еще написанно, что при вычислении этого числа был использован расширенный алгоритм Эвклида (раздел 11.3 этой же книги), я и этот раздел прочитал, но каким образом получилось значени 1019 при выподнении этой операции неизвестно, там только описываеться что такое вообще остаток от деления и зачем он нужен.
Если кто-то сталкивался с RSA-кодированием и понимает как получился данный момент, подскажите пожалуйста...
Спасибо.