맞춤기술찾기

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

이전대상기술

문자열의 유사성과 포함성을 바탕으로 하는 시그니처스트링 생성방법

  • 기술번호 : KST2015083936
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 문자열의 유사성과 포함성을 바탕으로 하는 시그니처 스트링 생성방법에 관한 것이다. 본 발명은 IDS에서 사용되는 시그니처 스트링이 온라인 상에서 자동적으로 생성 가능하도록 유입데이터의 문자열의 유사성과 포함성을 바탕으로 문자열을 클러스트링하고 시그니처 스트링을 생성함으로서 시그니처 스트링이 빠르고 효율적으로 이루어지도록 한다. 시그니처, 문자열, 유사성, 포함성, 클러스트링
Int. CL H04L 9/06 (2006.01) H04L 9/28 (2006.01)
CPC H04L 9/002(2013.01) H04L 9/002(2013.01)
출원번호/일자 1020070132808 (2007.12.17)
출원인 한국전자통신연구원
등록번호/일자 10-1003502-0000 (2010.12.16)
공개번호/일자 10-2009-0065317 (2009.06.22) 문서열기
공고번호/일자 (20101230) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.12.17)
심사청구항수 12

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 (주)인포벨리코리아 경기도 안양시 동안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.12.17 수리 (Accepted) 1-1-2007-0907717-35
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.08.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.09.11 수리 (Accepted) 9-1-2008-0056200-14
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
5 의견제출통지서
Notification of reason for refusal		 2009.09.30 발송처리완료 (Completion of Transmission) 9-5-2009-0407864-60
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2009.11.27 수리 (Accepted) 1-1-2009-0733230-01
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2009.12.30 수리 (Accepted) 1-1-2009-0817545-14
8 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2010.02.01 수리 (Accepted) 1-1-2010-0068974-43
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.03.02 수리 (Accepted) 1-1-2010-0134107-78
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.03.02 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0134112-07
11 최후의견제출통지서
Notification of reason for final refusal		 2010.07.29 발송처리완료 (Completion of Transmission) 9-5-2010-0328332-20
12 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.09.29 보정승인 (Acceptance of amendment) 1-1-2010-0628838-22
13 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.09.29 수리 (Accepted) 1-1-2010-0628836-31
14 등록결정서
Decision to grant		 2010.11.30 발송처리완료 (Completion of Transmission) 9-5-2010-0551399-43
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
유입되는 패킷으로부터 시그니처를 생성하기 위하여, 상기 패킷을 미리 설정된 임의의 크기를 갖는 컨텐츠 단위로 토큰화 하는 과정; 상기 토큰화된 개별 컨텐츠의 집합으로 시그니처 컨텐츠를 생성하고, 상기 시그니처 컨텐츠에 대한 축약데이터를 생성하는 과정; 상기 축약데이터를 기존 축약데이터와 비교하여, 상기 축약데이터가 상기 기존 축약데이터에 포함되는지 여부, 또는 상기 축약데이터가 소정 기준 이상 상기 기존 축약데이터와 유사한지 여부에 따라, 상기 시그니처 컨텐츠를 기존 트리에 추가하거나 또는 새로운 트리에 삽입하여, 상기 시그니처 컨텐츠를 트리에 분류하는 과정; 및 상기 시그니처 컨텐츠로 이루어진 트리를 바탕으로 생성된, 시그니처 스트링의 기록을 별도로 저장하고, 미리 설정된 소정 주기의 시간마다 상기 트리를 리셋하는 과정을 포함하는 문자열의 유사성과 포함성을 바탕으로 하는 시그니처 스트링 생성방법
2 2
제 1 항에 있어서, 상기 분류과정은, 상기 축약데이터가 상기 기존 축약데이터에 포함되지 않으나 소정 기준 이상 비슷하여 유사한 경우, 상기 기존 축약데이터가 포함된 트리에 새로운 노드로 상기 시그니처 컨텐츠를 추가하며, 포함되지 않고 유사하지 않은 경우, 축약데이터 리스트에 상기 축약데이터를 추가하고, 새로운 트리를 생성하여 상기 시그니처 컨텐츠를 삽입하는 것을 특징으로 하는 문자열의 유사성과 포함성을 바탕으로 하는 시그니처 스트링 생성방법
3 3
제 2 항에 있어서, 상기 시그니처 컨텐츠를 상기 기존 축약데이터의 트리에 새로운 노드로써 추가하는 경우, 상기 기존 축약데이터의 트리 중, 가장 마지막 노드에 기록되는 힛(hit) 수를 증가하는 것을 특징으로 하는 문자열의 유사성과 포함성을 바탕으로 하는 시그니처 스트링 생성방법
4 4
제 2 항에 있어서, 상기 축약데이터가 상기 기존 축약데이터에 포함되는 경우, 상기 기존 축약데이터가 포함된 트리에 상기 시그니처 컨텐츠를 추가하지 않고 상기 기존 축약데이터가 포함된 트리의 가장 마지막 노드에 기록되는 힛(Hit)수를 증가하는 것을 특징으로 하는 문자열의 유사성과 포함성을 바탕으로 하는 시그니처 스트링 생성방법
5 5
제 1 항에 있어서, 상기 축약데이터가 상기 기존 축약데이터에 포함되는지 여부를 나타내는 포함성은, Jaccard Index를 이용한 다음의 수학식을 바탕으로 계산되는 것을 특징으로 하는 문자열의 유사성과 포함성을 바탕으로 하는 시그니처 스트링 생성방법
6 6
제 1 항에 있어서, 상기 축약데이터가 소정 기준 이상 상기 기존 축약데이터와 유사한지 여부를 나타내는 유사성은, Jaccard Index를 이용한 다음의 수학식을 바탕으로 계산되는 것을 특징으로 하는 문자열의 유사성과 포함성을 바탕으로 하는 시그니처 스트링 생성방법
7 7
제 1 항에 있어서, 상기 시그니처 컨텐츠에 라빈 핑거프린트(RF)를 적용하여 상기 축약데이터를 생성하는 것을 특징으로 하는 문자열의 유사성과 포함성을 바탕으로 하는 시그니처 스트링 생성방법
8 8
제 2 항에 있어서, 상기 축약데이터 리스트는 포함된 각 축약데이터에 대하여, 링크드 리스트 형태로 트리의 주소가 맵핑되는 것을 특징으로 하는 문자열의 유사성과 포함성을 바탕으로 하는 시그니처 스트링 생성방법
9 9
유입된 데이터 패킷으로부터 토큰화된, 시그니처 컨텐츠의 축약데이터간의 포함성 또는 소정 기준 이상의 유사성에 대응하여 시그니처 스트링을 이룰 트리에 상기 시그니처 컨텐츠를 배치하는 과정; 각 트리별로 포함된 적어도 하나의 시그니처 컨텐츠에 대하여 공통되는 순열을 추출하는 과정; 상기 추출된 순열을 바탕으로 멀티컨텐츠 형태의 시그니처 스트링을 생성하는 과정; 및 상기 시그니처 스트링의 축약데이터를 생성하여, 기존의 시그니처 스트링의 축약데이터와 비교하고, 비교 결과에 대응하여 상기 시그니처 스트링의 축약데이터가 상기 기존의 시그니처 스트링의 축약데이터와 동일하지 않은 경우 상기 시그니처 스트링을 유해패킷 판별을 위한 데이터로 등록하는 과정을 포함하는 문자열의 유사성과 포함성을 바탕으로 하는 시그니처 스트링 생성방법
10 10
제 9 항에 있어서, 상기 순열추출과정은 상기 각 트리에 대해 LCS(Longest Common 서브시퀀스)를 판별하여 상기 시그니처 컨텐츠에 대한 공통되는 순열을 추출하는 것을 특징으로 하는 문자열의 유사성과 포함성을 바탕으로 하는 시그니처 스트링 생성방법
11 11
제 9 항에 있어서, 상기 비교결과에 대응하여 상기 시그니처 스트링의 축약데이터가 상기 기존의 시그니처 스트링의 축약데이터와 동일하지 않은 경우, 리셋되는 트리에 대한 시그니처의 기록으로써 상기 시그니처 스트링의 축약데이터를 별도 저장하는 과정을 더 포함하는 문자열의 유사성과 포함성을 바탕으로 하는 시그니처 스트링 생성방법
12 12
제 11 항에 있어서, 상기 비교결과에 대응하여 상기 시그니처 스트링의 축약데이터가 상기 기존의 시그니처 스트링의 축약데이터와 동일하다고 판단되는 경우, 시그니처 스트링의 중복생성을 방지하기 위해, 상기 기존의 시그니처 스트링에 대한 중복생성 카운트수를 증가하는 것을 특징으로 하는 문자열의 유사성과 포함성을 바탕으로 하는 시그니처 스트링 생성방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 한국전자통신연구원 IT성장동력기술개발 Network 위협의 Zero-Day Attack 대응을 위한 실시간 공격Signature 생성 및 관리 기술개발