Like RSA, DSA also relies on modular exponential calculation. We adopt the same method and do the expensive modular exponential calculaiton on the Montgomery field and then convert it back to normal representation. In this way, we could eliminate most integer division and multiplication to save resource and have higher frequency.