RU2012131957A

RU2012131957A - Способ применения контрмер против атак по сторонним каналам

Info

Publication number: RU2012131957A
Application number: RU2012131957/08A
Authority: RU
Inventors: Жан-Себастьен КОРОН
Original assignee: Крокус Текнолоджи Са
Priority date: 2011-07-26
Filing date: 2012-07-25
Publication date: 2014-01-27
Also published as: JP2013029835A; US8971526B2; KR20130012940A; CN102904716A; US20130028412A1; RU2586020C2; JP5892887B2

Abstract

1. Способ принятия контрмер против атак по сторонним каналам, при этом способ содержит исполнение алгоритма блочного шифра, чтобы маскировать промежуточные переменные, при этом алгоритм блочного шифра содержит одну или более нелинейных функций, отличающийся тем, что, по меньшей мере, одна из нелинейных функций реализуется с использованием функции сопоставления по месту.2. Способ по п.1, в котором функция сопоставления по месту является рандомизированной по битам функцией сопоставления по месту (.3. Способ по п.2, в котором рандомизированная по битам функция сопоставления по месту определяется как:,гдеявляется адресом в памяти,является переменной, которая может храниться по адресу в памяти, и b является значением, которое возвращается, если переменнаяравняется фактическим данным, которые присутствуют по адресув памяти; иначе возвращается дополнение b.4. Способ по п.3, в котором, гдеявляется дополнением b.5. Способ по п.2, в котором упомянутая, по меньшей мере, одна из нелинейной функции содержит функцию compare, определенную посредством:,где x является первой входной переменной функции compareи y является второй входной переменной функции compare, и b является значением, которое возвращается, если x равняется y, иявляется значением, которое возвращается, если x не равняется y, так что функция compareможет реализовываться посредством: записи переменной x по адресув памяти; исполнения рандомизированной по битам функции сопоставления по месту, определенной как:,и возвращения.6. Способ по п.1, в котором нелинейная функция содержится в операции SubByte.7. Способ по п.1, в котором алгоритм блочного шифра дополнительно содержит одну или более линей

Claims

1. Способ принятия контрмер против атак по сторонним каналам, при этом способ содержит исполнение алгоритма блочного шифра, чтобы маскировать промежуточные переменные, при этом алгоритм блочного шифра содержит одну или более нелинейных функций, отличающийся тем, что, по меньшей мере, одна из нелинейных функций реализуется с использованием функции сопоставления по месту.

2. Способ по п.1, в котором функция сопоставления по месту является рандомизированной по битам функцией сопоставления по месту (MIP ^I (data; adr,b)).

3. Способ по п.2, в котором рандомизированная по битам функция сопоставления по месту определяется как:

,

где adr является адресом в памяти, data является переменной, которая может храниться по адресу в памяти, и b является значением, которое возвращается, если переменная data равняется фактическим данным, которые присутствуют по адресу adr в памяти; иначе возвращается дополнение b.

4. Способ по п.3, в котором MIP ^I (data; adr; b)=MIP(data; adr)

, где

является дополнением b.

5. Способ по п.2, в котором упомянутая, по меньшей мере, одна из нелинейной функции содержит функцию compare_b, определенную посредством:

,

где x является первой входной переменной функции compare_b и y является второй входной переменной функции compare_b, и b является значением, которое возвращается, если x равняется y, и

является значением, которое возвращается, если x не равняется y, так что функция compare_b может реализовываться посредством: записи переменной x по адресу adr в памяти; исполнения рандомизированной по битам функции сопоставления по месту, определенной как:

,

и возвращения MIP ^I (y; adr,b).

6. Способ по п.1, в котором нелинейная функция содержится в операции SubByte.

7. Способ по п.1, в котором алгоритм блочного шифра дополнительно содержит одну или более линейных функций, при этом, по меньшей мере, одна из упомянутых одной или более линейных функций шифруются посредством применения операции XOR к переменным функции.

8. Способ по п.1, в котором алгоритм блочного шифра является алгоритмом Расширенного стандарта шифрования (AES).

9. Машиночитаемый носитель, содержащий компьютерную программу, которая сконфигурирована с возможностью осуществлять способ по п.1.

10. Способ вычисления маскированной функции Sbox второго порядка по маскированному вводу второго порядка, содержащий этапы

(i) b

rand(1). (ii) Для a=0 по 2ⁿ-1 делать (a) запись

, (b) cmp

, (c) Rcmp

. (iii) Возвратить R_b,

где b является переменной, которая представляет случайный бит, который индексирует регистр, и a является переменной, которая представляет индекс, который определяет количество, сколько раз этапы (a)-(c) должны выполняться, r₁, r₂ являются парой входных масок,

является маскированным значением, где

, и s₁, s₂ являются парой выходных масок, и adr является свободным адресом памяти, cmp является битовой переменной, которая индексирует регистр и является выводом функции MIP^I(r ₂ ; adr; b), и R_cmp и R_b являются, каждое, регистровыми адресами регистра микропроцессора, и при этом MIP^I(r ₂ ; adr; b) является рандомизированной по битам функцией сопоставления по месту, определенной как:

.

11. Машиночитаемый носитель, содержащий компьютерную программу, которая сконфигурирована с возможностью выполнять способ по п.10.