Method for securing scalar multiplication against power analysis attacks using reference points
AssigneeUmm Al-Qura University
InventorTurki F. Al-Somani
Life of this patent
Estimating the term…
Abstract
A method for securing elliptic curve scalar multiplication against power analysis attacks includes the following steps: a) dividing secret key into number of partitions, b) computing reference points, c) associating key partitions with reference points, d) selecting a key partition randomly, e) processing the selected key partition from least to most until reaching the leftmost ‘1’, f) repeating the previous two steps until all key partitions have been processed, g) accumulating the resulting points of processing key partitions to produce the scalar multiplication product kP.
Claims8
A method for securing elliptic curve scalar multiplication against power analysis attacks in an electronic communication system, said method comprising:
- a) dividing secret key into number of partitions,
- b) computing reference points,
- c) associating key partitions with reference points,
- d) selecting a key partition randomly,
- e) processing the selected key partition from least to most until reaching the leftmost “1”,
- f) repeating the previous two steps until all key partitions have been processed,
- g) accumulating the resulting points of processing key partitions to produce the scalar multiplication product kP.
Dependencies are inferred from the claim text.