서원근양학블로그

합병 정렬 / 병합 정렬(Merge Sort)

서원근양학계정 — Mon, 24 Apr 2023 02:48:18 +0900

합병 정렬 / 병합 정렬

합병 정렬 / 병합 정렬(Merge Sort)은 정렬되지 않은 원소들을 하나의 원소로 분할한 다음 원소들을 정렬하면서 합병하는 알고리즘입니다.

먼저 원소들을 반복해서 분할해주면서 하나의 원소만 남을 때 까지 분할합니다.

그 다음에는 분할했던 두 원소들을 서로 합쳐주면서 정렬해줍니다.

이 과정을 반복해주면 정렬이 완료됩니다.

합병 정렬 / 병합 정렬 예시

합병 정렬 / 병합 정렬 C++ 코드

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <string.h>

void Partition(int left, int right, int numbers[]);
void Merge(int left, int mid, int right, int numbers[]);
void MergeSort(int number, int numbers[]);
void Swap(int* a, int* b);

int main()
{
	int number;
	int numbers[1000];

	memset(numbers, 0, sizeof(numbers));

	scanf("%d", &number);

	for (int i = 0; i < number; i++)
	{
		scanf("%d", &numbers[i]);
	}

	MergeSort(number, numbers);

	for (int i = 0; i < number; i++)
	{
		printf("%d\n", numbers[i]);
	}
}

void MergeSort(int number, int numbers[])
{
	Partition(0, number - 1, numbers);
}

void Partition(int left, int right, int numbers[])
{
	int mid;

	if (left < right)
	{
		mid = (left + right) / 2;
		Partition(left, mid, numbers);
		Partition(mid + 1, right, numbers);
		Merge(left, mid, right, numbers);
	}
}

void Merge(int left, int mid, int right, int numbers[])
{
	int left_index = left;
	int right_index = mid + 1;
	int temp_index = 0;
	int temp[1000];

	memset(temp, 0, sizeof(temp));

	while (left_index <= mid && right_index <= right)
	{
		if (numbers[left_index] < numbers[right_index])
		{
			temp[temp_index] = numbers[left_index];
			left_index++;
		}
		else
		{
			temp[temp_index] = numbers[right_index];
			right_index++;
		}

		temp_index++;
	}

	if (left_index <= mid)
	{
		for (int i = left_index; i <= mid; i++)
		{
			temp[temp_index] = numbers[i];
			temp_index++;
		}
	}
	else
	{
		for (int i = right_index; i <= right; i++)
		{
			temp[temp_index] = numbers[i];
			temp_index++;
		}
	}

	temp_index = 0;

	for (int i = left; i <= right; i++)
	{
		numbers[i] = temp[temp_index];
		temp_index++;
	}
}

