선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 유사성 분석 기법을 소개하였다. 또한 그래프의 유사도 계산을 빠르게 할 수 있는 방법을 소개하였다. 실험 결과 제안하는 방법이 기존 방법들에 비해 신뢰성과 강인성 측면에서 모두 뛰어남을 확인하였다.
- 그러나 그래프 간의 유사 도계 산은 NP-complete 한 문제로 수행시간이 매우 오래 걸리는 문제가 있다. 본 논문에서는 random walk with restart (RWR) 알고리즘을 사용함으로써 빠른 시간 안에 그래프 간의 유사도를 계산하고자 한다. RWR 알고리즘은 그래프의한 노드에서 줄발한 random walker 가 각 단계에서 각 노드에 도달할 확률을 계산하는 방법이다.
- 본 논문에서는 동적 API 콜 그래프를 이용한 프로그램 유사성 분석 기법을 소개하였다. 또한 그래프의 유사도 계산을 빠르게 할 수 있는 방법을 소개하였다.
- 본 논문에서는 프로그램의 특징 정보를 최대한 많이 반영하여 신뢰성과 강인성이 모두 뛰어나며, 패킹 된 프로그램에도 사용할 수 있는 동적 API 콜 그래프 기반의 동적 버스마킹 기법을 제안한다. 이를 위해 PIN tool 을 이용하여 동적 API 콜 그래프를 구축하며, API 콜 그래프에 random walk with restart (RWR) [4] 알고리즘을 적용하여서 이 그래프의 특징을 충분히 반영한 점수 벡터를 생성한다.
가설 설정
- 또한 각 프로그램들은 서로 다른 두 가지 버전으로 구성되어있다. 프로그램의 버전 업데이트 시 프로그램의 핵심 기능은 유지하면서 내부 메커니즘을 수정하는 것은 표절 행위와 유사하므로 서로 다른 두 가지 버전 중 최신 버전 프로그램을 표절된 프로그램으로, 구버전 프로그램을 원본 프로그램이라고 가정하였다. [3] 프로그램 실행 시나리오는 각 프로그램의 카테고리마다 3 가지의 시나리오가 있으며, 프로그램을 시작시킨 직후에 바로 종료시키는 시나리오와 프로그램의 핵심 동작 시나리오 2 개로 구성되어있다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.