Protection of a modular exponentiation calculation

    公开(公告)号:US10025559B2

    公开(公告)日:2018-07-17

    申请号:US15442322

    申请日:2017-02-24

    Abstract: A method of protecting a modular exponentiation calculation on a first number and an exponent, modulo a first modulo, executed by an electronic circuit using a first register or memory location and a second register or memory location, successively including, for each bit of the exponent: generating a random number; performing a modular multiplication of the content of the first register or memory location by that of the second register or memory location, and placing the result in one of the first and second registers or memory locations selected according to the state of the bit of the exponent; performing a modular squaring of the content of one of the first and second registers or memory locations selected according to the state of the exponent, and placing the result in this selected register or memory location, the multiplication and squaring operations being performed modulo the product of the first modulo by said random number.

    PROTECTION OF A MODULAR EXPONENTIATION CALCULATION

    公开(公告)号:US20180060040A1

    公开(公告)日:2018-03-01

    申请号:US15442322

    申请日:2017-02-24

    CPC classification number: G06F7/723 G06F7/58 G06F7/722 G06F21/72 G06F2207/7247

    Abstract: A method of protecting a modular exponentiation calculation on a first number and an exponent, modulo a first modulo, executed by an electronic circuit using a first register or memory location and a second register or memory location, successively including, for each bit of the exponent: generating a random number; performing a modular multiplication of the content of the first register or memory location by that of the second register or memory location, and placing the result in one of the first and second registers or memory locations selected according to the state of the bit of the exponent; performing a modular squaring of the content of one of the first and second registers or memory locations selected according to the state of the exponent, and placing the result in this selected register or memory location, the multiplication and squaring operations being performed modulo the product of the first modulo by said random number.

Patent Agency Ranking