1 |
1
평문을 입력받아 그에 대응하는 암호문으로 상기 평문을 암호화하고 상기 평문에 대응하는 버킷 번호를 산출하며, 상기 암호문을 입력받아 그에 대응하는 상기 평문으로 상기 암호문을 복호화하는 암호처리부; 상기 암호문으로 구성된 레코드와 상기 레코드의 상기 버킷 번호를 저장하는 데이터베이스부; 및 쿼리를 입력받아 상기 쿼리의 대상인 레코드를 상기 버킷 번호를 이용하여 상기 데이터베이스부에서 검색하고 평문으로 복호화하여 출력하는 쿼리부를 포함하되, 상기 쿼리부는 상기 쿼리의 검색 대상인 레코드와 버킷 번호가 일치하는 레코드를 상기 데이터베이스부에서 검색하여 평문으로 복호화하고,상기 암호처리부는 키공간에서 암호화 및 복호화에 사용되는 키의 값을 선택하고, 기설정된 버킷의 수와 같은 크기의 키벡터의 각 원소의 값을 평문공간에서 선택하고 오름차순으로 정렬하여 상기 키 및 키벡터를 생성하며, 상기 키벡터 중 그 값이 상기 평문 이상인 최초의 원소의 인덱스 값을 상기 평문의 버킷 번호로 산출하는 것을 특징으로 하는 순서 버킷을 이용하는 데이터베이스 쿼리 장치
|
2 |
2
쿼리부가 사용자로부터 쿼리를 입력받는 단계;암호처리부가 평문을 입력받아 상기 평문을 암호화한 암호문 및 상기 평문에 대응하는 버킷 번호를 데이터베이스부에 저장하는 단계;상기 쿼리부가 상기 쿼리의 검색 대상인 암호문으로 구성된 레코드를 상기 데이터베이스부에서 검색하는 단계; 및상기 암호처리부가 입력받은 키에 근거하여 상기 레코드를 평문으로 복호화하여 출력하는 단계를 포함하는 순서 버킷을 이용하는 데이터베이스 쿼리 방법
|
3 |
3
제 2항에 있어서,상기 검색하는 단계에서,상기 쿼리부는 상기 쿼리의 검색 대상인 레코드와 버킷 번호가 일치하는 레코드를 상기 데이터베이스부에서 검색하는 것을 특징으로 하는 순서 버킷을 이용하는 데이터베이스 쿼리 방법
|
4 |
4
제 2항에 있어서,상기 검색하는 단계에서,상기 쿼리부는 상기 쿼리가 지정하는 상기 평문의 범위의 양 끝의 평문의 버킷 번호에 의하여 결정되는 범위 내에 레코드의 버킷 번호가 존재하는 상기 레코드를 상기 데이터베이스부에서 검색하는 것을 특징으로 하는 순서 버킷을 이용하는 데이터베이스 쿼리 방법
|
5 |
5
제 2항에 있어서,상기 암호처리부가 키공간에서 상기 키의 값을 선택하고, 상기 버킷의 수와 같은 크기의 키벡터의 각 원소의 값을 평문공간에서 선택하고 오름차순으로 정렬하여 상기 키 및 키벡터를 생성하는 것을 특징으로 하는 순서 버킷을 이용하는 데이터베이스 쿼리 방법
|
6 |
6
제 5항에 있어서, 상기 암호처리부가 상기 키벡터 중 그 값이 상기 평문 이상인 최초의 원소의 인덱스 값을 상기 평문의 버킷 번호로 산출하는 것을 특징으로 하는 순서 버킷을 이용하는 데이터베이스 쿼리 방법
|