맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

결합 키워드를 이용한 데이터 암호화 방법 및 데이터 검색방법

  • 기술번호 : KST2015102036
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 결합 키워드를 이용한 데이터 암호화 방법 및 데이터 검색방법에 관한 것으로서, 결합 키워드에 대한 인덱스 테이블 및 암호화된 데이터를 서버에 저장한 후, 결합 키워드를 이용하여 서버에 저장된 데이터를 검색하는 방법에 관한 것이다. 본 발명에 따르면, 링크드 리스트(linked list)를 변형한 링크드 크리(linked tree) 구조를 이용하여 결합 키워드 검색을 수행함으로써, 각각의 키워드와 관련 데이터를 일일이 검색하지 않아도 되므로, 빠르고 효율적인이 결합 키워드 검색이 가능한 이점이 있다. 암호화, 결합 키워드 검색, 인덱스 테이블, 트랩도어, 링크드 트리
Int. CL G06F 21/00 (2006.01) H04L 9/32 (2006.01) G06F 9/06 (2006.01) G06F 17/30 (2006.01)
CPC
출원번호/일자 1020080120412 (2008.12.01)
출원인 한국전자통신연구원
등록번호/일자 10-1190061-0000 (2012.10.05)
공개번호/일자 10-2010-0062013 (2010.06.10) 문서열기
공고번호/일자 (20121011) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.12.01)
심사청구항수 17

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 조남수 대한민국 서울특별시 성동구
2 홍도원 대한민국 대전광역시 유성구
3 조현숙 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 한양특허법인 대한민국 서울특별시 강남구 논현로**길 **, 한양빌딩 (도곡동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 주식회사지니 전라북도 전주시 덕진구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.12.01 수리 (Accepted) 1-1-2008-0826787-22
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
3 의견제출통지서
Notification of reason for refusal		 2012.02.17 발송처리완료 (Completion of Transmission) 9-5-2012-0093438-95
4 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2012.04.13 수리 (Accepted) 1-1-2012-0296162-03
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2012.04.13 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0296164-94
6 등록결정서
Decision to grant		 2012.09.24 발송처리완료 (Completion of Transmission) 9-5-2012-0566018-94
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
휴대 단말기에서의 결합 키워드를 이용한 데이터 암호화 방법으로서,사용자 단말기에 의해, 데이터 암호화를 위한 비밀키를 생성하고, 인덱스 테이블을 생성하기 위해서 결합 키워드를 암호화하기 위한 일방향 함수 및 결합 키워드가 할당된 각 인덱스를 암호화하기 위한 일방향 함수를 포함하는 두 개의 일방향 함수를 선정하는 단계;상기 사용자 단말기에 의해, 해당 데이터로부터 복수의 키워드를 추출하여 상기 복수의 키워드를 조합하고, 각 키워드 조합으로부터 결합 키워드를 구성하는 단계;상기 사용자 단말기에 의해, 복수의 인덱스를 생성하는 단계;(t개의 키워드에 따른 2t 개의 인덱스를 생성하는 것으로, 상기 t는 임의의 양의 정수)상기 사용자 단말기에 의해, 상기 구성하는 단계의 결합 키워드를 상기 생성하는 단계에서 생성된 복수의 인덱스에 각각 대응되도록 할당하는 단계;상기 사용자 단말기에 의해, 상기 선정하는 단계에서 선정된 일방향 함수를 이용하여 각 결합 키워드 및 해당 결합 키워드가 할당된 인덱스를 암호화하고, 상기 암호화된 결합 키워드의 인덱스 테이블을 생성하는 단계; 및상기 사용자 단말기에 의해, 상기 선정하는 단계에서 생성된 비밀키를 이용하여 각 데이터를 암호화하는 단계;를 포함하는 결합 키워드를 이용한 데이터 암호화 방법
2 2
삭제
3 3
청구항 1에 있어서,상기 키워드 조합은,복수의 키워드 각각으로부터 조합할 수 있는 모든 부분집합에 해당되는 것을 특징으로 하는 결합 키워드를 이용한 데이터 암호화 방법
4 4
삭제
5 5
삭제
6 6
청구항 1에 있어서,상기 인덱스는,데이터 식별자, 링키지(linkage) 및 상수 중 하나 이상을 포함하는 것을 특징으로 하는 결합 키워드를 이용한 데이터 암호화 방법
7 7
청구항 6에 있어서,상기 상수는,해당 인덱스에 결합 키워드가 할당되었는지 여부를 확인하기 위한 구분자로, '0' 또는 '1'의 값을 갖는 것을 특징으로 하는 결합 키워드를 이용한 데이터 암호화 방법
8 8
청구항 1에 있어서,상기 인덱스 테이블을 생성하는 단계는,상기 각 인덱스에 할당된 결합 키워드 중에서 적어도 하나의 공통 키워드를 포함하는 인덱스에 대해 링키지 값을 설정하는 것을 특징으로 하는 결합 키워드를 이용한 데이터 암호화 방법
9 9
청구항 8에 있어서,상기 인덱스 테이블을 생성하는 단계는,적어도 하나의 공통 키워드를 포함하며, 결합된 키워드의 개수가 상기 적어도 하나의 공통 키워드의 개수보다 하나 많은 수의 결합 키워드에 대해 링키지 값을 설정하는 것을 특징으로 하는 결합 키워드를 이용한 데이터 암호화 방법
10 10
청구항 8에 있어서,상기 각 인덱스의 상기 링키지 값은,해당 인덱스의 주소값 및 해당 인덱스의 복호화 값인 것을 특징으로 하는 결합 키워드를 이용한 데이터 암호화 방법
11 11
청구항 8에 있어서,상기 인덱스 테이블은,상기 인덱스에 설정된 링키지 값에 의해 각각의 인덱스가 링크드 트리 구조를 갖도록 형성되는 것을 특징으로 하는 결합 키워드를 이용한 데이터 암호화 방법
12 12
사용자 단말기에 의해 암호화된 데이터 및 암호화된 데이터의 결합 키워드에 대한 인덱스 테이블이 저장된 서버에서의 결합 키워드를 이용한 데이터 검색방법으로서,상기 서버에 의해, 사용자 단말기로부터 복수의 키워드가 결합된 검색 키워드에 대한 트랩도어(trapdoor)를 수신하는 단계;상기 서버에 의해, 데이터의 결합 키워드에 대해 생성된 인덱스 테이블로부터 상기 수신된 트랩도어에 대응하는 인덱스를 추출하는 단계;상기 서버에 의해, 상기 추출된 인덱스를 결합 키워드를 암호화하는데 이용된 일방향 함수에 의해 암호화된 결합된 검색 키워드 및 인덱스를 암호화하는데 이용된 일방향 함수에 의해 암호화된 해쉬값을 포함하는 상기 트랩도어를 이용하여 복호화하는 단계;상기 서버에 의해, 상기 사용자 단말기가 복호화된 인덱스의 링키지 값으로부터 인덱스 테이블을 이용하여 데이터 검색을 수행하는 단계; 및 상기 서버에 의해, 상기 인덱스 테이블을 이용한 데이터 검색 완료 후, 데이터 검색 목록을 상기 사용자 단말기로 전송하는 단계;를 포함하는 결합 키워드를 이용한 데이터 검색방법
13 13
청구항 12에 있어서,상기 트랩도어를 수신하는 단계 이전에,사용자 단말기로부터 암호화된 데이터 및 상기 암호화된 데이터의 결합 키워드에 대한 인덱스 테이블을 수신하여 저장하는 단계;를 더 포함하는 것을 특징으로 하는 결합 키워드를 이용한 데이터 검색방법
14 14
청구항 13에 있어서,상기 인덱스 테이블의 각 인덱스는,데이터 식별자, 링키지(linkage) 및 상수 중 하나 이상을 포함하는 것을 특징으로 하는 결합 키워드를 이용한 데이터 검색방법
15 15
청구항 12에 있어서,상기 트랩도어는,인덱스 생성 시, 결합 키워드를 암호화하는데 이용된 일방향 함수에 의해 암호화된 결합된 검색 키워드 및 인덱스를 암호화하는데 이용된 일방향 함수에 의해 암호화된 해쉬값을 포함하는 것을 특징으로 하는 결합 키워드를 이용한 데이터 검색방법
16 16
청구항 12에 있어서,상기 검색을 수행하는 단계는,해당 인덱스의 링키지 값으로부터 링크드 트리 구조로 검색을 수행하는 것을 특징으로 하는 결합 키워드를 이용한 데이터 검색방법
17 17
청구항 12에 있어서,상기 검색을 수행하는 단계는,해당 인덱스의 링키지 값이 존재하지 않을 때까지 계속 수행되는 것을 특징으로 하는 결합 키워드를 이용한 데이터 검색방법
18 18
청구항 12에 있어서,상기 검색을 수행하는 단계는,해당 인덱스에 포함된 상수값으로부터 해당 인덱스가 결합 키워드가 할당된 인덱스인지 판별하는 단계;를 포함하는 것을 특징으로 하는 결합 키워드를 이용한 데이터 검색방법
19 19
청구항 18에 있어서,해당 인덱스에 결합 키워드가 할당되지 않은 것으로 판단된 경우, 상기 검색을 수행하는 단계를 종료하고 해당 사용자 단말기로 에러 메시지를 전송하는 단계;를 더 포함하는 것을 특징으로 하는 결합 키워드를 이용한 데이터 검색방법
20 20
청구항 12에 있어서,상기 전송하는 단계 이후에,상기 사용자 단말기로부터 상기 데이터 검색 목록 중 선택된 데이터의 요청이 있는 경우, 해당 데이터를 추출하여 해당 사용자 단말기로 전송하는 단계;를 더 포함하는 것을 특징으로 하는 결합 키워드를 이용한 데이터 검색방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20100138399 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2010138399 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 및 정보통신연구진흥원 한국전자통신연구원 유비쿼터스원천기술개발 차세대 시큐리티 기술 개발