Robust Finite Field Arithmetic for Fault-Tolerant Public-Key Cryptography

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 tolerance. 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. Key Words: Finite field arithmetic, public-key cryptography, fault tolerance, homomorphic embedding, modulus scaling, error detection, cyclic codes, arithmetic codes, idemp...

• Type: Conference
• Year: 2006
• Where: FDTC
• Authors: Gunnar Gaubatz, Berk Sunar
• Keywords: Arithmetic, Arithmetic Codes, Cryptology, Fault Tolerance, FDTC 2006