On the Algorithmic Significance and Analysis of the Method of DaYan Deriving One

Guangwu Xu, Bao Li

Modulo inverse is an important arithmetic operation. Many famous algorithms in public key cryptography require to compute modulo inverse. It is argued that the method of DaYan deri…