AUTOMATIC INSERTION OF MASKING INTO AN ALGORITHM

• Main Authors: NGUYEN PHILIPPE, GUILLEY SYLVAIN
• Format: Patent
• Language: English; Korean
• Published: 03.09.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The present invention provides a method for realizing a computer, a program product and a system for realizing the method for converting a call graph expression of an algorithm into a security call graph expression of the algorithm. A call graph comprises internal variables which are edges (c, d, e) of input (a, b, f) graphs, a basic function which is a node of the graph and an output (g). The function is linear or non-linear. The method comprises the following steps of: masking each input of the call graph; replacing each unmasked internal variable of the call graph with a masked variable; replacing at least each nonlinear function of the call graph with an equivalent function applied to the masked variable; and unmasking each output of the call graph. 알고리즘의 호출 그래프 표현을 상기 알고리즘의 보안 호출 그래프 표현으로 변환하기 위한, 컴퓨터 구현 방법, 프로그램 제품, 및 상기 방법을 구현하는 시스템. 호출 그래프는, 입력(a, b, f), 그래프의 에지(c, d, e)인 내부 변수, 그래프의 노드인 기본 함수, 및 출력(g)을 포함하고, 상기 함수는 선형이거나 또는 비선형이며, 그 방법은 하기 단계들을 포함한다: - 호출 그래프의 각각의 입력을 마스킹하는 단계, - 호출 그래프의 각각의 마스킹되지 않은 내부 변수를 마스킹된 변수로 대체하는 단계, - 호출 그래프의 적어도 각각의 비선형 함수를, 마스킹된 변수에 적용되는 등가 함수로 대체하는 단계, - 호출 그래프의 각각의 출력을 마스킹 해제하는 단계.