1 |
1
인증된 사용자가 문서 및 상기 문서에 대한 키워드를 입력하면, 클라이언트에서 상기 문서를 문서 암호용 키로 암호화하고, 상기 키워드를 상기 인증된 사용자의 검색키로 철자별로 암호화하여 상기 암호화된 문서에 대한 인덱스를 생성하는 단계;
상기 클라이언트에서 상기 암호화된 문서 및 상기 인덱스를 서버에 전송하면, 상기 서버에서 데이터베이스 테이블의 각 행에 상기 인덱스를 저장하는 단계;
상기 인증된 사용자가 검색하고자 하는 문서에 대한 키워드를 전송하면, 상기 키워드를 전송받은 클라이언트에서 상기 전송된 키워드 및 상기 인증된 사용자의 검색키를 이용한 트랩도어를 생성하여 상기 서버에 질의하는 단계; 및
상기 서버에서 상기 생성된 트랩도어를 수신하여 미리 정해진 프로토콜에 의하여 패턴 스트링을 생성하고, 상기 생성된 패턴 스트링과 상기 인덱스의 인덱스 스트링을 이용하여 근사 스트링 매칭 테스트를 수행하는 단계를 포함하는 암호화된 문서의 근사 스트링 매칭 방법
|
2 |
2
제 1 항에 있어서,
상기 근사 스트링 매칭 테스트를 수행하는 단계는,
상기 근사 스트링 매칭 테스트를 만족하는 경우 상기 암호화된 문서를 상기 질의한 클라이언트에게 리턴하는 단계; 및
상기 질의한 클라이언트에서 상기 암호화된 문서를 복호화하여 상기 인증된 사용자에게 전송하는 단계를 포함하는 것을 특징으로 하는 암호화된 문서의 근사 스트링 매칭 방법
|
3 |
3
제 1 항에 있어서,
상기 인덱스 스트링은 상기 데이터베이스 테이블의 각 행의 각 셀에 저장되며,
상기 인덱스 스트링은
상기 키워드, 상기 인증된 사용자의 식별자, 상기 문서의 식별자 및 상기 문서의 속성 정보에 따른 필드 식별자를 이용하여 암호화된 것을 특징으로 하는 암호화된 문서의 근사 스트링 매칭 방법
|
4 |
4
제 3 항에 있어서,
상기 암호화된 문서에 대한 인덱스를 생성하는 단계는,
상기 클라이언트에서 설정된 암호화 파라미터에 따라 암호화 시스템 구축을 위한 그룹 파라미터, 일방향 해쉬 함수 및 슈도 랜덤 함수를 포함하는 암호화 함수를 생성하는 단계;
상기 암호화 파라미터를 이용하여 상기 인증된 사용자의 검색키를 생성하는 단계; 및
상기 생성된 검색키, 상기 문서의 키워드, 상기 문서의 식별자, 상기 문서의 필드 식별자를 이용하여 상기 인덱스를 생성하는 단계를 포함하는 것을 특징으로 하는 암호화된 문서의 근사 스트링 매칭 방법
|
5 |
5
제 4 항에 있어서,
상기 인덱스를 생성하는 단계는,
상기 생성된 검색키 및 상기 문서의 필드 식별자를 이용하여 상기 문서의 키워드의 철자별 제 1 암호값을 생성하는 단계;
상기 생성된 제 1 암호값에 상기 문서의 식별자를 이용하여 상기 문서의 키워드의 철자별 제 2 암호값을 생성하는 단계; 및
상기 생성된 제 2 암호값에 상기 문서의 식별자를 부가하여 상기 인덱스를 생성하는 단계를 포함하는 것을 특징으로 하는 암호화된 문서의 근사 스트링 매칭 방법
|
6 |
6
제 1 항에 있어서,
상기 트랩도어는
상기 인증된 사용자의 질의시마다 랜덤하게 생성되는 랜덤값을 이용하여 생성되며,
상기 트랩도어는 모듈 연산에 의해 생성되는 것을 포함하는 것을 특징으로 하는 암호화된 문서의 근사 스트링 매칭 방법
|
7 |
7
제 1 항에 있어서,
상기 근사 스트링 매칭 테스트를 수행하는 단계는,
생성된 패턴 스트링 와 번째 문서의 번째 인덱스 스트링 사이의 해밍 디스턴스 를 연산하는 단계; 및
상기 연산된 해밍 디스턴스 값 이 미리 설정된 유사도 와 의 관계가 성립하면, 상기 서버에서 상기 질의한 클라이언트에게 상기 암호화된 문서를 전송하는 단계를 포함하는 것을 특징으로 하는 암호화된 문서의 근사 스트링 매칭 방법
|
8 |
8
제 3 항에 있어서,
상기 암호화된 문서에 대한 인덱스를 생성하는 단계는,
상기 클라이언트에서 설정된 암호화 파라미터에 따라 암호화 시스템 구축을 위한 그룹 파라미터, 일방향 해쉬 함수 및 슈도 랜덤 함수를 포함하는 암호화 함수를 생성하는 단계;
상기 암호화 파라미터를 이용하여 상기 인증된 사용자의 검색키를 생성하는 단계;및
상기 생성된 검색키, 상기 문서의 키워드, 상기 문서의 키워드 스트링의 철자 순서값, 상기 문서의 식별자 및 상기 문서의 필드 식별자를 이용하여 상기 인덱스를 생성하는 단계를 포함하는 것을 특징으로 하는 암호화된 문서의 근사 스트링 매칭 방법
|
9 |
9
제 8 항에 있어서,
상기 인덱스를 생성하는 단계는,
상기 생성된 검색키, 상기 문서의 필드 식별자 및 상기 문서의 키워드 스트링의 철자 순서값을 이용하여 상기 문서의 키워드의 철자별 제 1 암호값을 생성하는 단계;
상기 생성된 제 1 암호값에 상기 문서의 식별자를 이용하여 상기 문서의 키워드의 철자별 제 2 암호값을 생성하는 단계; 및
상기 생성된 제 2 암호값에 상기 문서의 식별자를 부가하여 상기 인덱스를 생성하는 단계를 포함하는 것을 특징으로 하는 암호화된 문서의 근사 스트링 매칭 방법
|
10 |
10
제 1 항 내지 제 9 항 중 어느 하나의 방법을 컴퓨터에서 수행하도록 프로그램으로 기록된 기록매체
|
11 |
11
인증된 사용자, 복수의 클라이언트 및 서버를 포함하는 암호화된 문서의 근사 스트링 매칭 시스템에 있어서,
상기 복수의 클라이언트는
상기 인증된 사용자가 문서 및 상기 문서에 대한 키워드를 입력하면, 클라이언트에서 상기 문서를 문서 암호용 키로 암호화하고, 상기 키워드를 상기 인증된 사용자의 검색키를 이용하여 철자별로 암호화하여 상기 문서에 대한 인덱스를 생성하는 인덱스 생성부;
상기 클라이언트에서 상기 암호화된 문서 및 상기 철자별로 암호화된 문서에 대한 인덱스를 서버에 전송하는 송수신부; 및
상기 인증된 사용자가 클라이언트에게 검색하고자 하는 문서에 대한 키워드를 전송하면, 클라이언트에서 상기 전송된 키워드 및 상기 인증된 사용자의 검색키를 이용한 트랩도어를 생성하여 상기 서버에 질의하는 트랩도어 생성부를 포함하고,
상기 서버는
데이터베이스 테이블의 각 행에 상기 문서에 대한 인덱스를 저장하는 데이터 베이스부; 및
상기 클라이언트에서 생성된 트랩도어를 수신하여 미리 정해진 프로토콜에 의하여 패턴 스트링을 생성하고, 상기 생성된 패턴 스트링과 상기 인덱스의 인덱스 스트링을 이용하여 근사 스트링 매칭 테스트를 수행하는 근사 스트링 매칭 테스트 수행부를 포함하는 암호화된 문서의 근사 스트링 매칭 시스템
|
12 |
12
제 11 항에 있어서,
상기 문서에 대한 인덱스 스트링은 상기 데이터베이스 테이블의 각 행의 각 셀에 저장되며,
상기 인덱스 스트링은
상기 키워드, 상기 인증된 사용자의 식별자, 상기 문서의 식별자 및 상기 문서의 속성 정보에 따른 필드 식별자를 이용하여 암호화된 것을 특징으로 하는 암호화된 문서의 근사 스트링 매칭 시스템
|
13 |
13
제 11 항에 있어서,
상기 트랩도어는
상기 인증된 사용자의 질의시마다 랜덤하게 생성되는 랜덤값을 이용하여 생성되며,
상기 트랩도어는 모듈 연산에 의해 생성되는 것을 포함하는 것을 특징으로 하는 암호화된 문서의 근사 스트링 매칭 시스템
|
14 |
14
제 11 항에 있어서,
상기 근사 스트링 매칭 테스트 수행부는
생성된 패턴 스트링 와 번째 문서의 번째 인덱스 스트링 사이의 해밍 디스턴스 를 연산하고, 상기 연산된 해밍 디스턴스 값 이 미리 설정된 유사도 와 의 관계가 성립하면,상기 클라이언트에게 상기 암호화된 문서를 전송하는 것을 특징으로 하는 암호화된 문서의 근사 스트링 매칭 시스템
|