System and method for one-time Chinese-Remainder-Theorem exponentiation for cryptographic algorythms

    公开(公告)号:US10277393B2

    公开(公告)日:2019-04-30

    申请号:US15509310

    申请日:2015-08-31

    Applicant: GEMALTO SA

    Inventor: David Vigilant

    Abstract: A system, method and computer-readable storage medium with instructions for protecting an electronic device against fault attack. The technology includes operating the electronic device to determine two half-size exponents, dp and dq, from the exponent d; to split the base m into two sub-bases mp and mq determined from the base m; and to iteratively compute a decryption result S by repeatedly multiplying an accumulator A by m, mp, mq or 1 depending on the values of the i-th bit of dp and dq for each iteration I′. Other systems and methods are disclosed.

Patent Agency Ranking