Miyaji Laboratory

Abstract

In recent years, the communication speed has improved due to the advent of new communication standards and the improvement of communication technology, but the encryption strength required for encrypted communication has also increased, and the calculation cost has also increased accordingly. Therefore, in order to perform high-speed encrypted communication, it is important to increase the speed of cryptographic calculation. Inverse element calculation is one of the basic operations used in cryptosystems, but inverse element calculation is another basic arithmetic operation. Since the calculation cost is much higher than that of, many methods for faster inverse element calculation have been studied. Bernstein and Yang proposed a fast constant-time inverse element calculation method [1] by the Euclidean algorithm using division steps. In this research, we propose a new method to reduce the computational cost of the inverse element calculation by improving this inverse element calculation method.