DACODING

bof - 5 pt [writeup] 본격적으로 문제를 풀기 전에 wget을 사용해서 bof파일과 bof.c파일을 다운받아줬다. bof.c 파일을 확인해봤다. #include #include #include void func(int key){ char overflowme[32]; printf("overflow me : "); gets(overflowme);// smash me! if(key == 0xcafebabe){ system("/bin/sh"); } else{ printf("Nah..\n"); } } int main(int argc, char* argv[]){ func(0xdeadbeef); return 0; } overflowme라는 char형 배열이 선언되어있고, gets를 사용해서 overfl..

shellshock - 1 pt [writeup] shellshock에 대한 개념과 원리를 먼저 알아보자. shellshock (CVE-2014-6271) 출처 https://baobob1024.tistory.com/42 : GNU bash shell에서 환경변수를 통해 공격자가 원격으로 명령어를 실행할 수 있는 취약점 간단한 명령어만으로 시스템을 장악할 수 있어 shellshock취약점은 CVSS 등급 10점을 받았다. ▷ 함수처럼 보이는 변수(환경변수)를 정의할 때 발생하는 취약점 환경변수에 함수를 정의하는 방법 $ x() { echo abcd; } 위의 사진과 같이 export의 -f(function) 옵션으로 환경변수에 함수를 등록하고 함수(x)를 호출하면 함수 안의 내용을 확인할 수 있다. sh..

Heap 구조 출처 : https://dokhakdubini.tistory.com/35 : 컴퓨터 안의 메모리 구조 중 사용자가 임의로 사용하는 메모리 공간 ▷ malloc 함수를 이용해 선언해주고, free 함수를 통해 해제해줌 1. First-Fit 알고리즘 : 메모리 할당 전략 중 하나로, 리눅스 운영체제는 이 알고리즘을 채택하고 있다. First-Fit 말고도 Best-Fit, Worst-Fit도 있음 예) char *a = malloc(20); // 0xe4b010 char *b = malloc(20); // 0xe4b030 char *c = malloc(20); // 0xe4b050 char *d = malloc(20); // 0xe4b070 free(a); free(b); free(c); f..

7568번 덩치 (silver 5) 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55, 173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C..

4949번 균형잡힌 세상 (silver 4) 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다. 짝을 이..

1929번 소수 구하기 (silver 3) M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제 입력 1 3 16 예제 출력 1 3 5 7 11 13 #include int main() { // 에라토스테네스의 체 사용 int start, end; int arr[1000000] = {0}; scanf("%d %d", &start, &end); for (int i = 0; i < 1000001; i++){ arr[i] = 1; // 배열의 인덱스의 원소를 다 1로 채움 }..

1. The Interactive DisAssembler 2. IDA 둘러보기 Functions window IDA에서 분석한 프로그램의 함수를 나열한다. 해당 창에서 Ctrl + F 단축키를 통해 원하는 함수를 찾을 수 있다. Graph overview 함수를 그래프화하여 사용자에게 보여준다. 해당 창을 통해 함수의 흐름을 파악할 수 있다. Output window 분석 과정을 메시지로 출력한다. 해당 창을 통해 IDA의 분석 과정을 알 수 있다. View 디컴파일 결과, Hex-View, 구조체 목록 등의 화면을 표시한다. 3. IDA 기능 임의 주소 및 레이블 이동 단축키 G를 이용해 임의 주소 또는 레이블로 이동할 수 있다. 함수 및 변수 이름 재설정 단축키 N을 사용해 함수 및 변수 이름을 재설..

Exercise: Helloworld 1. 정적 분석 IDA로 파일 열기 main 함수 찾기 정적 분석은 주로 main 함수를 찾고, 이를 분석하며 시작된다. 바이너리에서 어떤 함수를 찾는 방법은 크게 두 가지가 있다. 프로그램의 시작 지점인 진입점(Entry Point, EP)부터 분석을 시작해서 원하는 함수를 찾을 때까지 탐색 이 방법의 경우 바이너리의 규모가 조금만 커져도 분석에 소요되는 시간이 급증 대상 함수의 특성이나 프로그램의 여러 외적인 정보를 이용하여 탐색 문자열 검색 🔍 문자열들은 특성상 유용한 정보를 제공할 때가 많다. ex) 프로그램의 로그와 관련된 문자열은 로그를 생성하는 함수의 이름과 인자가 적혀있기도 하다. IDA는 바이너리에 포함된 문자열을 쉽게 찾을 수 있도록 "문자열 탐색"..

피보나치 수 (silver 5) 피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다. f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2) 정수를 입력받아, 그에 해당하는 피보나치 수를 출력하는 프로그램을 작성하여라. 예제 입력 1 100 예제 출력 1 354224848179261915075 n = int(input()) fibo = [0, 1, 1] for i in range(3, n + 1): fibo.append(fibo[i-1] + fibo[i-2]) print(fibo[n]) 설명) input을 통해 피보나치 수를 구할 정수 n을 입력받았다. fibo 리스트를 선언해서 0번째, 1번째, 2번째의 fibo값을 각각..

소수(silver 5) 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 입력 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다. 출력 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. 예제 입력 1 60 100..