anonymous?

마지막 자리 값에 따라 홀수, 짝수를 판별할 수 있으므로 2로 나눠떨어지면 짝, 아니면 홀로 구분했다. Pass

PROGRAMMING/Algorithm 2019. 9. 17. 22:15

v5 + 7 의 값이 0xB000000B5 이어야 win() 함수를 호출한다. win() 함수에서는 system 함수를 통해 cat /flag 명령을 실행한다. flag 파일이 열리면서 flag를 출력할 것이다. 따라서 while문이 돌아가는 동안, v6, v7, v8의 값을 적절히 넣어줘서 최종적으로 v5 + 7 을 0xB000000B5으로 만들어야 한다. v5[v8 + 6] = v6 + v7; 이므로, v6 + v7을 통해 값을 넣어주고, v8을 통해 위치를 지정해야 한다. 주의해야 할 점은, 16진수 데이터는 들어가게 되면 리틀엔디언 방식으로 저장되므로, 그것을 고려해서 16진수 값을 10진수로 변환해서 값을 줘야한다. v5 + 7 값을 0x b000 0000 0000 00b5 = b000 0000..

SYSTEM HACKING/pwnable.xyz 2019. 9. 17. 21:59

form() 함수의 submit() 은 서버로 입력받은 데이터를 전송하는 함수이다. 소스코드를 봤을 때, id == pw 이면 alert 로 출력하고 id 와 pw 값을 null 값으로 만든다. id 와 pw 가 같지 않으면 submit() 을 통해 서버로 입력받은 데이터, 즉 id와 pw 정보를 전송한다. 주석을 보면 id = pw 이어야 Authkey를 얻는 것으로 보인다. 여기서 취약점이 있는데, 이렇게 주석을 통한 중요정보 노출, 이 문제같은 경우 id와 pw가 같아야 한다는 정보와 같은 노출은 Javascript에서 많이 발생한다. 특히 Javascript는 'Client Side' 동작을 수행하는 언어로 보안에 매우 취약해서 웹 보안 부분에서는 잘 사용되지 않는다. Authkey를 얻는 방법이..

WEB HACKING/Suninatas 2019. 9. 17. 21:42

이번 문제의 주요 이슈는 '어떻게하면 Runtime Error가 안 나게 할까'였다. python의 경우, 4초까지는 괜찮다. 하지만 재귀함수를 사용하고 테스트케이스 결과 출력 시 하나하나 출력하게 되면 실행시간이 많이 든다. 따라서 재귀함수 대신 반복문을 사용할 것, 테스트케이스 결과를 한꺼번에 출력할 것. 이것을 생각한다면 Runtime error가 생기지 않는다 : ) while문의 종결조건은 len(n) == 1일 때이다. 그러면 TC 리스트에 n을 넣고 break한다. 그렇지 않으면 n의 각 문자에 대해서 for i in n b 리스트에 i를 int형으로 변환한 것을 넣고 각 자리수를 합한 sum(b)를 str으로 변환해서 n에 넣는다. 이 과정이 len(n) != 1 인 동안 반복된다. 각 테..

PROGRAMMING/Algorithm 2019. 9. 7. 20:52

# 어떻게 5 개 문자열을 입렫받아서 저장할지 파이썬은 리스트 속 문자열의 문자도 인덱스로 접근할 수 있기 때문에, 각 문자열을 그냥 한 리스트에 담기로 함 # 어떻게 세로로 넣을지 일단 문자열 길이가 동일한 경우에서 시작해보자. 길이가 동일하면, a 리스트의 각 문자열의 0번 인덱스에 먼저 접근해서 b 리스트에 넣고, 2번 인덱스에 대해서도 각 문자열마다 접근해서 넣으면 되겠다고 생각 그렇게해서 b 리스트에 append 해서 넣었더니 잘 들어갔다. 그렇다면 확장해서 문자열 길이가 다를 경우를 생각해봐야 한다. 생각한 것은 그것이다. 문자열 중 가장 인덱스가 큰 문자열의 길이를 바깥 for문의 range에 넣자. 그리고 각 문자열마다 특정 인덱스를 가리키면서 돌 때, 만약 max length보다 해당 문..

PROGRAMMING/Algorithm 2019. 9. 5. 18:14

# 두 개 이상 입력 -> map 함수 사용, split으로 공백을 구분하여 나눠 변수에 저장하도록 함. # 문자로 입력받아서 공백으로 구분해서 리스트로 문자로 저장하기 -> split 함수 사용 그냥 공백 상관없이 문자열로 입력받아서 split 함수로 나눴다. 나중에 int형으로 형변환해서 사용 # int형으로 형변환해서 리스트에 저장 # 해당 리스트에 없으면 제출하지 않은 것 담는 리스트에 append -> not in 으로 조건 줌 이제 이 코드들을 합치면 된다! 오름차순 정렬은 sort 함수 사용 일단 테스크 케이스 없이 싱글 케이스에 대해서 테스트해봤다. 정상적으로 작동 # 최종 코드 # 컴파일 컴파일해서 테스트케이스를 통과하는지 다시 확인 Pass!

