맞춤기술찾기

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

이전대상기술

해싱결과값의 비트-벡터를 이용한 공격 시그니처 분류에 기반한 시그니처 클러스터링 방법

  • 기술번호 : KST2015084925
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 해싱결과값의 비트-벡터를 이용한 공격시그니처 분류에 기반한 시그니처 클러스터링 방법에 관한 것으로, 데이터를 자동으로 분류하고 작업을 수행하므로, 해싱(Hashing) 및 컨텐츠관리 그리고 클러스터링을 통한 유사성 또는 포함성을 판단하여 시그니처를 생성하고, 생성된 시그니처를 통해 유입되는 패킷에 대한 분석을 수행하여, 작업 수행에 따른 소요시간이 크게 감소되고 하드웨어로의 구현이 용이하므로, 하드웨어를 이용한 빠른 패턴매칭이 가능하고, 실시간 처리가 가능한 효과가 있다. 해싱, Hashing, 비트벡터, Bit vector, 시그니처, Signature, 클러스터링, Clustering
Int. CL H04L 12/26 (2006.01) H04L 12/22 (2006.01)
CPC H04L 63/1416(2013.01) H04L 63/1416(2013.01) H04L 63/1416(2013.01)
출원번호/일자 1020080131727 (2008.12.22)
출원인 한국전자통신연구원
등록번호/일자 10-1079815-0000 (2011.10.28)
공개번호/일자 10-2010-0073136 (2010.07.01) 문서열기
공고번호/일자 (20111103) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.03.27)
심사청구항수 10

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박상길 대한민국 대전 유성구
2 문화신 대한민국 대전 유성구
3 이성원 대한민국 대전광역시 서구
4 오진태 대한민국 대전 유성구
5 장종수 대한민국 대전 유성구
6 조현숙 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 박병창 대한민국 서울특별시 강남구 테헤란로*길 *, 동주빌딩 *층 팍스국제특허법률사무소 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.12.22 수리 (Accepted) 1-1-2008-0881083-22
2 청구범위 제출유예 안내서
Notification for Deferment of Submission of Claims		 2009.01.06 발송처리완료 (Completion of Transmission) 1-5-2009-0000842-23
3 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.03.06 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0139244-62
4 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)		 2009.03.27 수리 (Accepted) 1-1-2009-0186712-19
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
6 선행기술조사의뢰서
Request for Prior Art Search		 2010.07.08 수리 (Accepted) 9-1-9999-9999999-89
7 선행기술조사보고서
Report of Prior Art Search		 2010.08.16 수리 (Accepted) 9-1-2010-0050954-28
8 의견제출통지서
Notification of reason for refusal		 2010.10.26 발송처리완료 (Completion of Transmission) 9-5-2010-0481342-87
9 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2010.12.27 수리 (Accepted) 1-1-2010-0863891-33
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.01.26 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0065206-27
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.01.26 수리 (Accepted) 1-1-2011-0065205-82
12 등록결정서
Decision to grant		 2011.07.27 발송처리완료 (Completion of Transmission) 9-5-2011-0415604-08
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
보안시스템이, 유입되는 패킷으로부터 시그니처 후보로 유력한 유력메시지를 추출하는 단계; 상기 유력메시지가 첫번째 메시지인 경우, 상기 유력메시지를 오버랩핑 해싱하고, 그 해쉬값을 이용하여 비트벡터테이블을 갱신하여 상기 유력메시지를 등록하는 단계; 상기 유력메시지가 첫번째 메시지가 아닌 경우, 상기 유력메시지를 컨시큐티브 해싱(Consecutive hashing)하고, 그 해쉬값을 상기 비트벡터테이블로부터 검색하는 단계; 및 상기 검색결과, 상기 비트벡터테이블에 상기 해쉬값이 존재하는 않는 경우 상기 등록단계를 수행하고, 상기 해쉬값이 존재하는 경우, 처리결과를 출력하는 단계를 포함하는 시그니처 후보 관리방법
2 2
시그니처 컨텐츠가 유입된 생성시간을 기준으로 경과시간이 기 설정된 기준시간 이상인 경우, 보안시스템이, 유입된 데이터를 리셋하는 단계; 상기 경과시간이 기 설정된 클러스터링 시간보다 큰 경우, 발생빈도 및 유사도에 기반하여 상기 시그니처 컨텐츠에 대한 시그니처 후보를 생성하는 단계; 및 상기 시그니처 후보와 기 등록된 시그니처의 유사성 분석을 통해, 상기 시그니처 후보를 새로운 시그니처로써 시그니처 풀(SP)에 등록하는 단계를 포함하는 시그니처 클러스터링 방법
3 3
제 2 항에 있어서, 상기 데이터 리셋 시, 상기 경과시간이, 시그니처 풀 리셋시간, 시그니처 후보 노드 리셋시간 및 시그니처 노드 최대수 중 적어도 하나에 대한 기준시간보다 큰 경우, 상기 시그니처 풀 또는 상기 시그니처 후보 노드를 리셋하는 것을 특징으로 하는 시그니처 클러스터링 방법
4 4
제 2 항에 있어서, 상기 후보생성단계는, 상기 시그니처 컨텐츠에서, 시그니처 그룹(SG)의 리스트에 대한 발생빈도수(Hit_count)가 빈도한계값(Hitcount_th)보다 큰 노드를 추출하여 별도의 리스트를 형성하고, 상기 리스트에 존재하는 노드의 수가 소정 수 이상인 경우, 상기 각 노드 상호 간의 유사성 테이블을 형성하며, 상기 유사성 테이블에서, 유사성 값이 유사성한계값(resemble_th)보다 큰 노드들에 대하여 하나의 링크드리스트 형태의 그룹을 형성하는 것을 특징으로 하는 시그니처 클러스터링 방법
5 5
제 4 항에 있어서, 상기 후보생성단계는, 상기 그룹 내에 속한 노드에 대해 2개의 노드간에 동일 문자열을 추출하는 LCSeq(Longest Common Subsequence)를 수행하여, 공통적으로 발생하는 시퀀스를 기준으로 생성된 문자열 집합을, 상기 시그니처 후보로 생성하는 것을 특징으로 하는 시그니처 클러스터링 방법
6 6
제 5 항에 있어서, 상기 등록단계는, 상기 시그니처 후보와 기 등록된 시그니처의 유사성을 분석하여, 상기 시그니처 후보와 상기 기 등록된 시그니처간의 유사성이 기 설정된 유사도 이상이면, 상기 기 등록된 시그니처와 현재의 상기 시그니처 후보 간의 동일 문자열을 추출하는 LCSeq(Longest Common Subsequence)의 수행 결과를 상기 기 등록된 시그니처가 위치하는 상기 시그니처 풀(SP)에 등록하고, 상기 시그니처 후보와 상기 기 등록된 시그니처 간의 유사성이 상기 유사도 미만이면, 새로운 시그니처로써 상기 시그니처 풀(SP)에 등록하는 것을 특징으로 하는 시그니처 클러스터링 방법
7 7
제 6 항에 있어서, 상기 등록단계는, 상기 시그니처 후보에 대하여 3-그램 오버랩핑 해싱(Overlapping 3-gram hashing)을 수행하고, 생성된 해쉬값을 시그니처 비트-벡터 테이블에 업데이트하는 것을 특징으로 하는 시그니처 클러스터링 방법
8 8
제 2 항에 있어서, 상기 경과시간이 상기 클러스터링 시간보다 작은 경우, 시그니처를 관리하는 시그니처 풀(SP)의 상태에 대응하여, 상기 시그니처 풀(SP)이 비어 있지 않은 경우, 현재 유입되는 시그니처 컨텐츠에 대해 3-그램 컨시큐티브 해싱(Consecutive 3-gram hashing)을 수행하고, 그 해쉬값을 이용하여 기 등록된 시그니처와 패턴매칭을 수행하여 상기 시그니처 컨텐츠가 기존의 시그니처 풀(SP)에 존재하는지 여부를 확인하는 단계를 더 포함하는 것을 특징으로 하는 시그니처 클러스터링 방법
9 9
제 8 항에 있어서, 상기 시그니처 컨텐츠가 기존의 시그니처 풀(SP)에 존재하는지 여부를 확인하는 단계는, 상기 시그니처 컨텐츠의 마지막까지 3-그램 컨시큐티브 해싱(Consecutive 3-gram hashing)을 수행한 결과, 전체결과테이블에 적어도 하나의 엔트리가 존재하는 경우, 존재하는 모든 엔트리와 현재 유입된 상기 시그니처 컨텐츠와 패턴매칭을 수행하여, 상기 시그니처 컨텐츠가 상기 엔트리와 일치하면, 상기 시그니처 컨텐츠에 대한 시그니처가 이미 생성되었음을 나타내는 플래그(FLAG) 값을 설정하고, 5-튜플(tuple)을 포함한 시그니처를 생성하여, 상기 시그니처를 이용하는 프로세스로 전송하는 것을 특징으로 하는 시그니처 클러스터링 방법
10 10
제 9 항에 있어서, 상기 시그니처 컨텐츠의 마지막까지 3-그램 컨시큐티브 해싱(Consecutive 3-gram hashing)을 수행한 결과, 현재결과테이블에 적어도 하나의 엔트리가 존재하지 않는 경우 및 상기 전체결과테이블에 적어도 하나의 엔트리가 존재하지 않는 경우 중 어느 하나의 경우, 상기 시그니처 컨텐츠가 상기 시그니처 풀(SP)의 시그니처와 일치하지 않는 것으로 판단하여 시그니처 후보 관리를 수행하는 것을 특징으로 하는 시그니처 클러스터링 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한국전자통신연구원 IT성장동력기술개발 Network 위협의 Zero-Day Attack 대응을 위한 실시간 공격 Signature 생성 및 관리 기술개발