Емпіричне дослідження стійкості одної моделі криптосистеми з відкритим ключем

Abstract

За допомогою середовища системи комп’ютерної математики Maple наочно продемонстровано проблеми факторизації великих цілих чисел. Шляхом обчислювальних експериментів показано, що час факторизації для числа, що є добутком двох великих простих чисел зростає із збільшенням довжини цього числа. Для чисел довжиною >35 швидкість зміни вказаної залежності починає швидко збільшуватися. Тим самим підтверджено надійність алгоритму шифрування з відкритим ключем.

With the help of the Computer Algebra System Maple, problems of factorization of large integers are clearly demonstrated. By computational experiments it has been shown that the factorization time for a number, is the product of two large primes, increases with increasing length of this number. For numbers of length> 35, the rate of change of the indicated dependence begins to increase rapidly. This confirms the cryptoresistability of the public key encryption algorithm.