맞춤기술찾기

이전대상기술

데이터의 프라이버시를 보호하기 위한 회전 기반 변환 방법및 장치

  • 기술번호 : KST2015084347
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 데이터의 프라이버시를 보호하기 위한 회전 기반 변환 방법을 포함한다. 본 발명의 회전 기반 변환 방법은 주어진 데이터세트를 복수 개의 데이터 서브세트로 분할하고, 분할된 각 데이터 서브세트에 대해 서로 다른 회전 매트릭스를 적용하여 데이터 회전을 수행하며, 회전된 데이터 서브세트들을 다시 접합하여 회전된 데이터세트를 얻는다. 이렇게 얻어진 회전된 데이터세트는 릴리즈되어 데이터 클러스터링에 이용된다. 이와 같은 본 발명의 회전 기반 변환 방법은 특히 AK-ICA 공격을 완화시키는 데 매우 유용하다. 한편, 두 당사자가 본 발명에 관련되는 경우에는, 데이터 서브세트들의 개수와 같은 파라미터가 두 당사자 사이에 합의되어야 한다. 데이터 서브세트들은 동등한 크기로 분할되는 것이 바람직하다. 또한, 서로 다른 회전 매트릭스들을 이용하여 회전된 데이터 서브세트들 사이에서 클러스터링의 유효성을 제공하기 위해, 복수의 서로 다른 회전 매트릭스 사이의 상대적인 회전 편차를 제거하는 회전 통일 작업이 수행될 수 있다.
Int. CL H04L 9/06 (2006.01) G06F 21/00 (2006.01) G06F 21/24 (2006.01)
CPC
출원번호/일자 1020080115024 (2008.11.19)
출원인 한국전자통신연구원
등록번호/일자 10-1175190-0000 (2012.08.13)
공개번호/일자 10-2010-0056054 (2010.05.27) 문서열기
공고번호/일자 (20120820) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.11.19)
심사청구항수 15

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 모하이젠, 압델아지즈 대한민국 대전광역시 유성구
2 홍도원 대한민국 대전광역시 유성구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 (주)아이티클럽 대전광역시 대덕구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2008.11.19 수리 (Accepted) 1-1-2008-0796624-51
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
3 의견제출통지서
Notification of reason for refusal
2011.11.23 발송처리완료 (Completion of Transmission) 9-5-2011-0686103-13
4 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2012.01.20 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0055153-51
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2012.01.20 수리 (Accepted) 1-1-2012-0055151-60
6 등록결정서
Decision to grant
2012.07.25 발송처리완료 (Completion of Transmission) 9-5-2012-0428364-73
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
제1 컴퓨터 시스템에 의해, 주어진 데이터세트를 복수 개의 데이터 서브세트로 분할하는 단계와,상기 제1 컴퓨터 시스템에 의해, 복수 개의 회전된 데이터 서브세트를 생성하기 위해, 상기 분할된 복수 개의 데이터 서브세트 각각에 복수 개의 회전 매트릭스를 각각 적용하여 상기 복수 개의 데이터 서브세트를 회전시키는 단계와,상기 제1 컴퓨터 시스템에 의해, 회전된 데이터세트를 생성하기 위해, 테이블로 표현된 데이터 서브세트들을 수직으로 접합시키는 것에 의한 테이블 병합에 의해 상기 생성된 복수 개의 회전된 데이터 서브세트를 접합하는 단계와,상기 회전된 데이터세트가 데이터 마이닝에 이용되도록, 상기 제1 컴퓨터 시스템에 의해 상기 회전된 데이터세트를 상기 데이터 마이닝을 수행하는 데이터 마이닝 장치로 릴리즈하는 단계를 포함하는, 회전 기반 변환 방법
2 2
청구항 1에 있어서,상기 제1 컴퓨터 시스템에 의해, 복수 개의 서로 다른 랜덤 값으로부터 대응하는 복수 개의 서로 다른 회전 각도를 생성하는 단계를 더 포함하고, 상기 복수 개의 회전 매트릭스는 상기 생성된 서로 다른 회전 각도로부터 오소노멀하게 생성되는, 회전 기반 변환 방법
3 3
청구항 1에 있어서, 상기 분할 단계는, 상기 데이터 세트를 복수 개의 동등한 크기의 데이터 서브세트로 분할하는, 회전 기반 변환 방법
4 4
청구항 2에 있어서,상기 복수 개의 서로 다른 회전 각도는 일방향 순열을 이용하여 생성되는, 회전 기반 변환 방법
5 5
청구항 2에 있어서, 상기 데이터 세트는 d개의 속성과 N개의 레코드로 구성된 데이터 테이블로서 d×N차원의 매트릭스로 표현될 수 있고, 상기 각 회전 매트릭스는 d×d 차원을 가지며, 상기 복수 개의 랜덤 값 및 상기 복수 개의 데이터 서브세트의 개수가 각각 n일 때 상기 각 데이터 서브세트는 d개의 속성과 N/n개의 레코드(N/n은 정수)로 구성된 데이터 테이블로서 d×(N/n)차원의 매트릭스로 표현될 수 있고(d, N 및 n은 각각 자연수), 상기 회전 단계는 상기 각 회전 매트릭스에 상기 각 데이터 서브세트의 매트릭스를 곱함으로써 각각이 d×(N/n)차원의 매트릭스로 표현될 수 있는 n개의 회전된 데이터 서브세트를 생성하고, 상기 접합 단계는 상기 n개의 회전된 데이터 서브세트들을 테이블 병합에 의해 접합하여, d개의 속성과 N개의 레코드로 구성된 상기 회전된 데이터 세트를 생성하는, 회전 기반 변환 방법
6 6
청구항 1에 있어서,상기 복수 개의 회전 매트릭스 사이의 상대적인 회전 편차를 제거하는 단계를 더 포함하는, 회전 기반 변환 방법
7 7
청구항 6에 있어서,데이터 서브세트 Ai와 Aj가 각각의 대응 회전 각도 θi와 θj에 의해 YiA와 YjA로 회전되어 릴리즈되었다고 가정할 때, 상기 회전 편차 제거 단계는, 하기의 (식 4)에 의해 θ*를 생성하는 단계와, 상기 θ*를 이용하여 회전 매트릭스 R*를 생성하는 단계와, 상기 회전 매트릭스 R*를 릴리즈하는 단계를 포함하는, 회전 기반 변환 방법
8 8
청구항 1에 있어서, 상기 제1 컴퓨터 시스템과는 다른 제2 컴퓨터 시스템에서의 데이터세트의 회전 변환에 함께 이용되도록, 상기 생성된 복수 개의 서로 다른 랜덤 값을 상기 제2 컴퓨터 시스템에 전송하는 단계를 더 포함하는, 회전 기반 변환 방법
9 9
제1 컴퓨터 시스템에 의해, 주어진 데이터세트를 복수 개의 데이터 서브세트로 분할하는 단계와, 상기 제1 컴퓨터 시스템에 의해, 복수 개의 회전된 데이터 서브세트를 생성하기 위해, 상기 분할된 복수 개의 데이터 서브세트 각각에 복수 개의 회전 매트릭스를 각각 적용하여 상기 복수 개의 데이터 서브세트를 회전시키는 단계와, 상기 제1 컴퓨터 시스템에 의해, 회전된 데이터세트를 생성하기 위해, 테이블로 표현된 데이터 서브세트들을 수직으로 접합시키는 것에 의한 테이블 병합에 의해 상기 생성된 복수 개의 회전된 데이터 서브세트를 접합하는 단계와, 상기 회전된 데이터세트가 데이터 마이닝에 이용되도록, 상기 제1 컴퓨터 시스템에 의해 상기 회전된 데이터세트를 상기 데이터 마이닝을 수행하는 데이터 마이닝 장치로 릴리즈하는 단계를 포함하는 회전 기반 변환 방법에 따라 릴리즈된 회전된 데이터 세트에 임의의 클러스터링 알고리즘을 적용하여 데이터 클러스터링을 수행하는, 데이터 마이닝 방법
10 10
청구항 9에 있어서, 상기 제1 컴퓨터 시스템에 의해 상기 복수 개의 회전 매트릭스 사이의 상대적인 회전 편차가 제거되며, 데이터 서브세트 Ai와 Aj가 각각의 대응 회전 각도 θi와 θj에 의해 YiA와 YjA로 회전되어 릴리즈되었다고 가정할 때, 상기 회전 편차의 제거는, 하기의 (식 4)에 의해 θ*를 생성하는 단계와, 상기 θ*를 이용하여 회전 매트릭스 R*를 생성하는 단계와, 상기 회전 매트릭스 R*를 릴리즈하는 단계를 포함하고,상기 데이터 마이닝 방법은, 상기 릴리즈된 회전 매트릭스 R*를 이용하여 상기 YjA를 회전시키는 단계를 더 포함하는, 데이터 마이닝 방법
11 11
일방향 순열을 이용하여 복수 개의 서로 다른 랜덤 값으로부터 대응하는 복수 개의 서로 다른 회전 각도를 생성하고, 그 생성된 복수 개의 서로 다른 회전 각도로부터 오소노멀한 복수 개의 회전 매트릭스를 생성하는 회전 매트릭스 생성부와,주어진 데이터 세트를 복수 개의 동등한 크기의 데이터 서브세트로 분할하는 데이터 분할부와,상기 복수 개의 데이터 서브세트 각각을, 대응하는 상기 각각의 회전 매트릭스를 이용하여 회전변환시키는 회전 변환부와,회전된 데이터 세트를 생성하기 위해 테이블로 표현된 데이터 서브세트들을 수직으로 접합시키는 것에 의한 테이블 병합에 의해 상기 회전된 복수 개의 데이터 서브세트를 접합하는 접합부와,상기 회전된 데이터 세트가 데이터 마이닝에 이용되도록, 상기 생성된 회전된 데이터 세트를 상기 데이터 마이닝을 수행하는 데이터 마이닝 장치로 릴리즈하는 데이터 릴리즈부를 포함하는, 회전 기반 변환 장치
12 12
청구항 11에 있어서, 상기 데이터 세트는 d개의 속성과 N개의 레코드로 구성된 데이터 테이블로서 d×N차원의 매트릭스로 표현될 수 있고, 상기 각 회전 매트릭스는 d×d 차원을 가지며, 상기 복수 개의 랜덤 값 및 상기 복수 개의 데이터 서브세트의 개수가 각각 n일 때 상기 각 데이터 서브세트는 d개의 속성과 N/n개의 레코드(N/n은 정수)로 구성된 데이터 테이블로서 d×(N/n)차원의 매트릭스로 표현될 수 있고(d, N 및 n은 각각 자연수),상기 회전 변환부는 상기 각 회전 매트릭스에 상기 각 데이터 서브세트의 매트릭스를 곱함으로써 각각이 d×(N/n)차원의 매트릭스로 표현될 수 있는 n개의 회전 데이터 서브세트를 생성하고, 상기 접합부는 상기 n개의 회전된 데이터 서브세트들을 테이블 병합에 의해 접합하여, d개의 속성과 N개의 레코드로 구성된 상기 회전된 데이터 세트를 생성하는, 회전 기반 변환 장치
13 13
청구항 11에 있어서,상기 복수의 회전 매트릭스 사이의 상대적인 회전 편차를 제거하는 회전 편차 제거부를 더 포함하는, 회전 기반 변환 장치
14 14
청구항 13에 있어서,데이터 서브세트 Ai와 Aj가 각각의 대응 회전 각도 θi와 θj에 의해 YiA와 YjA로 회전되어 릴리즈되었다고 가정할 때, 상기 회전 편차 제거부는, 하기의 (식 4)에 의해 θ*를 생성하고, 상기 θ*를 이용하여 회전 매트릭스 R*를 생성하여 릴리즈하는, 회전 기반 변환 장치
15 15
청구항 11에 있어서, 다른 회전 기반 변환 장치의 데이터 세트의 회전 변환에 함께 이용되도록 상기 복수 개의 서로 다른 랜덤 값을 상기 다른 회전 기반 변환 장치로 전송하는 랜덤 값 전송부를 더 포함하는, 회전 기반 변환 장치
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08112386 US 미국 FAMILY
2 US20100125608 US 미국 FAMILY

DOCDB 패밀리 정보

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