PROGRAMMING/Algorithm 2019. 9. 5. 18:01

str = Request(“str”) : 새로운 str 객체 생성 (Fetch API의 Request 함수?) Str_replace(변경대상문자, 변경하려는 문자, 문자를 replace할 문자열(변수)) result = replace(str, “a”, “aad”) : str에 있는 문자 a를 aad 문자열로 변경해서 result 변수에 저장 result = replace(result, “i”, “in”) : result 문자열의 문자 i를 문자열 in으로 바꾼 결과의 result를 result 변수에 저장 result1 = Mid(result, 2, 2) : result 문자열의 2번째(인덱스는 1번부터 시작) 문자부터 2개의 문자를 추출해서 result1 변수에 저장 result2 = Mid(resul..

WEB HACKING/Suninatas 2019. 9. 5. 17:50

# 보호기법 확인 # IDA - pseudo code memset(v7, 0, 80) : v7 시작주소에서부터 80 바이트를 0 값으로 설정한다. %ld는 signed long int의 형식문자열로, signed long int의 유효범위는 -2147483648 ~ 2147483647이다. win 함수에서 flag를 출력해주니까 win 함수로 리턴해서 flag를 출력할 방법을 찾아야 한다. v7[v6] = v4 + v5 argv = (const char**)v7[v6]; v7의 위치는 [rbp-60h], 즉 rbp-96에 위치한다. 하지만 rbp+8에 return address가 위치한다. (64bit이므로 주소가 4 바이트가 아닌 8 바이트!) 따라서 v7으로부터 -96 + x = 8을 만족하는 x는 ..

SYSTEM HACKING/pwnable.xyz 2019. 9. 5. 17:39

# 보호기법 확인 # IDA 어떻게 빼도 4919를 만들 수 없고, v4, v5 모두 4919 값을 가질 수 없으므로 오버플로우다! 그러면 v4는 4918 값을 주고, v5는 오퍼플로우되어 -1 값이 나오도록 unsigned long int형의 최댓값인 4294967295값을 주면 4919 값을 만들 수 있다. (unsigned long int 형의 유효범위 : 0 ~ 4294967295) # exploit nc 명령어로 서버에 연결해서 구한 값을 입력하면 flag를 얻을 수 있다! # exploit code + exploit #!/usr/bin/python from pwn import * p = remote("svc.pwnable.xyz", 30001) v4 = 4918 v5 = 4294967295 p..

SYSTEM HACKING/pwnable.xyz 2019. 9. 5. 13:30

1. IDA v3가 NULL이면 flag를 출력한다. v3 주소를 실행 시 leak해주므로, 이것을 이용해서 어떻게 문제를 해결할지 생각해보자. v5[size - 1] = 0 이것이 처음에는 단순히 문자열 끝에 NULL을 넣는 것이라고 생각했다. 하지만 이것과 v3 시작주소를 이용해서 v3를 0 값으로 만들 수 있다. v5 = (char*)malloc(size); malloc은 메모리 할당에 실패하면 NULL을 리턴한다. 따라서 size의 최대 크기보다 오버해서 read 함수로 size 크기를 받을 경우, 메모리 할당에 실패해서 v5에는 0이 리턴될 것이다. 따라서 v5가 0이 되고 나면, 0[size-1] = 0 이 되고, 결국 size - 1 위치에 0이 들어가게 된다. size를 (v3의 시작주소 ..

SYSTEM HACKING/pwnable.xyz 2019. 9. 4. 20:09

1. 보호기법 확인 FULL RELRO + PIE PIE가 걸려있지만 실행 시 s의 주소를 출력해주므로 문제 X 2. IDA S 변수의 주소를 구해준다. S 변수의 크기는 0x12a = 298 바이트이고 [ebp-12Ah]에 위치하므로 S(298) + SFP(4) + RET(4) 인 stack 구조를 가질 것이다. 3. exploit S의 주소로 리턴해서 쉘을 실행할 수 있도록 쉘코드를 s에 올려준다. (NX가 걸려있지 않으니 가능)

SYSTEM HACKING/CTF, etc 2019. 8. 23. 14:27

1. 보호기법 확인 $ checksec shella-easy 2. IDA – pseudo code 확인 v5은 0xCAFEBABE 값을 가지고 있는데, 이 값을 0xDEADBEEF로 바꿔야 한다. 또한 gets 함수로 입력받아 overflow 취약점이 있으므로 return address를 덮어 변조할 수 있다. printf 함수로 s 변수의 주소를 출력해주므로 return address에 &s를 넣어서 리턴 시 s 시작주소로 이동할 수 있도록 한다. s 에는 shellcode를 넣는다. => return to shellcode 3. payload 변수 s의 시작주소에서부터 변수 v5 까지의 거리는 s가 [ebp-48h]에 위치하고, v5가 [ebp-8h]에 위치하므로 0x48 - 0x8로 구할 수 있다...

SYSTEM HACKING/CTF, etc 2019. 8. 23. 14:09