분류 전체보기
-
[Algorithm] 네트워크 플로우 (Network Flow)Problem Solving/Algorithm 2020. 3. 9. 00:59
네트워크 플로우 (Network Flow) 란? - 각 노드의 용량이 정해진 상태에서, 시작점에서 끝점까지 흐르는 최대 유량을 구하는 알고리즘 - 네트워크 데이터 전송, 교통 체증, 물류 시스템 등에 활용 [용어] - S : 시작점 (Source) - T : 도착점 (Sink) - c(a, b) : a에서 b로 흐를 수 있는 최대 양 (Capacity) - f(a, b) : a에서 b로 흐른 실제 양 (Flow) [제약 조건] - 용량 제한 속성 : f(u, v)
-
[Algorithm] 최소 신장 트리 (MST, Minimum Spanning Tree)Problem Solving/Algorithm 2020. 3. 8. 19:39
신장 트리 (Spanning Tree) 란? - 그래프 내의 모든 정점을 포함하는 트리 - 사이클이 형성되지 않도록 모든 정점이 연결된 트리 - 최소 연결 부분 그래프로 N개의 정점, N-1개의 간선을 가진다. [예시] 해당 그래프에서 다음과 같은 신장 트리를 구할 수 있다. 최소 신장 트리 (Minimum Spanning Tree) 란? - 주어진 그래프에서 최소한의 비용으로 만든 트리 - 간선 가중치의 합이 최소인 스패닝 트리 - 통신망, 도로망, 유통망 구축 비용 등에 활용 MST 구현 방법 - 크루스칼 알고리즘 (Kruskal's Algorithm) - 프림 알고리즘 (Prim's Algorithm) # 크루스칼 알고리즘 (Kruskal's Algorithm) - 탐욕적 방법을 이용하여 최적의 해..
-
[BSidesSF 2020 CTF] recipesCTF Writeup 2020. 2. 26. 02:33
[recipes] https://recipes-0abb43f9.challenges.bsidessf.net RecipeServ This is the super secure recipe storage service! recipes-0abb43f9.challenges.bsidessf.net Boudin Bakery 의 레시피를 얻어야 한다. 회원가입 후 로그인하면 레시피를 등록할 수 있다. image를 URL을 통해 입력한다. (SSRF가 가능할 것 같다.) 우선, 일반적인 .jpg의 URL을 입력해주었지만, 아래와 같은 에러가 발생하였다. 이미지 업로드하는 것을 포기하고, 이것저것 살펴보다 쿠키 값을 보았다. Base64로 인코딩되어 있고, 중간에 .이 찍혀있는 것을 보아 JWT로 추측할 수 있다. Base..
-
[BSidesSF 2020 CTF] had-a-bad-dayCTF Writeup 2020. 2. 25. 19:29
[had-a-bad-day] https://had-a-bad-day-5b3328ad.challenges.bsidessf.net Had a bad day? had-a-bad-day-5b3328ad.challenges.bsidessf.net woofers, meowsers 버튼을 클릭하면 category 파라미터로 값이 전송되고, 1~10까지의 랜덤한 이름을 가진 사진을 보여준다. flag.php 파일을 읽어야 하는 문제이기 때문에 flag를 입력해 보았다. category 값에 "woofers" 또는 "meowers" 문자열이 존재해야 한다. category의 값에 '을 전송하였더니 아래와 같은 에러가 발생하였다. include 함수에서 발생한 에러이며, (LFI 문제로 추측할 수 있다.) category..
-
[Pragyan CTF] Kimi no Na WaCTF Writeup 2020. 2. 24. 17:29
[Kimi no Na Wa] http://ctf.pragyan.org:12000/index.php Pragyan CTF Pragyan CTF Login ctf.pragyan.org:12000 Pandora 문제와 똑같이 로그인, 회원가입 폼이 주어져 있다. 회원가입 후 로그인 해보면 Pandora 문제와 같이 profile.php 페이지로 success 파라미터와 함께 접근된다. success 파라미터에 SQL Injection을 시도해 보았지만, 아무런 반응이 일어나지 않는다. 로그인, 회원가입 폼에 SQL Injection 을 시도해 보았다. 아무런 반응이 일어나는 것 같지 않았지만, ' or true-- 로 가입 후 로그인하였다. 결과를 보니, query 문이 주어지고 SQL Injection이 가..