Title:
A METHOD AND DEVICE FOR EXECUTING A DECRYPTING MECHANISM THROUGH CALCULATING A STANDARDIZED MODULAR EXPONENTIATION FOR THWARTING TIMING ATTACKS
Document Type and Number:
WIPO Patent Application WO1999014880
Kind Code:
A3
Abstract:
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-down reduction of the size of the first result by one or more second multiplications to produce a second result. The method furthermore takes a distinctive measure for keeping the final result of each step below a predetermined multiplicity of the modulus. In particular, the method postpones substantially any subtraction of the modulus as pertaining to the measure to a terminal phase of the modular exponentiation. This is possible through choosing in an appropriate manner one or more parameters figuring in the method. This further maintains overall temporal performance.
More Like This:
Inventors:
HOLLMANN HENDRIK DIRK LODEWIJK
VAN DIJK MARTEN ERIK
LENOIR PETRUS JOHANNES
VAN DIJK MARTEN ERIK
LENOIR PETRUS JOHANNES
Application Number:
PCT/IB1998/001255
Publication Date:
June 10, 1999
Filing Date:
August 17, 1998
Export Citation:
Assignee:
KONINKL PHILIPS ELECTRONICS NV (NL)
PHILIPS SVENSKA AB (SE)
PHILIPS SVENSKA AB (SE)
International Classes:
G06F7/72; G09C1/00; H04K1/02; H04L9/30; (IPC1-7): H04K1/02; H04L9/30
Foreign References:
US5166978A | 1992-11-24 | |||
US5479511A | 1995-12-26 | |||
US5604805A | 1997-02-18 |
Download PDF:
Previous Patent: WAVELENGTH-SELECTIVE OPTICAL SWITCHING APPARATUS
Next Patent: CRYPTOGRAPHIC CO-PROCESSOR
Next Patent: CRYPTOGRAPHIC CO-PROCESSOR