Демонстрація ефективності застосування Китайської теореми про лишки під час операції розшифровування даних в методі RSA

Abstract

Досліджено тривалість обчислень операції розшифровування в методі RSA без та з використанням китайської теореми про лишки. Наведено приклади застосування цього методу на великих числах. На прикладі даних обсягом 1 Гб, з урахуванням отриманих результатів показано, що застосування Китайської теореми про лишки може зменшити тривалість операції розшифрування від декількох днів до декількох хвилин.

The duration of calculations of the decryption operation in the RSA method without and using the Chinese leftovers theorem is investigated. Examples of the use of this method on large numbers are given. Using the example of 1 GB data, taking into account the results obtained, it is shown that the application of the Chinese leftovers theorem can reduce the duration of the decryption operation from several days to several minutes.