| 1 |
1
평문을 특정 정수로 분할하여 버킷 ID를 구하고, 버킷 ID의 변환과 랜덤 치환을 수행하여 암호화하는 암호화부와;
상기 암호화부에서 암호화된 데이터를 저장하는 데이터베이스와;
상기 데이터베이스에 저장된 암호화된 데이터를 역변환하고 역치환하여 복호된 평문을 출력시키는 복호화부;
를 포함하여 구성된 것을 특징으로 하는 대용량 데이터베이스 아웃소싱에 적합한 암호화 장치
|
| 2 |
2
청구항 1에 있어서,
상기 암호화부는,
평문을 특정한 두 개의 정수로 분할시키는 전처리부와;
상기 전처리부에서 분할된 정수값에서 버킷 ID를 구하고, 버킷 ID를 해쉬함수의 결과로 변환시키는 버킷 ID 변환부와;
상기 전처리부의 평문에 대한 나머지값을 랜덤 치환시키는 랜덤 치환부;
를 포함하여 구성된 것을 특징으로 하는 대용량 데이터베이스 아웃소싱에 적합한 암호화 장치
|
| 3 |
3
청구항 2에 있어서,
상기 전처리부는,
ms = m*10l-1
를 이용하여 평문에 대한 정수화를 수행하고, 여기서 ms 는 평문을 정수화한 결과인 정수이며, m 은 평문이고, l 은 소수점 이하 길이이고,
상기 버킷 ID 변환부는,
에 의해 버킷 ID를 구하고, 여기서 IB 는 버킷 ID이고, ms 는 평문을 정수화한 결과인 정수이며, r 은 평문에 대한 나머지값이며, SB 는 버킷 사이즈이며,
상기 버킷 ID 변환부는,
특정 (IB, r)에 대해 ms가 속한 IB 만큼 HMAC를 반복수행함으로써, HMAC의 결과값인 T(IB)를 생성하며,
상기 랜덤 치환부는,
에 의해 나머지값을 치환하고, 여기서 rp 는 치환된 결과이고, r 은 평문에 대한 나머지값이며, pn 은 n번째 버킷에 해당하는 의사난수이고, SB 는 버킷 사이즈이고,
상기 랜덤 치환부는,
에 의해 랜덤 치환을 수행하고, 여기서 는 랜덤 치환한 값이고, 는 를 seed로 하는 j번째 의사난수인 것을 특징으로 하는 대용량 데이터베이스 아웃소싱에 적합한 암호화 장치
|
| 4 |
4
청구항 1 내지 청구항 3 중 어느 하나의 항에 있어서,
상기 복호화부는,
버킷 ID에 대한 변환 결과를 기반으로 버킷 ID를 구하는 역변환부와;
나머지값에 대한 랜덤 치환값을 기반으로 나머지값을 구하는 역치환부와;
상기 역변환부에서 구한 버킷 ID와 상기 역치환부에서 구한 나머지값을 기반으로 평문 데이터를 복원시키는 후처리부;
를 포함하여 구성된 것을 특징으로 하는 대용량 데이터베이스 아웃소싱에 적합한 암호화 장치
|
| 5 |
5
평문을 특정 정수로 분할하여 버킷 ID를 구하고, 버킷 ID의 변환과 랜덤 치환을 수행하여 암호화하는 암호화 단계와;
상기 암호화 단계에서 암호화된 데이터를 데이터베이스에 저장하는 저장 단계와;
상기 저장 단계에서 저장된 암호화된 데이터를 역변환하고 역치환하여 복호된 평문을 출력시키는 복호화 단계;
를 포함하여 수행하는 것을 특징으로 하는 대용량 데이터베이스 아웃소싱에 적합한 암호화 방법
|
| 6 |
6
청구항 5에 있어서,
상기 암호화 단계는,
평문을 특정한 두 개의 정수로 분할시키는 전처리 단계와;
상기 전처리 단계에서 분할된 정수값에서 버킷 ID를 구하고, 버킷 ID를 해쉬함수의 결과로 변환시키는 버킷 ID 변환 단계와;
상기 전처리 단계의 평문에 대한 나머지값을 랜덤 치환시키는 랜덤 치환 단계;
를 포함하여 수행하는 것을 특징으로 하는 대용량 데이터베이스 아웃소싱에 적합한 암호화 방법
|
| 7 |
7
청구항 6에 있어서,
상기 전처리 단계는,
ms = m*10l-1
를 이용하여 평문에 대한 정수화를 수행하고, 여기서 ms 는 평문을 정수화한 결과인 정수이며, m 은 평문이고, l 은 소수점 이하 길이이고,
상기 버킷 ID 변환 단계는,
에 의해 버킷 ID를 구하고, 여기서 IB 는 버킷 ID이고, ms 는 평문을 정수화한 결과인 정수이며, r 은 평문에 대한 나머지값이며, SB 는 버킷 사이즈이며,
상기 버킷 ID 변환 단계는,
특정 (IB, r)에 대해 ms가 속한 IB 만큼 HMAC를 반복수행함으로써, HMAC의 결과값인 T(IB)를 생성하고,
상기 랜덤 치환 단계는,
에 의해 나머지값을 치환하고, 여기서 rp 는 치환된 결과이고, r 은 평문에 대한 나머지값이며, pn 은 n번째 버킷에 해당하는 의사난수이고, SB 는 버킷 사이즈이며,
상기 랜덤 치환 단계는,
에 의해 랜덤 치환을 수행하고, 여기서 는 랜덤 치환한 값이고, 는 를 seed로 하는 j번째 의사난수인 것을 특징으로 하는 대용량 데이터베이스 아웃소싱에 적합한 암호화 방법
|
| 8 |
8
청구항 5 내지 청구항 7 중 어느 하나의 항에 있어서,
상기 복호화 단계는,
버킷 ID에 대한 변환 결과를 기반으로 버킷 ID를 구하는 역변환 단계와;
나머지값에 대한 랜덤 치환값을 기반으로 나머지값을 구하는 역치환 단계와;
상기 역변환 단계에서 구한 버킷 ID와 상기 역치환 단계에서 구한 나머지값을 기반으로 평문 데이터를 복원시키는 후처리 단계;
를 포함하여 수행하는 것을 특징으로 하는 대용량 데이터베이스 아웃소싱에 적합한 암호화 방법
|
