| cryptogr. |
Сунь Цзы Суань Цзин (китайский математик, который в 3 в. н.э. дал арифметическую формулировку китайской теоремы об остатках. Китайская теорема об остатках широко применяется в теории чисел и других дисциплинах. Теорема имеет множество применений в шифровании и дешифровании в криптографических системах, напр., в криптосистеме Рабина, шифре Виженера, алгоритме RSA. Взаимно однозначное соответствие между некоторым числом и набором его остатков, определяемым набором взаимно простых чисел, существование которого утверждается в теореме, на практике помогает работать не с длинными числами, а с наборами их коротких по длине остатков. Кроме того, вычисления по каждому из модулей можно выполнять параллельно Alex_Odeychuk) |
