요약 | 집합 연산 시스템이 분산된 집합의 프라이버시를 보호하는 집합 연산을 제공하는 방법은, 복수의 참여자의 협력을 통해, 상기 복수의 참여자가 소유한 각각의 집합에 대한 합집합 연산을 수행하여 암호화된 합집합을 생성하는 단계, 상기 복수의 참여자가 소유한 각각의 집합에 속하는 원소가 상기 암호화된 합집합에 속하는지 여부를 판단하는 단계 및 상기 집합 연산의 연산식 및 상기 각각의 집합에 속한 원소의 상기 암호화된 합집합에 속하는 지 여부에 기초하여, 상기 집합 연산을 수행하는 단계를 포함한다. |
---|---|
Int. CL | H04L 9/28 (2006.01) |
CPC | H04L 9/0861(2013.01) H04L 9/0861(2013.01) |
출원번호/일자 | 1020110087982 (2011.08.31) |
출원인 | 고려대학교 산학협력단 |
등록번호/일자 | 10-1297414-0000 (2013.08.09) |
공개번호/일자 | 10-2013-0024498 (2013.03.08) 문서열기 |
공고번호/일자 | (20130819) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 소멸 |
심사진행상태 | 수리 |
심판사항 | |
구분 | 신규 |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2011.08.31) |
심사청구항수 | 10 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 고려대학교 산학협력단 | 대한민국 | 서울특별시 성북구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 정익래 | 대한민국 | 서울특별시 노원구 |
2 | 이동훈 | 대한민국 | 서울특별시 종로구 |
3 | 천지영 | 대한민국 | 서울특별시 성북구 |
4 | 노건태 | 대한민국 | 서울특별시 강남구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 특허법인엠에이피에스 | 대한민국 | 서울특별시 강남구 테헤란로*길 **, *층 (역삼동, 한동빌딩) |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 고려대학교 산학협력단 | 서울특별시 성북구 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2011.08.31 | 수리 (Accepted) | 1-1-2011-0680970-95 |
2 | 선행기술조사의뢰서 Request for Prior Art Search |
2012.04.12 | 수리 (Accepted) | 9-1-9999-9999999-89 |
3 | 선행기술조사보고서 Report of Prior Art Search |
2012.05.11 | 수리 (Accepted) | 9-1-2012-0036521-13 |
4 | 의견제출통지서 Notification of reason for refusal |
2012.12.21 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0779769-93 |
5 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2013.02.21 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2013-0157698-15 |
6 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2013.02.21 | 수리 (Accepted) | 1-1-2013-0157696-24 |
7 | 등록결정서 Decision to grant |
2013.07.25 | 발송처리완료 (Completion of Transmission) | 9-5-2013-0512593-50 |
8 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2014.02.11 | 수리 (Accepted) | 4-1-2014-5018243-16 |
9 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2014.04.22 | 수리 (Accepted) | 4-1-2014-5049934-62 |
10 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2019.10.10 | 수리 (Accepted) | 4-1-2019-5210941-09 |
번호 | 청구항 |
---|---|
1 |
1 집합 연산 시스템이 분산된 집합의 프라이버시를 보호하는 임의의 집합 연산을 제공하는 방법에 있어서, (a) 복수의 참여자로부터 상기 임의의 집합 연산에 필요한 암호화된 데이터를 수집하여, 상기 복수의 참여자가 소유한 각각의 집합에 대한 합집합 연산을 수행하여 암호화된 합집합을 생성하는 단계; (b) 상기 복수의 참여자가 소유한 각각의 집합에 속하는 원소가 상기 암호화된 합집합에 속하는지 여부를 판단하는 단계; 및 (c) 상기 각각의 집합에 속한 원소가 상기 암호화된 합집합에 속하는지 여부에 기초하여, 상기 임의의 집합 연산을 수행하는 단계;를 포함하는 집합 연산 제공 방법 |
2 |
2 제 1 항에 있어서,상기 복수의 집합에 포함되는 각각의 집합은 다항식의 형태로 표현되는 것인 집합 연산 제공 방법 |
3 |
3 제 2 항에 있어서, 상기 (a) 단계는, (a-1) 제 1 참여자를 제외한 복수의 참여자가 각각 소유한 집합을 다항식의 형태로 표현하고, 랜덤 데이터를 선택하는 단계;(a-2) 상기 제 1 참여자를 제외한 복수의 참여자가 상기 다항식, 상기 랜덤 데이터 및 상기 복수의 참여자가 각각 소유한 집합에 대하여 암호화된 데이터를 상기 제 1 참여자에게 전달하는 단계; 및(a-3) 상기 제 1 참여자가 자신의 소유한 집합 및 상기 제 1 참여자를 제외한 복수의 참여자로부터 수신한 암호화된 데이터에 기초하여, 암호화된 합집합을 생성하는 단계를 포함하는 집합 연산 제공 방법 |
4 |
4 제 1 항에 있어서, (d) 상기 집합 연산의 수행을 통해 획득한 상기 연산식의 결과 데이터를 상기 복수의 참여자에게 제공하는 단계를더 포함하는 집합 연산 제공 방법 |
5 |
5 제 4 항에 있어서, (e) 상기 복수의 참여자의 협력을 통해, 상기 연산식의 결과 데이터를 복호화하는 단계를 더 포함하는 집합 연산 제공 방법 |
6 |
6 제 1 항에 있어서, 상기 (a) 단계는, 복수의 참여자의 단말로부터 참여자의 집합 데이터를 수신하는 단계를 포함하는 집합 연산 제공 방법 |
7 |
7 제 1 항에 있어서, 상기 집합 연산은 상기 복수의 참여자가 소유한 각각의 집합에 대한 DNF(Disjunctive normal form) 연산인 것인집합 연산 제공 방법 |
8 |
8 분산된 집합의 프라이버시를 보호하는 임의의 집합 연산을 제공하는 집합 연산 제공 시스템에 있어서, 복수의 참여자로부터 상기 임의의 집합 연산에 필요한 암호화된 데이터를 수집하여, 상기 복수의 참여자가 소유한 각각의 집합에 대한 합집합 연산을 수행하여 암호화된 합집합을 생성하는 암호화 합집합 연산부;상기 복수의 참여자가 소유한 각각의 집합에 속하는 원소가 상기 암호화된 합집합에 속하는지 여부를 판단하는 멤버 테스트부; 및 상기 각각의 집합에 속한 원소가 상기 암호화된 합집합에 속하는지 여부에 기초하여, 상기 임의의 집합 연산을 수행하는 집합 연산부;를 포함하는 집합 연산 제공 시스템 |
9 |
9 제 8 항에 있어서, 상기 집합 연산의 수행을 통해 획득한 상기 연산식의 결과 데이터를 상기 복수의 참여자에게 제공하는 데이터 제공부를 더 포함하는 집합 연산 제공 시스템 |
10 |
10 제 8 항에 있어서, 복수의 참여자의 단말로부터 참여자의 집합 데이터를 수신하는 데이터 수신부를 더 포함하는집합 연산 제공 시스템 |
지정국 정보가 없습니다 |
---|
패밀리정보가 없습니다 |
---|
순번 | 연구부처 | 주관기관 | 연구사업 | 연구과제 |
---|---|---|---|---|
1 | 연구지원부 | 고려대학교 산학협력단 | 산업원천기술개발사업 | Car-헬스케어 보안 기술개발 |
특허 등록번호 | 10-1297414-0000 |
---|
표시번호 | 사항 |
---|---|
1 |
출원 연월일 : 20110831 출원 번호 : 1020110087982 공고 연월일 : 20130819 공고 번호 : 특허결정(심결)연월일 : 20130725 청구범위의 항수 : 10 유별 : H04L 9/28 발명의 명칭 : 분산된 집합에서 프라이버시를 보호하는 집합 연산 제공 방법 및 시스템 존속기간(예정)만료일 : |
순위번호 | 사항 |
---|---|
1 |
(권리자) 고려대학교 산학협력단 서울특별시 성북구... |
제 1 - 3 년분 | 금 액 | 217,500 원 | 2013년 08월 12일 | 납입 |
제 4 년분 | 금 액 | 182,000 원 | 2016년 06월 15일 | 납입 |
제 5 년분 | 금 액 | 182,000 원 | 2017년 07월 07일 | 납입 |
제 6 년분 | 금 액 | 130,000 원 | 2018년 07월 23일 | 납입 |
제 7 년분 | 금 액 | 240,000 원 | 2019년 08월 05일 | 납입 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 | 2011.08.31 | 수리 (Accepted) | 1-1-2011-0680970-95 |
2 | 선행기술조사의뢰서 | 2012.04.12 | 수리 (Accepted) | 9-1-9999-9999999-89 |
3 | 선행기술조사보고서 | 2012.05.11 | 수리 (Accepted) | 9-1-2012-0036521-13 |
4 | 의견제출통지서 | 2012.12.21 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0779769-93 |
5 | [명세서등 보정]보정서 | 2013.02.21 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2013-0157698-15 |
6 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2013.02.21 | 수리 (Accepted) | 1-1-2013-0157696-24 |
7 | 등록결정서 | 2013.07.25 | 발송처리완료 (Completion of Transmission) | 9-5-2013-0512593-50 |
8 | 출원인정보변경(경정)신고서 | 2014.02.11 | 수리 (Accepted) | 4-1-2014-5018243-16 |
9 | 출원인정보변경(경정)신고서 | 2014.04.22 | 수리 (Accepted) | 4-1-2014-5049934-62 |
10 | 출원인정보변경(경정)신고서 | 2019.10.10 | 수리 (Accepted) | 4-1-2019-5210941-09 |
기술정보가 없습니다 |
---|
과제고유번호 | 1711006517 |
---|---|
세부과제번호 | KI002113 |
연구과제명 | Car-헬스케어 보안 기술개발 |
성과구분 | 등록 |
부처명 | 미래창조과학부 |
연구관리전문기관명 | |
연구주관기관명 | |
성과제출연도 | 2013 |
연구기간 | 200903~201402 |
기여율 | 1 |
연구개발단계명 | 응용연구 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1415115217 |
---|---|
세부과제번호 | C1090-1101-0004 |
연구과제명 | 스마트 그리드 기술연구 |
성과구분 | 출원 |
부처명 | 지식경제부 |
연구관리전문기관명 | 정보통신산업진흥원 |
연구주관기관명 | 고려대학교 산학협력단 |
성과제출연도 | 2011 |
연구기간 | 201006~201312 |
기여율 | 0.5 |
연구개발단계명 | 기타 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1415115608 |
---|---|
세부과제번호 | KI002113 |
연구과제명 | Car-헬스케어 보안 기술개발 |
성과구분 | 출원 |
부처명 | 지식경제부 |
연구관리전문기관명 | 한국산업기술평가관리원 |
연구주관기관명 | 고려대학교산학협력단 |
성과제출연도 | 2011 |
연구기간 | 200903~201402 |
기여율 | 0.5 |
연구개발단계명 | 응용연구 |
6T분류명 | IT(정보기술) |
[1020130135566] | SSL/TLS 통신에서의 개인 확인 메시지를 통한 서버 인증 방법 | 새창보기 |
---|---|---|
[1020130101171] | 차량용 데이터의 인증 및 획득 방법 | 새창보기 |
[1020130101169] | 차량용 데이터의 인증 및 획득 방법 | 새창보기 |
[1020130095726] | 차량용 네트워크의 전자제어장치간 인증 방법 | 새창보기 |
[1020130091749] | 암호문 생성 장치 및 방법 | 새창보기 |
[1020130071695] | 역공학을 방지하기 위한 암호화 방법 | 새창보기 |
[1020120062707] | RFID 태그 검색방법 | 새창보기 |
[1020120004367] | 데이터베이스 암호화 시스템 및 방법 | 새창보기 |
[1020120004330] | 차량용 데이터의 인증 및 획득 방법 | 새창보기 |
[1020110146349] | 네트워크 환경설정 적합성 검사 방법 및 장치 | 새창보기 |
[1020110136295] | 스마트 미터의 보안 인증 장치 및 방법 | 새창보기 |
[1020110136293] | 원격 검침 시스템에서 익명 데이터를 이용한 전력 제어 장치 및 방법과 그 시스템 | 새창보기 |
[1020110136292] | 원격 검침 시스템에서 데이터의 익명성 제공 장치 및 방법 | 새창보기 |
[1020110136291] | 원격 검침 시스템에서 검침 정보의 암호화를 위한 장치 및 방법 | 새창보기 |
[1020110133940] | 사용자 프라이버시 보호를 위한 스마트 미터 및 그의 메모리 제어 방법 | 새창보기 |
[1020110133939] | 에너지 관리 장치 및 그의 디바이스 등록 방법 | 새창보기 |
[1020110132682] | 공개키 기반의 키 공유 메커니즘을 이용한 보안 키 설정 방법 | 새창보기 |
[1020110130956] | 암호문의 익명성과 인증성을 만족하는 ID 기반 사인크립션 방법 | 새창보기 |
[1020110130955] | 순차적 무선 인증을 통한 스마트기기의 출입인증 및 위치인증 장치 및 이를 이용한 출입인증 및 위치인증 방법 | 새창보기 |
[1020110127140] | 프라이버시를 보호할 수 있는 집합 연산 방법 | 새창보기 |
[1020110120062] | CRT-RSA를 이용하여 전력 분석 공격과 오류 주입 공격으로부터 정보를 보호하는 방법 | 새창보기 |
[1020110115132] | DRM 시스템의 콘텐츠 공유방법 | 새창보기 |
[1020110115131] | 다수의 MAC검증서버에 의한 메시지인증코드 검증 방법 및 시스템 | 새창보기 |
[1020110099978] | 온라인 게임의 로그정보를 이용한 계정 도용 방지 방법 | 새창보기 |
[1020110099952] | 메신저 피싱을 탐지하는 장치 및 방법 | 새창보기 |
[1020110099949] | 우회 접속을 탐지하는 장치 및 방법 | 새창보기 |
[1020110087982] | 분산된 집합에서 프라이버시를 보호하는 집합 연산 제공 방법 및 시스템 | 새창보기 |
[1020110087960] | 확장된 NIST 소수를 이용한 모듈러 곱셈 및 모듈러 지수승 방법 | 새창보기 |
[1020110087400] | 프라이버시를 보장하는 가중치 기반의 키워드 검색을 위한 방법 및 장치 | 새창보기 |
[1020110087399] | 래티스 환경을 기반으로 한 대리 재암호화 방법 및 장치 | 새창보기 |
[1020110085927] | 두 개의 비밀키를 이용하는 프락시 재암호화 방법 및 프락시 재암호화 메시지 복호화방법 | 새창보기 |
[1020110083515] | 차량용 데이터의 인증 및 획득 방법 및 시스템 | 새창보기 |
[1020110082787] | 통계적 공정 관리도를 이용하여 이상증후를 탐지하는 방법 | 새창보기 |
[1020110082786] | 자기 유사성을 이용한 SCADA 네트워크의 이상증후를 탐지하는 장치 및 방법 | 새창보기 |
[1020110082785] | 자가암호화를 이용한 소프트웨어 변조방지 방법 | 새창보기 |
[1020110064558] | 온라인게임의 로그정보를 이용한 부정 플레이 검출 시스템 및 방법 | 새창보기 |
[1020110056416] | 2차원바코드를 이용한 패스워드의 비밀키 생성 시스템 및 방법 | 새창보기 |
[1020110054000] | 2차원바코드를 이용한 사용자 인증 시스템 및 방법 | 새창보기 |
[1020110035739] | 안전한 삭제를 위한 플래시 메모리 제어 장치 및 방법 | 새창보기 |
[1020110017994] | GF(3^m)에서의 메시지 매핑 방법 및 이를 이용한 페어링 암호 시스템 | 새창보기 |
[1020100120606] | 신뢰기관과 사용자의 협의 하에 열람이 가능하도록 정보를 저장하는 방법 및 장치 | 새창보기 |
[1020100018692] | 전력 분석 공격에 안전한 로직 회로 | 새창보기 |
[1020090124256] | 이진 데이터의 암호화 시스템 및 그 방법 | 새창보기 |
[1020090123856] | 프라이버시를 보존하는 데이터 마이닝 시스템 및 장치 그리고 그 방법 | 새창보기 |
[1020090094635] | 고속 차분 전력 분석 방법 및 그 기록 매체 | 새창보기 |
[1020090086625] | 원격 컴퓨팅 환경에서 사용자 데이터의 무결성 검증 방법 및 그 시스템 | 새창보기 |
[1020090044090] | 패리티 보존형 가역 논리 게이트, 이를 이용한 TG 게이트및 풀애더 | 새창보기 |
[1020090016972] | 확장된 몽고메리 레더를 이용한 스칼라 곱셈 방법 | 새창보기 |
[1020080005799] | 아리아 마스킹 방법 및 이를 이용한 아리아 암호 장치 및방법 | 새창보기 |
[KST2015134367][고려대학교] | 두 개의 비밀키를 이용하는 프락시 재암호화 방법 및 프락시 재암호화 메시지 복호화방법 | 새창보기 |
---|---|---|
[KST2015131550][고려대학교] | 사용자 인증 시스템 및 그 방법 | 새창보기 |
[KST2015133752][고려대학교] | 오류주입 공격에 안전한 피아트 샤미르 개인 식별 장치, 방법 및 그 기록 매체 | 새창보기 |
[KST2015131827][고려대학교] | 확장된 몽고메리 레더를 이용한 스칼라 곱셈 방법 | 새창보기 |
[KST2015134817][고려대학교] | 마스킹이 적용된 SEED를 이용한 암호화 방법 | 새창보기 |
[KST2015133170][고려대학교] | 공개키 암호화 시스템 및 그 방법 | 새창보기 |
[KST2015132770][고려대학교] | AES의 CTR 모드에 따른 암호화 장치 및 방법 | 새창보기 |
[KST2015012405][고려대학교] | 확장된 NIST 소수를 이용한 모듈러 곱셈 및 모듈러 지수승 방법 | 새창보기 |
[KST2015133595][고려대학교] | 재배치를 통한 트리플-베이스 체인 기반 타원곡선 스칼라 곱셈을 위한 연산 장치 및 방법 | 새창보기 |
[KST2015131117][고려대학교] | 자체 재암호화 프로토콜을 이용하는 태그 리드 시스템 및그 방법 | 새창보기 |
[KST2015132457][고려대학교] | 래티스 환경을 기반으로 한 대리 재암호화 방법 및 장치 | 새창보기 |
[KST2015130991][고려대학교] | 타원곡선 위에서 효율적으로 동시적 곱셈을 수행하는 타원곡선 암호화 방법 및 그 시스템 | 새창보기 |
[KST2015132885][고려대학교] | GF(3^m)에서의 메시지 매핑 방법 및 이를 이용한 페어링 암호 시스템 | 새창보기 |
[KST2015131464][고려대학교] | 센서 네트워크에서의 위조 데이터 삽입공격 방지 방법,장치 및 이에 사용되는 컴퓨터 판독가능 기록매체 | 새창보기 |
[KST2015132480][고려대학교] | 센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 방법, 그 장치 및 이를 기록한 기록 매체 | 새창보기 |
[KST2015134161][고려대학교] | CRT-RSA 모듈라 지수승 알고리즘을 이용한 디지털서명 방법, 그 장치 및 이를 기록한 컴퓨터 판독가능 저장매체 | 새창보기 |
심판사항 정보가 없습니다 |
---|