12-01-2017 дата публикации
Номер: US20170012769A1
The invention relates to a method for securing an electronic device (SC) against attacks via covert channels when the electronic device (SC) implements a Montgomery ladder for calculating the element AA. . . A where A appears k times. A designates an element of an Abelian group with a law , and k is a natural number. The method comprises a modified implementation of the Montgomery ladder. The invention also relates to a device (SC), a computer program and a storage medium arranged so as to implement such a method. 1. A method for securing an electronic device (SC) against side-channel attacks when the electronic device (SC) implements a Montgomery ladder to calculate element AA . . . A where A appears k times , A being an element of an Abelian group with a law and k being a positive integer , the method comprising a modified implementation of the Montgomery ladder comprising:{'b': 1', '1, 'determining (DET_r), by a determination circuit of the electronic device (SC), a first positive integer r;'}{'b': 1', '1', '1, 'sup': ⊥', '⊥', '⊥, 'calculating (CALC_R), by a calculation circuit of the electronic device (SC), a first parameter R=AA . . . A where A appears r times;'}{'b': 2', '2, 'determining (DET_r), by a determination circuit of the electronic device (SC), a second positive integer r;'}{'b': 2', '2', '2, 'sup': ⊥', '⊥', '⊥, 'calculating (CALC_R), by a calculation circuit of the electronic device (SC), a second parameter R=AA . . . A where A appears r times;'}{'b': 1', '2, 'calculating (CALC_k), by a calculation circuit of the electronic device (SC), a positive integer k′ from the positive integer k, from the first positive integer r, and from the second positive integer r;'}{'b': 1', '1', '1', '2', '2', '2, 'sup': ⊥', '⊥', '⊥', '⊥', '⊥', '⊥, 'implementing (M_ML), by a calculation circuit of the electronic device (SC), the Montgomery ladder modified to use positive integer k′ in place of positive integer k, first parameter R=AA . . . A where A appears r times in ...
Подробнее