An elliptic curve cryptography operation circuit

This invention provides an elliptic curve cryptography operation circuit. The elliptic curve cryptography operation circuit comprises a transformed unit that executes to transform the data between binary system and residue number system, a memory unit that stores a plurality of temporary data, and an operation unit that receives a plurality of input data to calculate the operation result is given. Also, the operation unit includes an accumulated module that receives a plurality of input data to get the high degree partial product and a low degree partial product, a difference multiple calculated module that receives the high degree partial product to calculate the multiple, a look-up-table module that gets a high degree partial product from the product of a difference and the multiple by the multiple, and a operation module that receives the product of the difference and the multiple, and the low degree partial product to operate the modulus operation result is given.