Как решить задачу по RSA шифрованию?
Ассиметричные криптосистемы. Алгоритм RSA. Необходимо зашифровать первые четыре буквы фамилии, имени и отчества студента (латиницей) с помощью алгоритма RSA для передачи абоненту B. Параметры алгоритма RSA приведены в таблице (по варианту). Необходимо также вычислить закрытый ключ и расшифровать шифротекст.
Исходные данные:
Фамилия студента (например): Костя Андрей Андреевич.
Буквы шифрования: kost.
Параметры алгоритма RSA: p=7, q=19, e=23.
Представим буквы в десятичном коде по таблице АSCII: 107 111 115 116
Модуль модулярной арифметики: N=p*q=7*19=133.
Набор {e, N}={23, 133} открытый ключ абонента B.
Блоки текста для шифрования: 107, 111, 115, 116.
Каждый блок шифруем раздельно по формуле: c = me mod N, где m – блок открытого текста.
С1 = 10 723 mod 133 = 46
С2=11123 mod 133=118
С3 = 11 523 mod 133 = 96
С4 = 11 623 mod 133 = 51
Блоки шифрованного текста, передаваемые абоненту В: 46, 118, 96, 51.
Вычислим с помощью алгоритма расширенного алгоритма Евклида значение закрытого ключа d.
Значение функции Эйлера f(N)=(p-1)*(q-1)=108.
Доделал до таблицы и далее никак не пойму как получили в таблице значения (скрин таблицы приложил)
Если кто знает, подскажите пожалуйста

Левый стольец - из алгоритма Эвклида:
108=4*23+16;
23=1*16+7;
16=7*2+2;
Ну а второй столбец q это неполные частные, записанные со сдвигом.
А числа А и В это коэфф-ты линейной комбинации чисел 108 и 23, дающие число первого столбца.