Вывод

Уборщица генерирует ключ:
p = 31, q = 59
n = 1829
φ(n) = 1740
e = 11
d = 791
Открытый ключ Уборщицы: (11, 1829)
Закрытый ключ Уборщицы: (791, 1829)

Секретарь генерирует ключ:
p = 59, q = 97
n = 5723
φ(n) = 5568
e = 11
d = 2531
Открытый ключ Секретаря: (11, 5723)
Закрытый ключ Секретаря: (2531, 5723)

Директор генерирует ключ:
p = 11, q = 11
n = 121
φ(n) = 100
e = 11
d = 91
Открытый ключ Директора: (11, 121)
Закрытый ключ Директора: (91, 121)

Зарплата уборщицы - 8. Она прибавляет к ней случайное число x = 19 и шифрует открытым ключом секретаря (11, 5723):
27 => 1851
Секретарь получает сообщение и расшифровывает его своим закрытым ключом (2531, 5723):
1851 => 27
Зарплата секретаря - 14. Она прибавляет ее к 27 и шифрует открытым ключом директора (11, 121):
41 => 118
Директор получает сообщение и расшифровывает его своим закрытым ключом (91, 121):
118 => 118
Зарплата директора - 71. Она прибавляет ее к 118 и шифрует открытым ключом уборщицы (11, 1829):
189 => 416
Уборщица получает сообщение и расшифровывает его своим закрытым ключом (791, 1829):
416 => 189
Затем убирает загаданное число 189 - 19 = 170 и оглашает,
что средняя зарплата в организации равна 56.67