A METHOD AND DEVICE FOR EXECUTING A DECRYPTING MECHANISM THROUGH CALCULATING A STANDARDIZED MODULAR EXPONENTIATION FOR THWARTING TIMING ATTACKS

• Main Authors: HOLLMANN, HENDRIK, DIRK, LODEWIJK, VAN DIJK, MARTEN, ERIK, LENOIR, PETRUS, JOHANNES
• Format: Patent
• Language: English; French
• Published: 10.06.1999
• Edition: 6
• Subjects: ADVERTISING; CALCULATING; CODING OR CIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHERPURPOSES INVOLVING THE NEED FOR SECRECY; COMPUTING; COUNTING; CRYPTOGRAPHY; DISPLAY; EDUCATION; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; JAMMING OF COMMUNICATION; PHYSICS; SEALS; SECRET COMMUNICATION; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

An encrypting exponentiation modulo M is effected by a modular multiplication X*YmodM, where M is a temporally steady but instance-wise non-uniform modulus. The method involves an iterative series of steps. Each step executes one or two first multiplications to produce a first result, and a trim-dow...