맞춤기술찾기

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

이전대상기술

바이너리 구조 도식화 장치 및 방법

  • 기술번호 : KST2019012189
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 바이너리 구조 도식화 장치로서, 바이너리 구조 그래프에 존재하는 순환 구조를 제거하여 바이너리 구조에 대한 초기 방향성 비순환 그래프를 생성하는 루프 제거부, 상기 초기 방향성 비순환 그래프를 구성하는 노드들에 깊이 우선 탐색 알고리즘을 적용하여 상기 노드들을 계층 별로 배치하는 노드 계층화부, 각 계층에 배치된 하나 이상의 노드들 중에서 서로 연관있는 노드들을 결정하고, 연관된 노드들을 클러스터링함으로써 상기 하나 이상의 노드들을 정렬하는 노드 정렬부, 그리고 상기 정렬된 노드들을 이용하여 바이너리 구조에 대한 최종 방향성 비순환 그래프를 결정하는 좌표 설정부를 포함한다.
Int. CL G06F 21/14 (2013.01.01) G06F 16/00 (2019.01.01)
CPC G06F 21/14(2013.01) G06F 21/14(2013.01)
출원번호/일자 1020180049693 (2018.04.30)
출원인 한국과학기술원
등록번호/일자 10-1974069-0000 (2019.04.24)
공개번호/일자
공고번호/일자 (20190430) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2018.04.30)
심사청구항수 9

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 차상길 대전광역시 유성구
2 김수민 대한민국 대전광역시 유성구
3 이민수 대한민국 대전광역시 유성구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2018.04.30 수리 (Accepted) 1-1-2018-0426000-05
2 선행기술조사의뢰 취소
Revocation of Request for Prior Art Search		 2018.08.07 수리 (Accepted) 9-1-0000-0000000-00
3 [우선심사신청]심사청구(우선심사신청)서
[Request for Preferential Examination] Request for Examination (Request for Preferential Examination)		 2018.09.21 수리 (Accepted) 1-1-2018-0946666-33
4 [우선심사신청]선행기술조사의뢰서
[Request for Preferential Examination] Request for Prior Art Search		 2018.09.27 수리 (Accepted) 9-1-9999-9999999-89
5 [우선심사신청]선행기술조사보고서
[Request for Preferential Examination] Report of Prior Art Search		 2018.10.05 수리 (Accepted) 9-1-2018-0051585-49
6 의견제출통지서
Notification of reason for refusal		 2018.11.12 발송처리완료 (Completion of Transmission) 9-5-2018-0769413-94
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2018.12.27 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2018-1310200-11
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2018.12.27 수리 (Accepted) 1-1-2018-1310199-52
9 거절결정서
Decision to Refuse a Patent		 2019.03.07 발송처리완료 (Completion of Transmission) 9-5-2019-0170098-56
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2019.04.04 수리 (Accepted) 1-1-2019-0348099-29
11 [명세서등 보정]보정서(재심사)
Amendment to Description, etc(Reexamination)		 2019.04.04 보정승인 (Acceptance of amendment) 1-1-2019-0348100-99
12 등록결정서
Decision to Grant Registration		 2019.04.11 발송처리완료 (Completion of Transmission) 9-5-2019-0262310-22
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
바이너리 구조 도식화 장치로서,바이너리 구조 그래프에 존재하는 순환 구조를 제거하여 바이너리 구조에 대한 초기 방향성 비순환 그래프를 생성하는 루프 제거부,상기 초기 방향성 비순환 그래프를 구성하는 노드들에 깊이 우선 탐색 알고리즘을 적용하여 상기 노드들을 계층 별로 배치하는 노드 계층화부,각 계층에 배치된 하나 이상의 노드들 중에서 서로 연관있는 노드들을 결정하고, 연관된 노드들을 클러스터링함으로써 상기 하나 이상의 노드들을 정렬하는 노드 정렬부, 그리고상기 정렬된 노드들을 이용하여 바이너리 구조에 대한 최종 방향성 비순환 그래프를 결정하는 좌표 설정부를 포함하고,상기 노드 정렬부는각 계층에 배치된 하나 이상의 노드들의 시작 주소를 기준으로 상기 각 계층에 배치된 하나 이상의 노드들을 1차 정렬하고, 상기 1차 정렬된 노드들을 깊이 우선 탐색 알고리즘에 따라 결정된 탐색 순서에 기초하여 인접한 탐색 순서를 가진 노드들을 클러스터링하고, 상기 인접한 탐색 순서를 가진 노드들 사이에 비인접한 탐색 순서를 가진 노드가 위치한 경우, 상기 비인접한 탐색 순서를 가진 노드를 외부로 위치시켜 2차 정렬하는 바이너리 구조 도식화 장치
2 2
제1항에서,상기 노드 계층화부는상기 초기 방향성 비순환 그래프를 구성하는 노드들에 깊이 우선 탐색 알고리즘을 적용하여 각 노드가 루트 노드와 연결된 간선을 결정하고, 동일한 수의 간선으로 연결된 하나 이상의 노드들을 동일한 계층으로 배치하는 바이너리 구조 도식화 장치
3 3
삭제
4 4
제1항에서,상기 노드 정렬부는각 계층에 배치된 하나 이상의 노드들의 시작 주소를 비교하여 상기 각 계층에 배치된 하나 이상의 노드들을 상기 시작 주소를 기준으로 오름차순으로 1차 정렬하는 바이너리 구조 도식화 장치
5 5
삭제
6 6
제1항에서,상기 좌표 설정부는상기 정렬된 노드들의 크기를 고려하여 정렬된 노드들 각각에 바이너리 구조 그래프 내에서 배치될 좌표값을 설정하고, 설정된 좌표값에 따라 상기 정렬된 노드들을 배치하여 최종 방향성 비순환 그래프를 결정하는 바이너리 구조 도식화 장치
7 7
바이너리 구조 도식화 장치가 바이너리 구조에 대한 방향성 비순환 그래프를 생성하는 방법으로서,바이너리 구조 그래프에 존재하는 순환 구조를 제거하여 바이너리 구조에 대한 초기 방향성 비순환 그래프를 생성하는 단계,상기 초기 방향성 비순환 그래프를 구성하는 노드들에 깊이 우선 탐색 알고리즘을 적용하여 상기 노드들을 계층 별로 배치하는 단계,각 계층에 배치된 하나 이상의 노드들의 시작 주소를 기준으로 상기 각 계층에 배치된 하나 이상의 노드들을 1차 정렬하는 단계,상기 1차 정렬된 노드들을 깊이 우선 탐색 알고리즘에 따라 결정된 탐색 순서에 기초하여 인접한 탐색 순서를 가진 노드들을 클러스터링하고, 상기 인접한 탐색 순서를 가진 노드들 사이에 비인접한 탐색 순서를 가진 노드가 위치한 경우, 상기 비인접한 탐색 순서를 가진 노드를 외부로 위치시켜 2차 정렬하는 단계, 그리고상기 2차 정렬된 노드들을 이용하여 바이너리 구조에 대한 최종 방향성 비순환 그래프를 결정하는 단계를 포함하는 배치 방법
8 8
제7항에서,상기 노드들을 계층 별로 배치하는 단계는상기 초기 방향성 비순환 그래프를 구성하는 노드들에 깊이 우선 탐색 알고리즘을 적용하여 각 노드가 루트 노드와 연결된 간선을 결정하고, 동일한 수의 간선으로 연결된 하나 이상의 노드들을 동일한 계층으로 배치하는 배치 방법
9 9
제7항에서,상기 1차 정렬하는 단계는상기 각 계층에 배치된 하나 이상의 노드들의 주소 정보를 확인하여 각 노드들의 시작 주소를 결정하는 단계, 그리고상기 시작 주소를 기준으로 상기 각 계층에 배치된 하나 이상의 노드들을 오름차순으로 1차 정렬하는 단계를 포함하는 배치 방법
10 10
제7항에서,상기 2차 정렬하는 단계는상기 1차 정렬된 노드들에 대해 계층 단위로 상대 주소를 부여하는 단계,상대 주소가 부여된 노드들에 깊이 우선 탐색 알고리즘을 적용하여 각 노드의 탐색 순서를 결정하는 단계, 그리고인접한 탐색 순서를 가진 노드들을 클러스터링함으로써 상기 1차 정렬된 노드들을 2차 정렬하는 단계를 포함하는 배치 방법
11 11
제7항에서,상기 최종 방향성 비순환 그래프를 결정하는 단계는상기 2차 정렬된 노드들의 크기를 고려하여 2차 정렬된 노드들 각각에 바이너리 구조 그래프 내에서 배치될 좌표값을 설정하고, 설정된 좌표값에 따라 상기 2차 정렬된 노드들을 배치하여 최종 방향성 비순환 그래프를 결정하는 배치 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 한국과학기술원 정보통신.방송 연구개발사업 (EZBARO)바이너리 코드 분석을 통한 자동화된 역공학 및 취약점 탐지 기반기술 개발(2017)