Robust Finite Field Arithmetic for Fault-Tolerant Public-Key Cryptography [chapter]

Gunnar Gaubatz, Berk Sunar
2006 Lecture Notes in Computer Science  
We present a new approach to fault tolerant public key cryptography based on redundant arithmetic in finite rings. Redundancy is achieved by embedding non-redundant field or ring elements into larger rings via suitable homomorphisms obtained from modulus scaling. Our approach is closely related to, but not limited by the theory of cyclic binary and arithmetic codes. We present a framework for system-designers that allows flexible trade-offs between circuit area and desired level of fault
more » ... ce. Our method applies to arithmetic in prime fields and extensions of characteristic 2 where it serves two mutually beneficial purposes: The redundancy of the larger ring can be used for error detection, while its modulus has a special low Hamming-weight form, lending itself particularly well to efficient modular reduction.
doi:10.1007/11889700_18 fatcat:wzqcbyorlzg7rn7self5xrxeda