1 |
1
LAC(Lattice-based Cryptosystems) 알고리즘의 암호화 알고리즘에서 이용되는 비밀 정보인 비트 열(bit string)의 각 비트 값에 대한 위치 인덱스 값을 포함하는 순서 테이블을 생성하는 단계;임의의 수(random number)에 기초하여 상기 각 비트 값에 대한 위치 인덱스 값의 상기 순서 테이블 내 정렬 순서를 셔플링(shuffling)하는 단계;상기 각 비트 값에 대한 위치 인덱스 값의 상기 순서 테이블 내 정렬 순서에 따라 상기 각 비트 값에 대한 연산 순서를 결정하는 단계; 및상기 비밀 정보를 이용한 연산을 통해 상기 암호화 알고리즘을 수행하되, 상기 각 비트 값을 상기 결정된 연산 순서에 따라 이용하여 상기 암호화 알고리즘을 수행하는 단계를 포함하는 부채널 공격 방지 방법
|
2 |
2
청구항 1에 있어서,상기 셔플링하는 단계는, 상기 순서 테이블 내에 포함된 i(이때, i는 상기 정렬 순서로서 1≤i≤L-1인 정수, L은 상기 비트 열의 길이) 번째 위치 인덱스 값에 대한 임의의 수 Ri(이때, Ri는 0≤Ri인 정수)를 생성하는 단계;상기 i 및 상기 임의의 수 Ri에 기초하여 상기 순서 테이블 내 j(이때, j는 0≤j≤i인 정수) 번째 위치 인덱스 값을 선택하는 단계; 및상기 i 번째 위치 인덱스 값과 상기 j 번째 위치 인덱스 값의 상기 순서 테이블 내 정렬 순서를 교환(swap)하는 단계를 포함하는 부채널 공격 방지 방법
|
3 |
3
청구항 2에 있어서,상기 순서 테이블을 생성하는 단계는, 상기 비트 열 내 대응되는 위치의 순서에 따라 상기 각 비트 값에 대한 위치 인덱스 값이 정렬된 순서 테이블을 생성하는 부채널 공격 방지 방법
|
4 |
4
청구항 2에 있어서,상기 선택하는 단계는, 아래의 수학식 1[수학식 1]j=Ri mod (i+1)에 기초하여 상기 j번째 위치 인덱스 값을 선택하는 부채널 공격 방지 방법
|
5 |
5
하나 이상의 명령어를 저장하는 메모리; 및상기 하나 이상의 명령어를 실행하는 하나 이상의 프로세서를 포함하고,상기 하나 이상의 프로세서는,LAC(Lattice-based Cryptosystems) 알고리즘의 암호화 알고리즘에서 이용되는 비밀 정보인 비트 열(bit string)의 각 비트 값에 대한 위치 인덱스 값을 포함하는 순서 테이블을 생성하는 단계;임의의 수(random number)에 기초하여 상기 각 비트 값에 대한 위치 인덱스 값의 상기 순서 테이블 내 정렬 순서를 셔플링(shuffling)하는 단계;상기 각 비트 값에 대한 위치 인덱스 값의 상기 순서 테이블 내 정렬 순서에 따라 상기 각 비트 값에 대한 연산 순서를 결정하는 단계; 및상기 비밀 정보를 이용한 연산을 통해 상기 암호화 알고리즘을 수행하되, 상기 각 비트 값을 상기 결정된 연산 순서에 따라 이용하여 상기 암호화 알고리즘을 수행하는 단계를 수행하는 부채널 공격 방지 장치
|
6 |
6
청구항 5에 있어서,상기 셔플링하는 단계는, 상기 순서 테이블 내에 포함된 i(이때, i는 상기 정렬 순서로서 1≤i≤L-1인 정수, L은 상기 비트 열의 길이) 번째 위치 인덱스 값에 대한 임의의 수 Ri(이때, Ri는 0≤Ri인 정수)를 생성하는 단계;상기 i 및 상기 임의의 수 Ri에 기초하여 상기 순서 테이블 내 j(이때, j는 0≤j≤i인 정수) 번째 위치 인덱스 값을 선택하는 단계; 및상기 i 번째 위치 인덱스 값과 상기 j 번째 위치 인덱스 값의 상기 순서 테이블 내 정렬 순서를 교환(swap)하는 단계를 포함하는 부채널 공격 방지 장치
|
7 |
7
청구항 6에 있어서,상기 순서 테이블을 생성하는 단계는, 상기 비트 열 내 대응되는 위치의 순서에 따라 상기 각 비트 값에 대한 위치 인덱스 값이 정렬된 순서 테이블을 생성하는 부채널 공격 방지 장치
|
8 |
8
청구항 6에 있어서,상기 선택하는 단계는, 아래의 수학식 1[수학식 1]j=Ri mod (i+1)에 기초하여 상기 j번째 위치 인덱스 값을 선택하는 부채널 공격 방지 장치
|