text: Так как вычислительно сложные операции, такие как возведение в степень ( x k mod n ) {\displaystyle (x^{k}{\bmod {n}})} и нахождение обратного элемента ( k ∗ x k − 1 ) − 1 {\displaystyle (k*x^{k-1})^{-1}} , не зависят от подписываемого сообщения m {\displaystyle m} , их можно осуществить заранее и сохранить полученные значения в памяти.