맞춤기술찾기

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

이전대상기술

암호화 방법, 클라이언트의 데이터 처리 방법

  • 기술번호 : KST2015159872
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 암호화 방법이 개시된다. 상기 암호화 방법은 복수의 평문들을 포함하는 평문 집합을 암호화하고 복수의 암호문들을 포함하는 암호문 집합을 생성하는 단계, 상기 암호문 집합을 제1집합과 제2집합으로 분리하는 단계 및 상기 제1집합의 위치와 상기 제2집합의 위치를 서로 바뀌어 데이터베이스에 저장하는 단계를 포함한다. OPES, ORES, 암호화, 복호화
Int. CL G06F 21/00 (2006.01) G06F 9/06 (2006.01)
CPC G06F 21/602(2013.01) G06F 21/602(2013.01) G06F 21/602(2013.01) G06F 21/602(2013.01)
출원번호/일자 1020080004939 (2008.01.16)
출원인 재단법인서울대학교산학협력재단
등록번호/일자 10-0995123-0000 (2010.11.11)
공개번호/일자 10-2009-0079028 (2009.07.21) 문서열기
공고번호/일자 (20101118) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항 심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.04.14)
심사청구항수 20

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 재단법인서울대학교산학협력재단 대한민국 서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 서재홍 대한민국 서울특별시 관악구
2 천정희 대한민국 경기 과천시

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 한지희 대한민국 서울특별시 강남구 테헤란로 *** 한국지식재산센터 *층 (공익변리사 특허상담센터)(한국지식재산보호원)
2 권영규 대한민국 서울특별시 강남구 역삼로 *** *** (역삼동, 재승빌딩 *층)(프라임특허법률사무소)
3 윤재석 대한민국 서울특별시 서초구 서초대로**길 **(서초동) *층(정석국제특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교 산학협력단 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.01.16 수리 (Accepted) 1-1-2008-0036785-78
2 보정요구서
Request for Amendment		 2008.01.28 발송처리완료 (Completion of Transmission) 1-5-2008-0014221-28
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.01.29 수리 (Accepted) 4-1-2008-5015497-73
4 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2008.02.14 수리 (Accepted) 1-1-2008-0109728-76
5 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)		 2008.04.14 수리 (Accepted) 1-1-2008-0263940-17
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2008.04.14 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0264359-78
7 선행기술조사의뢰서
Request for Prior Art Search		 2009.03.06 수리 (Accepted) 9-1-9999-9999999-89
8 선행기술조사보고서
Report of Prior Art Search		 2009.04.16 수리 (Accepted) 9-1-2009-0024888-34
9 의견제출통지서
Notification of reason for refusal		 2009.11.24 발송처리완료 (Completion of Transmission) 9-5-2009-0481100-21
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.01.20 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0038790-02
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.01.20 수리 (Accepted) 1-1-2010-0038795-29
12 거절결정서
Decision to Refuse a Patent		 2010.05.28 발송처리완료 (Completion of Transmission) 9-5-2010-0226242-50
13 명세서 등 보정서(심사전치)
Amendment to Description, etc(Reexamination)		 2010.06.25 보정승인 (Acceptance of amendment) 7-1-2010-0027119-23
14 명세서 등 보정서(심사전치)
Amendment to Description, etc(Reexamination)		 2010.07.26 보정승인 (Acceptance of amendment) 7-1-2010-0031440-14
15 등록결정서
Decision to grant		 2010.08.11 발송처리완료 (Completion of Transmission) 9-5-2010-0348363-04
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.08.22 수리 (Accepted) 4-1-2014-5100909-62
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.03.20 수리 (Accepted) 4-1-2015-5036045-28
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
클라이언트가 복수의 평문들을 포함하는 평문 집합을 암호화하고 복수의 암호문들을 포함하는 암호문 집합을 생성하는 단계: 상기 클라이언트가 상기 암호문 집합을 제1집합과 제2집합으로 분리하는 단계; 및 상기 클라이언트가 상기 제1집합의 위치와 상기 제2집합의 위치를 서로 바꾸어 데이터베이스에 저장하는 단계를 포함하는 암호화 방법
2 2
제1항에 있어서, 상기 암호문 집합을 생성하는 단계는, 상기 클라이언트가 순서 유지 기능이 있는 암호화 기법(Order Preserving Encryption Scheme(OPES))을 이용하여 상기 암호문 집합을 생성하는 암호화 방법
3 3
제1항에 있어서, 상기 평문 집합은 크기 순서대로 분류(sorting)된 암호화 방법
4 4
제1항 내지 제3항 중에서 어느 하나의 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 컴퓨터 프로그램을 기록한 기록매체
5 5
구간 질의(range query)를 위한 제1평문(a0)과 제2평문(a1)을 수신하는 단계; 상기 제1평문과 상기 제2평문 각각을 암호화하여 제1암호문(Ec(a0))과 제2암호문(Ec(a1)) 각각을 생성하는 단계; 상기 제1암호문의 크기와 상기 제2암호문의 크기를 서로 비교하는 단계; Ec(a0)003c#Ec(a1)인 경우 서버의 데이터베이스에 제1집합([Ec(a0), Ec(a1)]이 존재하는지의 여부를 묻는 제1쿼리를 상기 서버로 전송하고, Ec(a0)003e#Ec(a1)인 경우 상기 데이터베이스에 제2집합([Ec(a1), Ec(a0)])의 여집합이 존재하는지의 여부를 묻는 제2쿼리를 상기 서버로 전송하는 단계; 및 상기 서버로부터 전송된 상기 제1집합 또는 상기 제2집합의 여집합을 수신하는 단계를 포함하는 클라이언트의 데이터 처리방법
6 6
제5항에 있어서, 상기 클라이언트의 데이터 처리 방법은, 크기 순서로 정렬된 제3집합([a0, a1])을 얻기 위하여, 상기 제1집합을 복호화하거나 또는 상기 제2집합의 여집합을 복호화하는 단계를 더 포함하는 클라이언트의 데이터 처리방법
7 7
의사 난수 생성기로부터 발생한 데이터에 기초하여, 클라이언트가 크기 순서로 정렬된 다수의 평문들을 제1평문 집합과 제2평문 집합으로 분리하는 단계; 상기 클라이언트가 상기 제1평문 집합에 속하는 다수의 평문들 각각을 순서 유지 기능이 있는 암호화 기법(OPES)으로 암호화하여 다수의 제1중간 암호문들을 생성하고, 상기 제2평문 집합에 속하는 다수의 평문들 각각을 순서를 뒤집어 유지하는 암호화 기법(Order Reversing Encryption Scheme(ORES))로 암호화하여 다수의 제2중간 암호문들을 생성하는 단계; 및 상기 클라이언트가 상기 다수의 제1중간 암호문들 각각에 제1식별 비트를 삽입하여 다수의 제1최종 암호문들을 생성하고, 상기 다수의 제2중간 암호문들 각각에 제2식별 비트를 삽입하여 다수의 제2최종 암호문들을 생성하는 단계를 포함하는 암호화 방법
8 8
제7항에 있어서, 상기 의사 난수 생성기로부터 발생한 데이터는 1-비트 데이터인 암호화 방법
9 9
제7항에 있어서, 상기 제1식별 비트는 0과 1중에서 어느 하나이고 상기 제2식별 비트는 상기 0과 상기 1중에서 다른 하나인 암호화 방법
10 10
제7항에 있어서, 상기 암호화 방법은, 상기 클라이언트가 암호문 집합을 생성하기 위하여, 상기 다수의 제1최종 암호문들 각각과 상기 다수의 제2최종 암호문들 각각을 크기 순서에 따라 정렬하는 단계를 더 포함하는 암호화 방법
11 11
제10항에 있어서, 상기 암호화 방법은, 상기 클라이언트가 상기 암호문 집합을 제1암호문 집합과 제2암호문 집합으로 분리하는 단계; 및 상기 클라이언트가 상기 제1암호문 집합의 위치와 상기 제2암호문 위치를 서로 바뀌어 데이터베이스에 저장하는 단계를 더 포함하는 암호화 방법
12 12
클라이언트가 정렬된 n(n은 자연수)개의 제1평문들 중에서 i(i는 자연수, i003c#n)번째 평문(di)과 의사 난수 발생기로부터 발생한 n개의 난수들 중에서 i번째 난수를 일대일 대응시켜 n개의 제2평문들을 생성하는 단계; 상기 클라이언트가 상기 난수의 값에 따라 상기 n개의 제2평문들을 제1평문 집합과 제2평문 집합으로 분리하는 단계; 상기 클라이언트가 상기 제1평문 집합에 속하는 다수의 평문들 각각을 순서 유지 기능이 있는 암호화 기법(OPES)으로 암호화하여 다수의 제1중간 암호문들을 생성하고, 상기 제2평문 집합에 속하는 다수의 평문들 각각을 순서를 뒤집어 유지하는 암호화 기법(Order Reversing Encryption Scheme(ORES))로 암호화하여 다수의 제2중간 암호문들을 생성하는 단계; 및 상기 클라이언트가 상기 다수의 제1중간 암호문들 각각에 제1식별 비트를 삽입하여 다수의 제1최종 암호문들을 생성하고, 상기 다수의 제2중간 암호문들 각각에 제2식별 비트를 삽입하여 다수의 제2최종 암호문들을 생성하는 단계를 포함하는 암호화 방법
13 13
제12항에 있어서, 상기 난수의 값은 0 또는 1인 암호화 방법
14 14
제12항에 있어서, 상기 제1식별 비트는 0과 1중에서 어느 하나이고 상기 제2식별 비트는 상기 0과 상기 1중에서 다른 하나인 암호화 방법
15 15
제12항에 있어서, 상기 암호화 방법은, 상기 클라이언트가 암호문 집합을 생성하기 위하여, 상기 다수의 제1최종 암호문들 각각과 상기 다수의 제2최종 암호문들 각각을 크기 순서에 따라 정렬하는 단계를 더 포함하는 암호화 방법
16 16
제15항에 있어서, 상기 암호화 방법은, 상기 클라이언트가 상기 암호문 집합을 제1암호문 집합과 제2암호문 집합으로 분리하는 단계; 및 상기 클라이언트가 상기 제1암호문 집합의 위치와 상기 제2암호문 집합의 위치를 서로 바뀌어 데이터베이스에 저장하는 단계를 더 포함하는 암호화 방법
17 17
수신된 평문을 OPES로 암호화하여 제1중간 암호문을 생성하고 상기 수신된 평문을 ORES로 암호화하여 제2중간 암호문을 생성하는 단계; 상기 제1중간 암호문에 제1식별 비트를 삽입하여 제1최종 암호문을 생성하고 상기 제2중간 암호문에 제2식별 비트를 삽입하여 제2최종 암호문을 생성하고, 생성된 제1최종 암호문이 서버의 데이터베이스에 존재하는지의 여부를 묻기 위한 제1쿼리와 생성된 제2최종 암호문이 상기 데이터베이스에 존재하는지의 여부를 묻기 위한 제2쿼리를 상기 서버로 전송하는 단계; 및 상기 제1쿼리에 응답하여 상기 서버로부터 출력된 상기 제1최종 암호문을 포함하는 제1행 또는 상기 제2쿼리에 응답하여 상기 서버로부터 출력된 상기 제2최종 암호문을 포함하는 제2행을 수신하는 단계를 포함하는 클라이언트의 데이터 처리방법
18 18
제17항에 있어서, 상기 클라이언트의 데이터 처리방법은, 상기 평문을 포함하는 행(row)을 얻기 위하여, 상기 제1행 또는 상기 제2행에 대하여 상기 제1식별 비트에 기초하여 상기 OPES 및 상기 제2식별 비트에 기초하여 상기 ORES 중에서 적어도 하나로 복호화하는 단계를 더 포함하는 클라이언트의 데이터 처리방법
19 19
구간 질의를 위한 제1평문(a0)과 제2평문(a1)을 수신하는 단계; 상기 제1평문과 상기 제2평문 각각을 OPES로 암호화하여 제1중간 암호문과 제2중간 암호문 각각을 생성하고, 상기 제1평문과 상기 제2평문 각각을 ORES로 암호화하여 제3중간 암호문과 제4중간 암호문 각각을 생성하는 단계; 상기 제1중간 암호문과 상기 제2중간 암호문 각각에 제1식별 비트를 삽입하여 제1최종 암호문(Ep(a0))과 제2최종 암호문(Ep(a1))을 생성하고, 상기 제3중간 암호문과 상기 제4중간 암호문 각각에 제2식별 비트를 삽입하여 제3최종 암호문(Er(a0))과 제4최종 암호문(Er(a1)) 각각을 생성하는 단계; 상기 제1최종 암호문의 크기와 상기 제2최종 암호문의 크기를 비교하고, Ep(a0)003c#Ep(a1)인 경우 서버의 데이터베이스에 제1집합([Ep(a0), Ep(a1)]이 존재하는지의 여부를 묻는 제1쿼리를 상기 서버로 전송하고, Ep(a0)003e#Ep(a1)인 경우 상기 데이터베이스에 상기 제1집합([Ep(a0), Ec(a1)])의 여집합이 존재하는지의 여부를 묻는 제2쿼리를 상기 서버로 전송하는 단계; 및 상기 제3최종 암호문의 크기와 상기 제4최종 암호문의 크기를 비교하고, Er(a0)003e#Er(a1)인 경우 서버의 데이터베이스에 제2집합([Er(a1), Er(a0)]이 존재하는지의 여부를 묻는 제3쿼리를 상기 서버로 전송하고, Er(a0)003c#Er(a1)인 경우 상기 데이터베이스에 상기 제2집합([Er(a1), Er(a0)])의 여집합이 존재하는지의 여부를 묻는 제4쿼리를 상기 서버로 전송하는 단계; 및 상기 제1쿼리와 상기 제2쿼리 중에서 어느 하나에 기초하여 상기 서버로부터 전송된 상기 제1집합과 상기 제1집합의 여집합 중에서 어느 하나, 및 상기 제3쿼리와 상기 제4쿼리 중에서 어느 하나에 기초하여 상기 서버로부터 전송된 상기 제2집합과 상기 제2집합의 여집합 중에서 어느 하나를 수신하는 단계를 포함하는 클라이언트의 데이터 처리방법
20 20
제19항에 있어서, 상기 클라이언트의 데이터 처리방법은, 크기 순서로 정렬된 평문 집합([a0, a1])을 얻기 위하여, 상기 제1집합과 상기 제1집합의 여집합 중에서 어느 하나에 대해서는 상기 제1식별 비트에 기초하여 상기 OPES로 복호화하고 상기 제2집합과 상기 제2집합의 여집합 중에서 어느 하나에 대해서는 상기 제2식별 비트에 기초하여 상기 ORES로 복호화하는 단계를 더 포함하는 클라이언트의 데이터 처리방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.