The step that takes the most CPU time is the certificate generation, because factoring over a class field must be performed.
Шагом, который занимает больше всего времени у процессора, является генерация сертификата, потому что необходимо выполнить факторизацию над полем класса.