비밀 키 추정 방법들 및 디바이스들

• Main Authors: GUILLEY SYLVAIN, RIOUL OLIVIER
• Format: Patent
• Language: Korean
• Published: 05.12.2018
• Subjects: ADVERTISING; CODING OR CIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHERPURPOSES INVOLVING THE NEED FOR SECRECY; CRYPTOGRAPHY; DISPLAY; EDUCATION; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; PHYSICS; SEALS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

발명의 실시형태들은 적어도 하나의 암호 알고리즘에 의해 사용된 암호 함수의 실행들의 횟수 동안 사용된 적어도 하나의 비밀 키의 추정을 결정하기 위한 비밀 키 추정 디바이스 (13) 를 제공한다. 암호 함수의 실행들의 횟수는 적어도 2 와 동일하다. 비밀 키 추정 디바이스 (13) 는 암호 함수의 실행들의 횟수 동안 취득된 사이드 채널 정보로부터 복수의 유출 트레이스들의 세트들을 결정하기 위한 분석 유닛 (14) 을 포함한다. 유출 트레이스들의 각각의 세트는 암호 함수의 실행에 대응하고 적어도 하나의 유출 트레이스를 포함한다. 비밀 키 추정 디바이스 (13) 는, 취득된 복수의 유출 트레이스들의 세트들의 통계적 분포를 결정하도록 구성된 프로세싱 유닛 (15) 을 더 포함한다. 통계적 분포는 유출 함수에 의존하며, 유출 함수는 실제 값들의 세트에 의한 함수들의 기반으로 나타낸다. 비밀 키 추정 디바이스 (13) 는 성능 메트릭의 최대화에 따라 추정 알고리즘을 사용하여 복수의 유출 트레이스들의 세트들의 통계적 분포로부터 비밀 키를 결정하도록 구성된다. Embodiments of the invention provide a secret key estimation device (13) for determining an estimate of at least one secret key used during a number of executions of a cryptographic function used by at least one cryptographic algorithm. The number of executions of the cryptographic function is at least equal to two. The secret key estimation device (13) comprises an analysis unit (14) for determining a plurality of sets of leakage traces from a side-channel information acquired during the number of executions of the cryptographic function. Each set of leakage traces corresponds to an execution of the cryptographic function and comprising at least one leakage trace. The secret key estimation device (13) further comprises a processing unit (15) configured to determine a statistical distribution of the acquired plurality of sets of leakage traces. The statistical distribution is dependent on a leakage function, the leakage function being represented in a basis of functions by a set of real values. The secret key estimation device (13) is configured to determine the secret key from the statistical distribution of the plurality of sets of leakage traces using an estimation algorithm according to the maximization of a performance metric.