ENHANCED NATURAL MONTGOMERY EXPONENT MASKING,申请号EP20040806656-传众专利搜索

ENHANCED NATURAL MONTGOMERY EXPONENT MASKING

申请公布号：EP1692800(B1)

申请号：EP20040806656

申请日期：2004.11.16

申请公布日期：2010.06.30

申请人：

SANDISK IL LTD

发明人：GRESSEL, CARMI;DOLGUNOV, BORIS;DEROUET, ODILE

分类号：G06F7/72;G06F;H04K1/00;H04L9/00

主分类号：G06F7/72

摘要：<p>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 persent invention is ideally suited to Montgomery arithmetic processors, but is not limited thereto, and can be used in combination with other security techniques.</p>