Title: Enhanced natural Montgomery exponent masking
Application Number: 200480040385 Application Date: 2004.11.16
Publication Number: 1985458 Publication Date: 2007.06.20
Approval Pub. Date: Granted Pub. Date:
International Classifi-cation: H04K1/00;H04L9/00
Applicant(s) Name: Milsys Ltd. Address:
Inventor(s) Name: K.Gressel;B.Dolgunov;O.Derouet
Attorney & Agent: tanming yan
Abstract:
    This invention relates to a method and apparatus for masking messages subject to exponentiation in a secure cryptographic device subject to a chosen-message attack for the purpose of discovering secret exponent information through non-invasive physical testing of the cryptographic device. Through the use of Montgomery arithmetic, a random multiplicative factor is applied to the input message, and can be easily removed without having to compute the inverse of the random factor, as is necessary with prior-art masking techniques. This masking complements and enhances the natural masking inherent in the use of Montgomery arithmetic. The method of the present invention is ideally suited to Montgomery arithmetic processors, but is not limited thereto, and can be used in combination with other security techniques.
Time: 10