Accelerating and verifying constant-time modular inversion
摘要
This paper presents algorithms to compute the reciprocal of an integer g modulo an odd integer f. This paper also presents software speeds for $$f=2^{255}-19$$ as a case study. As in some previous work, the software timings are independent of g when $$0