TAMPER-RESISTANT ELLIPTICAL CURVE ENCRYPTION USING SECRET KEY

摘要

An encryption device (FIG. 15) performs elliptic curve encryption using a secret key. The encryption device includes: operation means (ECDBL, ECADD) for performing scalar multiplication of a point on an elliptic curve; storage (TÄ0Ü-TÄ2Ü) having a plurality of data storing areas; and means (SEL) for determining, in accordance with a bit sequence of a given value (d) and with a random value (RNG), an address of one of the plurality of data storage areas that is to be coupled to the operation means for each scalar multiplication. <IMAGE>