표제지
목차
국문초록 9
ABSTRACT 10
제1장 서론 11
제2장 배경 13
2.1. 관련연구 13
2.1.1. 모바일 앱 분석 기술 13
2.1.2. 시스템 이벤트 트레이싱 15
제3장 제안하는 그래프 분석 방법 19
3.1. 태스크 의존성 그래프 19
3.1.1. 그래프 모형 19
3.1.2. 태스크 의존성 그래프 모델링 20
3.2. 트레이싱 방법 22
3.3. 태스크 의존성 그래프 추출 알고리즘 23
3.4. 세부 구현 27
제4장 제안하는 그래프 활용 방안 29
4.1. 실시간 성능 분석 29
4.2. 보안성 강화 32
제5장 실험 결과 35
5.1. 실험 환경 35
5.2. 태스크 의존성 그래프 35
5.3. 공간 오버헤드 평가 36
5.4. 태스크 의존성 그래프 활용 예시 38
제6장 결론 40
참고문헌 41
[표 2-1] 인텐트 송신 메카니즘 목록 14
[표 5-1] 실험 환경 35
[표 5-2] 메모리 사용량 측정 결과 38
[그림 2-1] ProfileDroid 15
[그림 2-2] kprobe 구조체 16
[그림 2-3] 시스템 콜 호출 17
[그림 2-4] 시스템 콜 후킹 방법 18
[그림 3-1] 비순환 방향성 그래프(DAG) 20
[그림 3-2] 태스크 의존성 그래프 모델링 사례 22
[그림 3-3] 시스템 이벤트 트레이싱 도구 23
[그림 3-4] 태스크 의존성 그래프 통합 25
[그림 3-5] 프로세스 단위 태스크 의존성 그래프 통합 26
[그림 3-6] 태스크 의존성 그래프 추출 도구와 커널 모듈 27
[그림 4-1] 실시간 성능 분석을 위한 시간 정보 기록 30
[그림 4-2] 다중 시나리오의 태스크 의존성 그래프 32
[그림 4-3] 태스크 의존성 그래프 기반 접근 제어 모듈 내부 모습 34
[그림 5-1] 태스크 의존성 그래프(system_server) 출력 모습 36
[그림 5-2] 각 정점 종류별 개수에 따른 메모리 사용량 37
[그림 5-3] 앱 스토리지 접근 시나리오 모니터링 및 리포팅 수행 39