A novel fault resistant algorithm for Montgomery multiplication

The paper described a novel improved version based on Integrated Operand Scanning (FIOS) algorithm, which would be beneficial to hardware implement in parallel. And a new fault resistant scheme for our proposed algorithm was also shown in this paper via comparing the intermediate variables with those recomputed during idle time. The total cycle maybe reduce by about 40% of original one and the capability of checking errors was proved most attractive.