Использование метода остатков, в частности китайской теоремы об остатках, помогает в криптографии несколькими способами:

• Работа с длинными числами. 3 Теорема позволяет работать не с длинными числами, а с наборами их коротких по длине остатков. 3
• Параллельное выполнение вычислений. 3 Вычисления по каждому из модулей можно выполнять параллельно. 3
• Разделение секрета в группе участников. 34 На основе теоремы основаны схема Асмута — Блума и схема Миньотта — пороговые схемы разделения секрета, где секрет могут узнать только некоторые участники, объединив свои ключи. 34
• Применение в шифровании и дешифровании. 4 Теорема имеет множество применений в шифровании и дешифровании в криптографических системах, например, в криптосистеме Рабина или в шифре Виженера. 4