Move SHA operations before all others in verify

- Move SHA operations before all others in verify
- We can do this because signature, A and public key is not changed in the SHA operations
- This makes it easier to deploy things on FPGA