정보보안 아카이브

코딩 테스트 (Coding test)/baekjoon

[Python] 12865번 : 평범한 배낭 (Knapsack algorithm)

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데,..

암호학 (Cryptology)/Archive

Rijndael Field, Extended Euclidean algorithm을 이용한 유한체 문제

1. 유한체 GF(2^8)의 원소의 0xF1 * 0x65 값을 구하고 Rijndael Field의 7차 이하 다항식으로 변환한뒤 기약다항식으로 나눈 나머지를 계산하여 곱을 구하는 과정을 손글씨로 작성하라. 2. 유한체 GF(2^8)의 원소 0xF1의 곱셈의 역원을 확장 유클리드 알고리즘으로 구하라

암호학 (Cryptology)/code

[C++] 유한체 AES 역 행렬, 역 S-box

역 S-box 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 12..

시스템 해킹 (Pwnable)/Wargame

Protostar - Format 1 (포맷 스트링 버그)

Format1.c 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include #include #include #include int target; void vuln(char *string) { printf(string); if(target) { printf("you have modified the target :)\n"); } } int main(int argc, char **argv) { vuln(argv[1]); } Colored by Color Scripter cs target 변수만 건들면, 풀리는 문제다. target은 전역변수이니 objdump로 구할 수도 있다. printf 문이 있으니, 포맷 스트링 버그를 이용하면 된다. printf() 함수..

프로젝트 (Project)/Cuckoo Sandbox를 이용한 악성코드 다중 동적분석 기능 개발

Ubuntu 에서 Cuckoo Sandbox 설치 + 설정 + 악성코드 테스트

설치는 VMware를 이용해 Ubuntu 64비트(20.04) 운영체제에서 진행한다. 전체적인 과정은 다음과 같다. 시간이 꽤 걸릴 수 있다! Ubuntu 설치 -> Cuckoo Sandbox 설치 -> Virtualbox 설치 -> 가상머신 설치 -> 설정 변경 -> 테스트 * 설치하는 과정에서 예상하지 못한 오류가 발생하거나 설정이 꼬일 수 있으므로 스냅샷을 단계별로 찍는 것이 좋다. 용량이 문제라면 핵심 스냅샷이라도 꼭 남겨야한다. (예: 1.우분투 설치완료, 2.쿠쿠 설치완료, 3.버츄어박스 설치완료) 설정이 꼬여서 처음부터 우분투를 설치하는 본인의 모습을 보면 현타가 올 수 있다. 진짜로 Ubuntu 설치 VMware에서 Ubuntu를 설치하면 된다. 설치하는 방법은 크게 어렵지 않으므로 (구글..

시스템 해킹 (Pwnable)/Wargame

Protostar - Format 0 (포맷 스트링 버그 + 버퍼 오버플로우)

의도치 않게 프로그램의 메모리를 확인할 수 있는 버그인 Format String bug 를 이용한다. 이해하기 쉬운 예인 하트블리드(Heartbleed) 사례를 보고오면 바로 이해 가능하고, 아래의 사진으로도 간단하게 파악할 수 있다. https://ko.wikipedia.org/wiki/%ED%95%98%ED%8A%B8%EB%B8%94%EB%A6%AC%EB%93%9C 하트블리드 - 위키백과, 우리 모두의 백과사전 하트블리드심장출혈을 나타내는 로고이다. 이 로고와 "하트블리드"라는 이름은 이 문제에 대한 대중의 인식을 이끌어내는데 기여했다.[1][2]CVE 식별자CVE-2014-0160발견일2014년 4월 1일 (7년 전)(2014-04 ko.wikipedia.org Format0.c 1 2 3 4 5 ..

교육 (Edu.)/K-Shield 보안사고 분석대응 7기

디지털포렌식 1 & 2 주차

보호되어 있는 글입니다.

프로젝트 (Project)/Cuckoo Sandbox를 이용한 악성코드 다중 동적분석 기능 개발

Cuckoo Sandbox 작동 확인용 악성코드 샘플

cuckoo 정상 작동을 확인하기 위한 악성코드 샘플 파일(.exe 포맷) 이다. 해당 파일은 악성코드 파일이므로 절대 실행하지 말 것