위상정렬 Topological Sorting 순서가 정해져있는 작업을 수행할 때 필요한 알고리즘 방향성에 거스르지 않도록 정렬하는 알고리즘 진입 차수와 진출차수 진입 차수 특정한 노드로 들어오는 간선의 개수 진출 차수 특정한 노드에서 나가는 간선의 개수 위상 정렬 동작 과정 사이클이 없는 방향 그래프(...

그래프 그래프의 구성 정점 : 그래프의 구성요소로 하나의 연결점 간선 : 두 정점을 연결하는 선 차수 : 정점에 연결된 간선의 수 그래프란 정점들의 집합과 이들을 연결하는 간선들의 집합니다! 그래프의 종류 무향 그래프 유향 그래프 가중치 그래프 싸이클 없는 방향 그래프 완전 그래프 부분 그래프 ...

Kruskal & Prim MST 신장 트리 (Spanning Tree) 무방향 그래프 $G(V, E)$ 에서 싸이클이 형성되지 않으면서 모든 정점 V를 연결한 그래프 노드가 N 개이면 간선의 개수는 N-1이면서 싸이클은 없음 이런 연결에 있어 가장 낮은 가중치를 가지는 것을 MST(최소 신장트리) ...

문자열 패턴 매칭에 사용되는 알고리즘 라빈 - 카프 알고리즘, 보이어-무어 알고리즘, KMP 알고리즘 전략적으로 비교함 라빈-카프 알고리즘 문자열 검색을 위해 해시 값 함수를 이용 패턴 내의 문자들을 일일이 비교하는 대신에 패턴의 해시 값과 본문 안에 있는 하위 문자열의 해시 값만 비교 최악...

knapsack (배낭 문제) 배낭문제란? n개의 물건과 각 물건 i의 무게 w와 가치 v가 주어지고 배낭의 용량은 W일 때 최대 가치를 찾는 문제 일반적으로 배낭문제는 아래와 같은 재귀적으로 정리된다. Case1 : 최적해는 물건i를 포함하지 않는다. → 이런 경우 이전 최댓값과 동일하다. Case2 : 최저개는 물건i를 포함한...

순열, 조합, 부분 집합 순열 N개의 원소에서 순서를 생각하며 R개의 원소를 선택하는 방법 입력 : [1, 2, 3] 출력 : [1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 2, 1], [3, 1, 2] visited를 활용하여 구현한다. 조합 N개의 원소에서 R개의 원소를 선택하지만, 뽑는 ...

목표 SQL Injection은 2017년 여기어때의  개인정보 99만 유출 사건과 2012년 야후의  비밀번호 유출 사건에서 사용된 위협적인 공격기법 중 하나이다. 그렇기에 본 실습의 목적은 SQL Injection의 공격기법 기본을 실습 사이트를 통해 이해하고 스스로 DB를 활용해 조 자체 웹서버를 구축해 직접적인 SQL Injection 공격을...

실습 목적 Android, IOS 등의 앱개발에 필수적으로 사용되는 무선 네트워크(무선 LAN) 이러한 무선 네트워크는 무선 랜 이상의 편의성을 지니며 무선랜과 큰 차이 없는 성능을 보이며 실생활에 밀접하게 녹아들고 있다. 이러한 무선랜에 보안 취약성은 어떤게 있을까? 최근 뉴스를 보면 무선 랜을 통해 가정집 cctv...

DDOS 툴 사용 DDos 실습을 진행하고 대부분의 실습이 dos로 이루어졌다는 아쉬움 실제 DDos툴이 있다는것을 알게되어서 가볍게 추가 실습을 진행하였다. 1. ufonet 설치 git : https://github.com/epsylon/ufonet 2. 좀비 찾기 서치 엔진을 활용하여 yahoo!의 좀비 pc를...

서비스 거부공격 서비스 거부 공격이란? Dos 공격은 공격 대상이 수용할 수 있는 능력 이상의 정보를 제공하거나 사용자 또는 네트워크 용량을 초과시켜 정상적으로 작동하지 못하게 하는 공격이다. 서버의 TCP 연결을 바닥내는 등의 공격이 이 범위에 포함된다. 분산 서비스 거부 공격(Distributed DoS attack) 또는 디디오에...