1 |
1
XTS(XEX-based Tweaked-codebook mode with ciphertext Stealing) 모드에서 요구되는 갈루아 체 상의 원시근 α에 대한 거듭제곱 연산을 최적화하기 위한 장치에 있어서,상기 α에 대한 거듭제곱 연산의 규칙을 기초로 최상위 8비트가 갖는 경우의 값들에 대해 XOR(exclusive OR)될 값들을 참조 테이블로 생성하고 상기 참조 테이블을 이용하여 특정 지수승 구간 단위로 중간값을 계산하여 상기 α에 대한 거듭제곱 연산을 병렬 연산 가능한 형태로 가공하는 중간값 연산부;상기 중간값 사이에 있는 상기 α의 거듭제곱 값을 병렬로 계산하는 거듭제곱 병렬 연산부; 및상기 α의 거듭제곱 값들을 이용하여 독립적으로 평문 블록을 병렬적으로 암호화하는 암호화 처리부를 포함하는 XTS 최적화를 위한 병렬 처리 장치
|
2 |
2
제1항에 있어서, 상기 중간값 연산부는상기 참조 테이블을 이용하여 특정 지수승씩 구간을 건너 뛰면서 상기 α에 대한 중간값들을 사전 계산하는 것을 특징으로 하는 XTS 최적화를 위한 병렬 처리 장치
|
3 |
3
제2항에 있어서, 상기 중간값 연산부는상기 α의 비트수가 총 128비트인 경우 αi에서 16개의 8비트 항을 상기 참조 테이블로 입력하고 해당 입력값들에 대한 상기 참조 테이블의 16개의 출력값을 XOR 하여 αi+128에 대한 값을 계산하는 것을 특징으로 하는 XTS 최적화를 위한 병렬 처리 장치
|
4 |
4
제3항에 있어서, 상기 중간값 연산부는상기 αi+128에 대한 값을 계산하는 과정에서 상기 참조 테이블의 출력값에 의해 발생하는 8비트 캐리에 대해 상기 참조 테이블을 통해 XOR 연산을 추가 수행하는 것을 특징으로 하는 XTS 최적화를 위한 병렬 처리 장치
|
5 |
5
제1항에 있어서, 상기 중간값 연산부는CPU(Central Processing Unit)로 구현되는 것을 특징으로 하는 XTS 최적화를 위한 병렬 처리 장치
|
6 |
6
제1항에 있어서, 상기 거듭제곱 병렬 연산부는상기 중간값 연산부를 통해 특정 지수승 단위로 건너 뛰면서 계산된 중간값들 사이의 α의 거듭제곱 값을 병렬적으로 계산하여 구간 내의 모든 α의 거듭제곱 값을 연산하는 것을 특징으로 하는 XTS 최적화를 위한 병렬 처리 장치
|
7 |
7
제6항에 있어서, 상기 거듭제곱 병렬 연산부는GPU(Graphics Processing Unit)로 구현되고 상기 중간값들을 복사받아 각각 독립된 GPU 스레드가 각 중간값 사이의 연산을 스레드마다 병렬적으로 수행하여 상기 α의 전 구간에 대해 거듭제곱 값을 계산하는 것을 특징으로 하는 XTS 최적화를 위한 병렬 처리 장치
|
8 |
8
제7항에 있어서, 상기 암호화 처리부는상기 GPU에서 상기 α의 전 구간의 거듭제곱 값과 각 평문 블록을 각 GPU 스레드를 사용하여 병렬적으로 암호화를 진행하는 것을 특징으로 하는 XTS 최적화를 위한 병렬 처리 장치
|
9 |
9
XTS(XEX-based Tweaked-codebook mode with ciphertext Stealing) 모드에서 요구되는 갈루아 체 상의 원시근 α에 대한 거듭제곱 연산을 최적화하기 위한 방법에 있어서,상기 α에 대한 거듭제곱 연산의 규칙을 기초로 최상위 8비트가 갖는 경우의 값들에 대해 XOR(exclusive OR)될 값들을 참조 테이블로 생성하고 상기 참조 테이블을 이용하여 특정 지수승 구간 단위로 중간값을 계산하여 상기 α에 대한 거듭제곱 연산을 병렬 연산 가능한 형태로 가공하는 중간값 연산단계;상기 중간값 사이에 있는 상기 α의 거듭제곱 값을 병렬로 계산하는 거듭제곱 병렬 연산단계; 및상기 α의 거듭제곱 값들을 이용하여 독립적으로 평문 블록을 병렬적으로 암호화하는 암호화 처리단계를 포함하는 XTS 최적화를 위한 병렬 처리 방법
|
10 |
10
제9항에 있어서, 상기 중간값 연산단계는상기 참조 테이블을 이용하여 특정 지수승씩 구간을 건너 뛰면서 상기 α에 대한 중간값들을 사전 계산하는 것을 특징으로 하는 XTS 최적화를 위한 병렬 처리 방법
|
11 |
11
제10항에 있어서, 상기 중간값 연산단계는상기 α의 비트수가 총 128비트인 경우 αi에서 16개의 8비트 항을 상기 참조 테이블로 입력하고 해당 입력값들에 대한 상기 참조 테이블의 16개의 출력값을 XOR 하여 αi+128에 대한 값을 계산하고, 상기 αi+128에 대한 값을 계산하는 과정에서 상기 참조 테이블의 출력값에 의해 발생하는 8비트 캐리에 대해 상기 참조 테이블을 통해 XOR 연산을 추가 수행하는 것을 특징으로 하는 XTS 최적화를 위한 병렬 처리 방법
|
12 |
12
제9항에 있어서, 상기 거듭제곱 병렬 연산단계는상기 중간값 연산단계를 통해 특정 지수승 단위로 건너 뛰면서 계산된 중간값들 사이의 α의 거듭제곱 값을 병렬적으로 계산하여 구간 내의 모든 α의 거듭제곱 값을 연산하는 것을 특징으로 하는 XTS 최적화를 위한 병렬 처리 방법
|
13 |
13
제12항에 있어서, 상기 암호화 처리단계는상기 α의 전 구간의 거듭제곱 값과 각 평문 블록을 각 GPU 스레드를 사용하여 병렬적으로 암호화를 진행하는 것을 특징으로 하는 XTS 최적화를 위한 병렬 처리 방법
|