1 |
1
전력 분석 장치에 의해 수행되는 암호화된 데이터의 전력 분석 방법에 있어서,상기 암호화된 데이터의 전력 신호를 입력 받는 단계와,상기 입력 받은 전력 신호를 주파수 신호로 변환하는 단계와,상기 변환된 주파수 신호를 클러스터링하여 복수 개의 클러스터링 집단을 산출하는 단계와,상기 산출된 복수 개의 클러스터링 집단 각각의 평균 전력값을 기초로 상기 복수 개의 클러스터링 집단 중 일부를 선정하는 단계와,상기 선정된 클러스터링 집단에 포함된 주파수 신호에 대응되는 전력 신호의 전체 시간구간을 소정의 구간으로 나눈 소정의 시간구간 각각에 포함되어 있는 상기 선정된 클러스터링 집단을 기초로 상기 암호화된 데이터에서 사용된 연산을 추정하는 단계를 포함하는전력 분석 방법
|
2 |
2
제 1 항에 있어서,상기 주파수 신호로 변환하는 단계는,상기 입력 받은 전력 신호에 국소 푸리에 변환(STFT: Short-Time Fourier Transform)을 수행하여 상기 주파수 신호로 변환하는전력 분석 방법
|
3 |
3
제 1 항에 있어서,상기 복수 개의 클러스터링 집단을 산출하는 단계는,K-평균 클러스터링(K-means Clustering) 알고리즘을 이용하여 상기 복수 개의 클러스터링 집단을 산출하는전력 분석 방법
|
4 |
4
제 1 항에 있어서,상기 복수개의 클러스터링 집단 중 일부를 선정하는 단계는,상기 복수 개의 클러스터링 집단 중, 평균 전력값이 가장 높은 두 개의 클러스터링 집단을 선정하는전력 분석 방법
|
5 |
5
제 1 항에 있어서,상기 암호화된 데이터에서 사용된 연산은,제곱(square) 연산 또는 곱셈(multiply) 연산을 포함하는전력 분석 방법
|
6 |
6
제 5 항에 있어서,상기 선정된 클러스터링 집단은,제 1 클러스터링 집단 및 제 2 클러스터링 집단을 포함하고,상기 암호화된 데이터에서 사용된 연산을 추정하는 단계는,상기 선정된 클러스터링 집단에 포함된 주파수 신호에 대응되는 전력 신호의 상기 소정의 시간구간에 제 1 임계값 이상의 개수만큼 상기 제 1 클러스터링 집단이 포함될 경우 상기 제곱 연산이 사용되었다고 추정하고, 상기 전력신호의 소정의 시간구간에 제 2 임계값 이상의 개수만큼 상기 제 2 클러스터링 집단이 포함될 경우 상기 곱셈 연산이 사용되었다고 추정하며,상기 제 1 임계값은 상기 제 2 임계값보다 큰 값인전력 분석 방법
|
7 |
7
제 6 항에 있어서,상기 암호화된 데이터에서 사용된 연산을 추정하는 단계는,상기 선정된 클러스터링 집단에 포함된 주파수 신호에 대응되는 전력 신호의 상기 소정의 시간구간에 상기 제 1 임계값 이상의 개수만큼 상기 제 1 클러스터링 집단이 포함되고, 상기 제 2 임계값 이상의 개수만큼 상기 제 2 클러스터링 집단이 포함될 경우 상기 제곱 연산이 사용되었다고 추정하는,전력 분석 방법
|
8 |
8
암호화된 데이터의 전력 분석 장치에 있어서,상기 암호화된 데이터의 전력 신호를 입력 받는 신호 입력부;상기 입력 받은 전력 신호를 주파수 신호로 변환하는 주파수 신호 변환부;상기 변환된 주파수 신호를 클러스터링하여 복수 개의 클러스터링 집단을 산출하는 클러스터링부;상기 산출된 복수 개의 클러스터링 집단 각각의 평균 전력값을 기초로 상기 복수 개의 클러스터링 집단 중 일부를 선정하는 선정부; 및상기 선정된 클러스터링 집단에 포함된 주파수 신호에 대응되는 전력 신호의 전체 시간구간을 소정의 구간으로 나눈 소정의 시간구간 각각에 포함되어 있는 상기 선정된 클러스터링 집단을 기초로 상기 암호화된 데이터에서 사용된 연산을 추정하는 추정부를 포함하는전력 분석 장치
|
9 |
9
제 8 항에 있어서,상기 주파수 신호 변환부는,상기 입력 받은 전력 신호에 국소 푸리에 변환(STFT: Short-Time Fourier Transform)을 수행하여 상기 주파수 신호로 변환하는전력 분석 장치
|
10 |
10
제 8 항에 있어서,상기 클러스터링부는,K-평균 클러스터링(K-means Clustering) 알고리즘을 이용하여 상기 복수 개의 클러스터링 집단을 산출하는전력 분석 장치
|
11 |
11
제 8 항에 있어서,상기 선정부는,상기 복수 개의 클러스터링 집단 중, 평균 전력값이 가장 높은 두 개의 클러스터링 집단을 선정하는전력 분석 장치
|
12 |
12
제 8 항에 있어서,상기 암호화된 데이터에서 사용된 연산은,제곱(square) 연산 또는 곱셈(multiply) 연산을 포함하는전력 분석 장치
|
13 |
13
제 12 항에 있어서,상기 선정부에서 선정된 클러스터링 집단은,제 1 클러스터링 집단 및 제 2 클러스터링 집단을 포함하고,상기 추정부는,상기 선정된 클러스터링 집단에 포함된 주파수 신호에 대응되는 전력 신호의 상기 소정의 시간구간에 제 1 임계값 이상의 개수만큼 상기 제 1 클러스터링 집단이 포함될 경우 상기 제곱 연산이 사용되었다고 추정하고, 상기 전력신호의 소정의 시간구간에 제 2 임계값 이상의 개수만큼 상기 제 2 클러스터링 집단이 포함될 경우 상기 곱셈 연산이 사용되었다고 추정하며,상기 제 1 임계값은 상기 제 2 임계값보다 큰 값인전력 분석 장치
|
14 |
14
제 13 항에 있어서,상기 추정부는,상기 선정된 클러스터링 집단에 포함된 주파수 신호에 대응되는 전력 신호의 상기 소정의 시간구간에 상기 제 1 임계값 이상의 개수만큼 상기 제 1 클러스터링 집단이 포함되고, 상기 제 2 임계값 이상의 개수만큼 상기 제 2 클러스터링 집단이 포함될 경우 상기 제곱 연산이 사용되었다고 추정하는,전력 분석 장치
|
15 |
15
컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독 가능 기록매체로서,상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,암호화된 데이터의 전력 신호를 입력 받는 단계와,상기 입력 받은 전력 신호를 주파수 신호로 변환하는 단계와,상기 변환된 주파수 신호를 클러스터링하여 복수 개의 클러스터링 집단을 산출하는 단계와,상기 산출된 복수 개의 클러스터링 집단 각각의 평균 전력값을 기초로 상기 복수 개의 클러스터링 집단 중 일부를 선정하는 단계와,상기 선정된 클러스터링 집단에 포함된 주파수 신호에 대응되는 전력 신호의 전체 시간구간을 소정의 구간으로 나눈 소정의 시간구간 각각에 포함되어 있는 상기 선정된 클러스터링 집단을 기초로 상기 암호화된 데이터에서 사용된 연산을 추정하는 단계를 포함하는 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는컴퓨터 판독 가능한 기록매체
|
16 |
16
컴퓨터 판독 가능한 기록매체에 저장되어 있는 컴퓨터 프로그램으로서,상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,암호화된 데이터의 전력 신호를 입력 받는 단계와,상기 입력 받은 전력 신호를 주파수 신호로 변환하는 단계와,상기 변환된 주파수 신호를 클러스터링하여 복수 개의 클러스터링 집단을 산출하는 단계와,상기 산출된 복수 개의 클러스터링 집단 각각의 평균 전력값을 기초로 상기 복수 개의 클러스터링 집단 중 일부를 선정하는 단계와,상기 선정된 클러스터링 집단에 포함된 주파수 신호에 대응되는 전력 신호의 전체 시간구간을 소정의 구간으로 나눈 소정의 시간구간 각각에 포함되어 있는 상기 선정된 클러스터링 집단을 기초로 상기 암호화된 데이터에서 사용된 연산을 추정하는 단계를 포함하는 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는컴퓨터 프로그램
|