맞춤기술찾기

이전대상기술

패턴 검색을 통한 침입 탐지 방법

  • 기술번호 : KST2014029065
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 대량 패턴 검색을 통한 침입 탐지 방법에 관한 것으로서, 보다 구체적으로는 특정 문자열들을 금지문자열 집합으로 정의하는 단계, 정의된 상기 금지문자열 집합의 부분 문자열을 정점과 간선으로 표시하여 일반화접미사트리(Generalized Suffix Tree, 일반화접미사트리)를 생성하는 단계, 상기 일반화접미사트리를 이용하여 상기 금지문자열 집합의 진접미사 집합으로 정점을 표시하고 간선으로 방향 구조를 나타내어, 상기 금지문자열이 포함되는 경우 다른 정점으로 이동하지 않는 방향 그래프를 생성하는 단계, 및 네트워크상의 문자열을 상기 방향 그래프에 통과시켜 상기 방향 그래프 내의 간선을 따라 정점들을 순회하는지에 여부에 따라 악성 패턴 발생을 판단하는 단계를 포함하는 것을 그 구성상의 특징으로 한다. 본 발명에서 제안하고 있는, 패턴 검색을 통한 침입 탐지 방법 및 그 기록 매체에 따르면, 알려진 공격 기법 또는 악성 코드들이 가지는 패턴을 금지문자열들로 정의한 뒤, 주어진 입력 문자열에 대해 금지문자열 여부를 효율적으로 판단할 수 있다. 특히 이러한 판단 알고리즘의 성능을 높이기 위해 금지문자열들을 전처리하여 효율적인 방향 그래프를 생성함으로써, 금지문자열의 수와 무관하게 이 그래프의 1회 처리만으로 판단이 완료할 수 있다.
Int. CL G06F 21/35 (2014.01) G06F 21/55 (2014.01) G06F 17/20 (2014.01)
CPC G06F 21/562(2013.01) G06F 21/562(2013.01) G06F 21/562(2013.01) G06F 21/562(2013.01) G06F 21/562(2013.01)
출원번호/일자 1020100017807 (2010.02.26)
출원인 인하대학교 산학협력단
등록번호/일자 10-1091204-0000 (2011.12.01)
공개번호/일자 10-2011-0098269 (2011.09.01) 문서열기
공고번호/일자 (20111209) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.02.26)
심사청구항수 4

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 미추홀구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 심정섭 대한민국 인천광역시 남동구
2 이문규 대한민국 경기도 부천시 원미구
3 나중채 대한민국 서울특별시 광진구
4 최시원 대한민국 인천광역시 남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김건우 대한민국 서울특별시 금천구 가산디지털*로 ***, 에이동 ***호 특허그룹덕원 (가산동, 우림 라이온스밸리)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 미추홀구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2010.02.26 수리 (Accepted) 1-1-2010-0128004-88
2 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2010.10.30 수리 (Accepted) 1-1-2010-0707634-02
3 선행기술조사의뢰서
Request for Prior Art Search
2011.03.11 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2011.04.19 수리 (Accepted) 9-1-2011-0036721-14
5 의견제출통지서
Notification of reason for refusal
2011.04.23 발송처리완료 (Completion of Transmission) 9-5-2011-0219848-88
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2011.06.23 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0480818-27
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2011.06.23 수리 (Accepted) 1-1-2011-0480819-73
8 등록결정서
Decision to grant
2011.11.30 발송처리완료 (Completion of Transmission) 9-5-2011-0704845-95
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.07.22 수리 (Accepted) 4-1-2015-5098802-16
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2016.09.05 수리 (Accepted) 4-1-2016-5127132-49
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.03.02 수리 (Accepted) 4-1-2018-5036549-31
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.12.27 수리 (Accepted) 4-1-2018-5266647-91
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
컴퓨터 시스템 또는 네트워크상에서의 패턴 검색을 통한 침입 탐지 방법으로서, (1) 특정 문자열들을 금지문자열 집합으로 정의하는 단계;(2) 정의된 상기 금지문자열 집합의 부분 문자열을 정점과 간선으로 표시하여 일반화접미사트리(Generalized Suffix Tree)를 생성하는 단계 - 여기서, '일반화접미사트리'란, 접미사트리를 문자열 집합에 대한 자료구조로 확장한 것을 말함 -;(3) 상기 일반화접미사트리를 이용하여 상기 금지문자열 집합의 진접미사 집합으로 정점을 표시하고 간선으로 방향 구조를 나타내어, 상기 금지문자열이 포함되는 경우 다른 정점으로 이동하지 않는 방향 그래프를 생성하는 단계 - 여기서, i003e#1일 때 α[i…|α|]를 α의 '진접미사(proper suffix)'라 함 -; 및(4) 네트워크상의 문자열을 상기 방향 그래프에 통과시켜 상기 방향 그래프 내의 간선을 따라 정점들을 순회하는지에 여부에 따라 악성 패턴 발생을 판단하는 단계를 포함하며,악성 패턴 발생을 판단하는 상기 단계는,상기 네트워크상의 문자열을 상기 방향 그래프에 통과시킴으로써 상기 방향 그래프 내의 정점들을 순회하는 경우에는 상기 금지문자열 집합의 문자열들을 포함하지 않고, 다른 정점으로 더 이상 이동 불가능한 경우에는 상기 금지문자열 집합의 문자열들을 포함한 것으로 인식하여 악성 패턴 발생을 판단하는 것을 특징으로 하는, 패턴 검색을 통한 침입 탐지 방법
2 2
제1항에 있어서, 금지문자열 집합으로 정의하는 상기 단계는,유한의 알파벳 집합에서 알려진 공격 패턴 및 악성 코드가 가지는 1개 이상의 문자들이 연결된 문자열을 상기 금지문자열의 집합으로 정의하는 것을 특징으로 하는, 패턴 검색을 통한 침입 탐지 방법
3 3
제1항에 있어서, 일반화접미사트리를 생성하는 상기 단계는,개시 정점으로부터 단말 정점까지의 경로에 있는 간선의 문자들을 접합시킨 문자열이 상기 정의된 금지문자열 집합 문자열의 접미사와 같도록 표시하여, 상기 금지문자열 집합의 접미사와 동일한 개수의 단말 정점을 선형 시간에 생성하는 것을 특징으로 하는, 패턴 검색을 통한 침입 탐지 방법
4 4
제1항에 있어서, 방향 그래프를 생성하는 상기 단계는,상기 금지문자열 집합의 진접미사 집합으로 정점들을 표시하는 단계;상기 일반화접미사트리의 정점들의 최근접(最近接) 접미사 조상 정점을 계산하는 단계;상기 최근접 접미사 조상 정점의 문자열에 알파벳 중 어느 한 문자로 접두사를 형성한 문자열과 동일한 기존 정점을 계산하는 단계; 및상기 표시된 정점들 사이를 상기 계산된 정점으로부터 접두사 형성전의 상기 최근접 접미사 조상 정점 방향으로 간선을 표시하는 단계를 포함하는 것을 특징으로 하는, 패턴 검색을 통한 침입 탐지 방법
5 5
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.