Код для статьи Криптосистема Накаша — Штерна на википедии. Это реализация алгоритмов генерации ключа, шифрования и дешифрования в криптосистеме Накаше-Штерна.
Код для генерации больших простых чисел взят из статьи на medium. Реализация китайской теоремы об остатках взята из статьи с geeksforgeeks
crypt = NakacheSternCryptosystem([3, 5, 7 11, 13, 17], 101, 191, 131)
print(crypt.decrypt(crypt.encrypt(202)))# 202