void Swap(int* a, int* b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

합병 정렬 / 병합 정렬 시간복잡도

최선	평균	최악
nlog₂n	nlog₂n	nlog₂n

힙 정렬(Heap Sort)

서원근양학계정 — Sun, 23 Apr 2023 03:37:51 +0900

힙 정렬

힙 정렬(Heap Sort)은 완전 이진 트리인 힙을 이용해서 원소들의 최댓값이나 최솟값을 쉽게 찾고 그것을 이용해서 정렬하는 알고리즘입니다.

먼저 부모 노드의 값이 자식 노드의 값보다 큰 최대 힙 구조를 만들어줍니다.

그리고 가장 큰 값을 가지고 있는 루트 노드를 힙의 마지막 노드와 교환해 주고 다시 최대 힙 구조를 만들어줍니다. 이 과정을 원소의 수 - 1번 반복하면 정렬이 완료됩니다.

힙 정렬 예시

본격적인 힙 정렬을 하기 전에 부모 노드의 값이 자식 노드의 값보다 큰 최대 힙 구조를 만들어야 합니다.

힙은 1차원 배열을 이용해서 구현할 수 있습니다.

부모 노드와 자식 노드의 인덱스를 쉽게 구하기 위해서 배열의 0번째 공간은 사용하지 않고 1번째 공간부터 사용합니다.

부모 노드 인덱스 -> 자식 노드 인덱스 / 2

왼쪽 자식 노드 인덱스 -> 부모 노드 인덱스 * 2

왼쪽 자식 노드 인덱스 -> 부모 노드 인덱스 * 2 + 1

부모 노드의 값을 구하고 값이 자신의 값보다 작으면 둘을 교환합니다.

최대 힙이 완성되었다면 본격적인 힙 정렬을 시작합니다.

가장 큰 값을 가지고 있으면서 트리의 최상단에 위치한 루트 노드와 가장 마지막 노드를 교환합니다.

원래 부모 노드는 자식 노드보다 큰 값을 가지고 있어야 하는데 루트 노드와 가장 마지막 노드를 교환하면서 루트 노드는 자식 노드보다 큰 값을 가졌다고 할 수 없게 되었습니다.

따라서 루트 노드와 두 자식 노드 중 더 값이 큰 노드와 교환해줍니다.

이 과정을 교환된 노드에서 반복해줍니다.

위의 모든 과정을 원소의 개수 - 1번만큼 반복해줍니다.

힙 정렬 C++ 코드

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <string.h>

void BuildHeap(int number, int numbers[]);
void Heapify(int number, int numbers[], int index);
void HeapSort(int number, int numbers[]);
void Swap(int* a, int* b);

int main()
{
	int number;
	int numbers[1000];

	memset(numbers, 0, sizeof(numbers));

	scanf("%d", &number);

	for (int i = 1; i <= number; i++)
	{
		scanf("%d", &numbers[i]);
	}

	HeapSort(number, numbers);

	for (int i = 1; i <= number; i++)
	{
		printf("%d\n", numbers[i]);
	}
}

void HeapSort(int number, int numbers[])
{
	BuildHeap(number, numbers);

	for (int i = number; i > 1; i--)
	{
		Swap(&numbers[1], &numbers[i]);
		Heapify(i - 1, numbers, 1);
	}
}

void BuildHeap(int number, int numbers[])
{
	for (int i = 2; i <= number; i++)
	{
		while (i > 1)
		{
			int parent_node = i / 2;

			if (numbers[i] > numbers[parent_node])
			{
				Swap(&numbers[i], &numbers[parent_node]);
				i = parent_node;
			}
			else
				break;
		}
	}
}

void Heapify(int number, int numbers[], int index)
{
	if (index == 0)
		return;

	int current_node = index;
	int left_child_node = index * 2;
	int right_child_node = index * 2 + 1;

	if (left_child_node <= number && numbers[current_node] < numbers[left_child_node])
	{
		current_node = index * 2;
	}

	if (right_child_node <= number && numbers[current_node] < numbers[right_child_node])
	{
		current_node = index * 2 + 1;
	}

	if (current_node != index)
	{
		Swap(&numbers[index], &numbers[current_node]);
		Heapify(number, numbers, current_node);
	}
}

void Swap(int* a, int* b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

힙 정렬 시간복잡도

최선	평균	최악
nlog₂n	nlog₂n	nlog₂n

선택 정렬(Selection Sort)

서원근양학계정 — Thu, 20 Apr 2023 11:11:39 +0900

선택 정렬

선택 정렬(Selection Sort)은 원소를 나머지 원소와 비교해서 가장 작은 원소를 찾고 그 원소와 자리를 교환하는 알고리즘입니다.

첫 번째 원소를 두 번째 원소부터 마지막 원소까지 차례대로 비교하면서 가장 값이 작은 원소를 찾고 첫 번째 원소와 가장 값이 작은 원소를 교환합니다. 다음에는 두 번째 원소를 세 번째 원소부터 마지막 원소까지 차례대로 비교하면서 가장 값이 작은 원소를 찾고 교환합니다. 이렇게 마지막에는 뒤에서 두 번째 원소와 첫 번째 원소를 비교하고 교환하면서 정렬이 완료됩니다.

선택 정렬 예시

선택 정렬 C++ 코드

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <string.h>

void Swap(int* a, int* b);

int main()
{
	int number;
	int numbers[1000];

	memset(numbers, 0, sizeof(numbers));

	scanf("%d", &number);

	for (int i = 0; i < number; i++)
	{
		scanf("%d", &numbers[i]);
	}

	int min;

	for (int i = 0; i < number - 1; i++)
	{
		min = i;

		for (int j = i + 1; j < number; j++)
		{
			if (numbers[j] < numbers[min])
				min = j;
		}

		Swap(&numbers[i], &numbers[min]);
	}

	for (int i = 0; i < number; i++)
	{
		printf("%d\n", numbers[i]);
	}
}

void Swap(int* a, int* b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

선택 정렬 시간복잡도

최선	평균	최악
n²	n²	n²

삽입 정렬(Insertion Sort)

서원근양학계정 — Thu, 20 Apr 2023 04:33:03 +0900

삽입 정렬

삽입 정렬(Insertion Sort)은 모든 요소를 이미 정렬된 부분과 비교하여 적절한 위치를 찾아 삽입하는 알고리즘입니다.

두 번째 원소부터 시작해서 앞에 있는 원소와 비교하고 앞에 있는 원소가 값이 더 크다면 뒤로 옮기고 적절한 위치에 원소를 삽입합니다.

두 번째 원소는 첫 번째 원소와 비교되고 세 번째 요소는 두 번째 요소와 첫 번째 요소, 네 번째 요소는 세 번째 요소와 두 번째 요소, 첫 번째 요소 이런 식으로 마지막 요소는 나머지 모든 원소와 비교되고 적절한 위치에 삽입된 뒤 정렬이 완료됩니다.

삽입 정렬 예시

삽입 정렬 C++ 코드

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <string.h>

void Swap(int* a, int* b);

int main()
{
	int number;
	int numbers[1000];

	memset(numbers, 0, sizeof(numbers));

	scanf("%d", &number);

	for (int i = 0; i < number; i++)
	{
		scanf("%d", &numbers[i]);
	}

	for (int i = 1; i < number; i++)
	{
		for (int j = i - 1; j >= 0; j--)
		{
			if (numbers[j] > numbers[j + 1])
			{
				Swap(&numbers[j], &numbers[j + 1]);
			}
		}
	}

	for (int i = 0; i < number; i++)
	{
		printf("%d\n", numbers[i]);
	}
}

void Swap(int* a, int* b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

정렬하려는 배열이 이미 정렬되어 있는 경우 반복문을 빠져나오도록 해서 알고리즘을 최적화시킬 수 있습니다.

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <string.h>

void Swap(int* a, int* b);

int main()
{
	int number;
	int numbers[1000];

	memset(numbers, 0, sizeof(numbers));

	scanf("%d", &number);

	for (int i = 0; i < number; i++)
	{
		scanf("%d", &numbers[i]);
	}

	int i, j, key;

	for (i = 1; i < number; i++)
	{
		key = numbers[i];

		for (j = i - 1; j >= 0 && numbers[j] > key; j--)
		{
			numbers[j + 1] = numbers[j];
		}

		numbers[j + 1] = key;
	}

	for (int i = 0; i < number; i++)
	{
		printf("%d\n", numbers[i]);
	}
}

void Swap(int* a, int* b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

버블 정렬 시간복잡도

최선	평균	최악
n	n²	n²

버블 정렬(Bubble Sort)

서원근양학계정 — Thu, 20 Apr 2023 03:10:52 +0900

버블 정렬

버블 정렬(Bubble Sort)은 서로 인접한 두 원소를 비교해서 교환하는 알고리즘으로, 원소가 이동하는 모습이 거품이 수면으로 올라오는 듯한 모습과 비슷하기 때문에 지어진 이름이라고 합니다.

처음에는 첫 번째 원소와 두 번째 원소를 비교하고 다음에는 두 번째 원소와 세 번째 원소, 세 번째 원소와 네 번째 원소 이런 식으로 마지막에는 끝에서 두 번째 원소와 첫 번째 원소를 비교하고 교환합니다.

이 과정을 계속해서 반복하는데 한 번 이 과정을 반복하면 가장 큰 원소가 마지막으로 이동하므로 맨 끝에 있는 원소는 정렬 과정에서 제외됩니다.

정렬해야 할 원소의 개수 - 1만큼 위 과정을 반복하면 정렬이 완료됩니다.

버블 정렬 예시

버블 정렬 C++ 코드

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <string.h>

void Swap(int* a, int* b);

int main()
{
	int number;
	int numbers[1000];

	memset(numbers, 0, sizeof(numbers));

	scanf("%d", &number);

	for (int i = 0; i < number; i++)
	{
		scanf("%d", &numbers[i]);
	}

	for (int i = 0; i < number - 1; i++)
	{
		for (int j = 0; j < number - 1 - i; j++)
		{
			if (numbers[j] > numbers[j + 1])
			{
				Swap(&numbers[j], &numbers[j + 1]);
			}
		}
	}

	for (int i = 0; i < number; i++)
	{
		printf("%d\n", numbers[i]);
	}
}

void Swap(int* a, int* b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

정렬하려는 배열이 이미 정렬되어 있는 경우 반복문을 빠져나오도록 해서 알고리즘을 최적화시킬 수 있습니다.

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <string.h>

void Swap(int* a, int* b);

int main()
{
	int number;
	int numbers[1000];
	bool is_swapped;

	memset(numbers, 0, sizeof(numbers));

	scanf("%d", &number);

	for (int i = 0; i < number; i++)
	{
		scanf("%d", &numbers[i]);
	}

	for (int i = 0; i < number - 1; i++)
	{
		is_swapped = false;

		for (int j = 0; j < number - 1 - i; j++)
		{
			if (numbers[j] > numbers[j + 1])
			{
				Swap(&numbers[j], &numbers[j + 1]);
				is_swapped = true;
			}
		}

		if (is_swapped == false)
			break;
	}

	for (int i = 0; i < number; i++)
	{
		printf("%d\n", numbers[i]);
	}
}

void Swap(int* a, int* b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

버블 정렬 시간복잡도

최선	평균	최악
n²	n²	n²

Unity Awake OnEnable Start 정리

서원근양학계정 — Tue, 21 Mar 2023 00:44:55 +0900

Awake

처음 한 번만 실행

OnEnable

GameObject와 Script 모두가 활성화될 때마다 실행

Start

처음 한 번만 실행

GameObejct 활성화 Script 활성화

Awake, OnEnable, Start실행

GameObejct 활성화 Script 비활성화

Awake 실행

GameObejct 비활성화 Script 활성화

아무것도 실행 X

GameObejct 비활성화 Script 비활성화

아무것도 실행 X

실행 순서

Awake -> OnEnable -> Start

Unity Button Animation 정리

서원근양학계정 — Sun, 19 Mar 2023 02:23:27 +0900

Normal

노말한 상태로 마우스 커서가 버튼을 제외한 다른 모든 위치에 있을 때의 상태입니다.

Highlighted

마우스 커서가 버튼 위에 놓여져 있는 상태에서 마우스 버튼을 누르지 않고 있을 때의 상태입니다.

키보드를 이용해서 버튼을 선택한 경우에는 Selected상태가 됩니다.

Pressed

마우스 커서가 버튼 위에 놓여져 있는 상태에서 마우스 버튼을 누르고 계속 유지하고 있을 때의 상태입니다.

키보드를 이용해서 버튼을 누르고 계속 유지한다고 해도 마우스와는 다르게 잠깐동안만 이 상태가 유지됩니다.

Selected

마우스 커서가 버튼 위에 놓여져 있는 상태에서 마우스 버튼을 눌렀다 놓은 상태입니다. 이 상태에서는 커서를 움직여도 상태는 변하지 않습니다.

키보드를 이용해서 버튼을 선택한 상태입니다.

Disabled

Button컴포넌트의 Interactable을 비활성화했을 때의 상태입니다.

Unity 2D 환경에서 특정 오브젝트 방향으로 회전

서원근양학계정 — Thu, 19 Jan 2023 01:09:52 +0900

3D 환경에서는 LookAt 함수나 RotateTowards 함수를 이용해서 특정 오브젝트 방향으로 회전할 수 있지만 이 함수들은 2D 환경에서는 작동하지 않습니다.

아래의 코드는 2D 환경에서 특정 오브젝트 방향으로 회전하는 코드입니다.

using System.Collections;
using System.Collections.Generic;
using UnityEngine;

public class LookAt2DSource : MonoBehaviour
{
    public GameObject destination;
    float angle;

    void Update()
    {
        angle = Mathf.Atan2(destination.transform.position.y - transform.position.y,
                            destination.transform.position.x - transform.position.x)
              * Mathf.Rad2Deg;
        transform.rotation = Quaternion.Euler(0, 0, angle - 90);
    }
}

angle = Mathf.Atan2(destination.transform.position.y - transform.position.y, destination.transform.position.x - transform.position.x) * Mathf.Rad2Deg;

destination의 좌표에서 자신의 좌표를 빼면 자신에서 destination을 향하는 벡터가 되는데 Mathf.Atan2 함수는 그 벡터의 y와 x값을 이용해서 각도를 반환합니다.

Mathf.Atan2 함수의 반환값은 일반적으로 사용하는 오일러 각도가 아닌 라디안 값이므로 Mathf.Rad2Deg 값을 이용해서 오일러 각도로 변환해 줍니다.

transform.rotation = Quaternion.Euler(0, 0, angle - 90);

유니티는 내부적으로 쿼터니언을 이용해서 각도를 표현하고 있기 때문에 Quaternion.Euler함수를 이용해 줍니다.

바라보게 하고 싶은 오브젝트가 오른쪽에 위치했을 때 angle의 값은 0이고 위쪽을 바라보게 되므로 90만큼 빼주어서 바라보게 하고 싶은 오브젝트를 정면으로 바라볼 수 있게 해 줍니다.

drozer 설치 및 액티비티 호출

서원근양학계정 — Tue, 22 Nov 2022 00:47:00 +0900

drozer 설치

drozer는 안드로이드 보안 테스트를 위한 도구입니다. 이제 이것을 설치해보겠습니다.

먼저 아래 링크에 접속해줍니다.

https://labs.withsecure.com/tools/drozer

Drozer

Comprehensive security and attack framework for Android.

labs.withsecure.com

들어가서 페이지를 아래로 내리다 보면 아래와 같은 부분이 나오는데 drozer (Python .whl)와 drozer (Agent .apk only)를 다운로드해줍니다.

터미널을 열고 아래의 명령어를 입력해줍니다.

cd Downloads 
conda activate py2
pip install drozer-2.4.4-py2-none-any.whl
pip install twisted

이제 apk파일을 안드로이드에 설치해주겠습니다.

adb install drozer-agent-2.3.4.apk

설치가 완료되면 안드로이드로 가서 drozer Agent를 실행시켜주겠습니다.

OFF 버튼을 눌러서 서버를 켜줍니다. 버튼이 ON이 되면 서버가 켜진 것입니다.

다시 칼리 리눅스로 돌아가서 아래의 명령어를 입력해줍니다.

adb forward tcp:31415 tcp:31415
drozer console connect

그러면 drozer가 정상적으로 실행되는 모습을 확인할 수 있습니다.

액티비티 호출 및 로그인 우회하기

먼저 액티비티(Activity)에 대해서 설명하겠습니다.

액티비티는 애플리케이션과 사용자가 상호작용할 수 있는 화면을 제공하는 애플리케이션의 기본적인 구성단위입니다.

쉽게 말하자면 이런 로그인 화면이나

로그인한 후의 화면,

비밀번호를 바꾸는 화면 등이 모두 액티비티입니다.

이러한 액티비티들은 호출될 수 있는데 로그인 화면은 당연히 호출되어도 문제가 없지만 만약 로그인 이후의 화면이 다른 애플리케이션에 의해서 호출된다면 로그인을 우회할 수 있다는 뜻이고 취약한 프로그램이라고 할 수 있습니다.

그렇다면 어떻게 특정한 액티비티가 호출될 수 있는지 없는지 알 수 있을까요?

AndroidManifest.xml파일에는 모든 액티비티가 등록되어있는데 android:exported요소의 값이 true인지 false인지에 따라서 알 수 있습니다.

값이 false라면 같은 애플리케이션에서만 호출할 수 있지만 값이 true라면 다른 애플리케이션에서도 액티비티를 실행시킬 수 있습니다.

AndroidManifest.xml파일을 확인하는 방법은 여러 가지가 있지만 jadx를 이용해서 apk파일을 디컴파일해서 확인해보겠습니다.

터미널에 아래의 명령어를 입력해줍니다.

jadx-gui

설치가 되어있다면 프로그램이 정상적으로 실행될 것이고 설치가 되어있지 않다면 설치할 거냐고 물어보는 메시지가 출력될 텐데 y 두 번이면 설치됩니다.

프로그램이 실행되면 Open file버튼을 눌러서 InsecureBankv2.apk파일을 열어줍니다.

약간의 시간이 흐르고 디컴파일이 완료되면 Resources하위 경로에 있는 AndroidManifest.xml파일을 열어줍니다.

Ctrl + F를 이용해서 검색해보면 몇몇 액티비티에 exported요소가 true로 설정되어 있는 것을 볼 수 있습니다.

이 중에는 로그인 후에 사용되는 액티비티로 추정되는 PostLogin이라는 이름을 가진 액티비티도 보입니다.

이런 방식을 통해서 exported가 true인 액티비티를 찾을 수도 있겠지만 drozer에서는 간단한 명령어로 이러한 액티비티들을 쉽게 찾을 수 있습니다.

칼리 리눅스로 돌아가서 drozer Console을 열어줍니다.

아래 명령어를 이용해서 exported가 true로 설정된 액티비티들을 모두 찾아주겠습니다.

run app.activity.info -a com.android.insecurebankv2

exported가 true로 설정되어있어도 문제가 없는 LoginActivity를 제외하고 4개의 취약한 액티비티를 찾을 수 있습니다.

이제 찾은 취약한 액티비티들을 실행시켜보겠습니다.

drozer Console에서 아래 명령어를 입력해줍니다.

run app.activity.start --component com.android.insecurebankv2 com.android.insecurebankv2.PostLogin

아무 애플리케이션도 열려 있지 않던 안드로이드에서 로그인한 다음에 뜨는 화면이 나오는 것을 볼 수 있습니다.

ADB를 이용해서도 액티비티를 실행시킬 수 있습니다.

adb shell
am start -n com.android.insecurebankv2/.PostLogin

이번에는 비밀번호를 바꾸는 액티비티를 호출할 때 변수의 값을 정해서 호출해보겠습니다.

아래의 사진은 ChangePassword액티비티의 화면입니다. 유저 이름은 현재 로그인한 유저의 이름으로 고정돼서 바꿀 수 없고 새로운 비밀번호만 입력할 수 있게 되어있습니다.

이제 저 이름을 바꿔서 ChangePassword액티비티를 호출해보겠습니다.

먼저 jadx를 이용해서 코드를 분석해서 유저 이름을 가지고 있는 변수가 어떤 종류이고 어떤 이름을 가지고 있는지 알아야 합니다. 코드가 복잡한데 코드의 내용이나 변수의 이름을 봤을 때 uname변수가 유저의 이름을 가지고 있다고 생각할 수 있습니다.

이제 변수의 종류와 이름까지 확인했으므로 이제 명령어를 이용해서 유저 이름을 변경해보겠습니다.

일단 안 되어있어도 작동은 하겠지만 유저 이름을 담고 있는 변수의 값을 바꾼다는 점에 집중하기 위해서 InsecureBank에 로그인이 된 상태여야 합니다.

drozer Console에서 아래의 명령어를 실행해줍니다.

run app.activity.start --component com.android.insecurebankv2 com.android.insecurebankv2.ChangePassword --extra string uname jack

유저 이름이 로그인된 유저의 이름인 dinesh가 아닌 전혀 다른 값인 jack으로 변해있는 것을 확인할 수 있습니다.

이제 New Password를 적당히 입력하고 Change Password버튼을 눌러서 jack의 비밀번호를 바꾼 뒤 바꾼 비밀번호로 로그인을 하면 잘 됩니다.

액티비티의 변수의 값을 바꿔서 호출하는 것 역시 ADB를 이용해서 할 수 있습니다.

adb shell 
am start -n com.android.insecurebankv2/.ChangePassword –e uname jack

drozer와 ADB 둘 다 사용할 수 있으니 편한 것을 사용하시면 될 것 같습니다.

Burp Suite 설치 및 HTTP 요청 패킷 가로채고 값 변조하기

서원근양학계정 — Mon, 21 Nov 2022 01:06:11 +0900

Burp Suite 설치

먼저 필요한 도구인 Burp Suite를 설치해주겠습니다.

아래의 링크에 접속해줍니다.

https://portswigger.net/burp/communitydownload

Download Burp Suite Community Edition - PortSwigger

Burp Suite Community Edition is PortSwigger's essential manual toolkit for learning about web security testing. Free download.

portswigger.net

Go straight to downloads 버튼을 눌러줍니다.

에디션은 무료인 Burp Suite Community Edition으로 하고 운영체제는 칼리 리눅스에서 사용할 것이기 때문에 Linux (64-bit)를 선택해줍니다.

DOWNLOAD버튼을 누르면 다운로드가 시작됩니다.

다운로드가 끝나면 파일을 실행시켜주겠습니다.

cd Downloads
sh burpsuite_community_linux_v2022_9_6.sh

약간 기다리면 새로운 창이 뜹니다.

경로를 적당히 지정해주고

기다리면 설치가 완료됩니다.

Win키를 누르거나 왼쪽 위에 있는 용을 누르면 검색창이 뜨는데 Burp Suite를 검색해서 실행시켜줍니다.

약관을 읽고 피드백을 보낼 거냐고 물어보는데 이 정도는 해줍시다.

임시 프로젝트를 하나 만들어주겠습니다.

기본 설정을 사용해주겠습니다.

이제 Burp Suite를 사용할 준비가 모두 끝났습니다.

Burp Suite 프록시 설정

위쪽에 Proxy를 선택하고 아래줄에 있는 Options를 선택해줍니다. Proxy Listeners에서 유일한 것을 선택해주고 Edit버튼을 누릅니다. 세 번째에 있는 Specific address를 선택하고 선택할 수 있는 목록을 연 다음 두 번째에 있는 IP주소를 선택하고 OK 버튼을 눌러줍니다.

두 번째에 있는 IP주소는 칼리 리눅스의 주소이므로 주소가 달라도 침착하게 선택하세요.

Android 프록시 설정

안드로이드의 Wi-Fi설정에 들어가서 현재 연결된 Wi-Fi의 설정을 열어줍니다.

왼쪽 위에 있는 연필 모양 버튼을 누른 다음 Advanced options를 펼쳐주고 Proxy에서 Manual을 선택해줍니다.

Proxy hostname에 칼리 리눅스의 IP주소를 Proxy port에는 칼리 리눅스 Burp Suite에서 설정했던 포트인 8080을 넣어줍니다. SAVE버튼을 눌러주면 완료됩니다.

HTTPS 프록시 설정

안드로이드에서 http://burp에 접속하고 CA Certificate버튼을 눌러서 cacert.der파일을 다운로드합니다.

Files에 들어가서 다운로드한 파일의 이름을 cacert.cer로 변경해주겠습니다.

Settings에 들어가서 Storage에 들어가서 Internal shared storage에 들어가서 Files에 들어가서 Download에 들어가서 cacert.cer를 더블클릭하고 Certificate name을 burp로 정해줍니다.

HTTP 요청 패킷 가로채고 값 변조

먼저 InsecureBankv2를 이용할 예정이기 때문에 서버가 켜져 있는 상태여야 합니다.

Burp Suite에서 Intercept를 off에서 on으로 만들어줍니다.

이제 InsecureBank에서 로그인을 시도해보겠습니다.

이 상태에서 Login버튼을 눌러도 넘어가지지 않습니다.

칼리 리눅스로 가보겠습니다.

HTTP 메시지가 보입니다.

더 자세히 보니 제가 입력했던 username과 password가 그대로 노출되어있습니다.

Forward버튼을 누르면 메시지를 정상적으로 보낼 수 있고 Drop버튼을 누르면 메시지가 없어집니다.

일단 Forward버튼을 눌러보겠습니다.

안드로이드로 돌아가 보면 로그인이 잘 된 것을 확인할 수 있습니다.

이번엔 로그인을 할 때 틀린 Username과 Password를 입력해보겠습니다.

칼리 리눅스로 돌아가서 확인해보니 제가 입력한 값들을 확인할 수 있습니다.

이 값들을 Forward버튼을 이용해서 그대로 전송하면 로그인이 안 될 것입니다. 그래서 이 값을 변조해서 로그인이 되게 해 보겠습니다.

값을 무사히 변조했습니다. 이 상태에서 Forward버튼을 누르고 어떤 일이 일어나는지 확인해보겠습니다.

분명히 로그인할 때 올바르지 않은 Username과 Password를 입력했음에도 불구하고 로그인이 된 모습입니다.

참고로 다른 실습을 할 때 방해가 될 수 있으므로 Wi-Fi설정은 원래대로 되돌려주세요.