본문 바로가기
728x90

문제풀이

[Dreamhack][CryptoPS] [GCHD2022] 암호의 기초1
Dreamhack/CryptoPS 2023. 11. 24. [Dreamhack][CryptoPS] [GCHD2022] 암호의 기초1 1.문제 분석 xor연산으로 암호화된 문장 복호화 key를 먼저 찾아야 하는 문제 2. 기본 아이디어 키의 길이와 플래그의 형식의 길이가 일치한다. length(apollob) = 7 아스키값의 무차별 대입으로 key를 구할 수 있다. key를 통해 FLAG를 구할 수 있다. 3.문제 풀이 이 문제는 flag가 들어있는 enc 파일과 prob.py 파일이 주어진다. prob.py 파일은 다음과 같다. key="???????" flag="apollob{??????????????????????????????????}" def encrypt(plain): res="" for _ in range(len(plain)): res+=chr(ord(key[_%7])^ord(plain[_])) return res ope..
[Dreamhack][CryptoPS] Robot Only
Dreamhack/CryptoPS 2023. 11. 4. [Dreamhack][CryptoPS] Robot Only 1.문제 분석 검증된 로봇만이 이용할 수 있는 도박장에서 돈을 버는 문제 돈이 100억이 되면 플래그를 구매할 수 있음 로봇임을 인증하려면 빠른 시간 내에 랜덤하게 주어지는 숫자열을 똑같이 입력해야 함. 2. 기본 아이디어 로봇 인증은 python의 pwntool을 이용해 자동화한다. 도박장을 우회해서 돈을 버는 방법을 찾는다. 3.문제 풀이 문제에 접속해보면 다음과 같은 화면이 나온다. 로봇이 인증되지 않으면 당연히 못 들어가고, 사람이 인증을 하기엔 너무 시간이 짧다. 바로 간단한 익스플로잇 코드를 생성해보자. 2번으로 들어가서 ": " 다음부터 따옴표를 제외한 숫자열을 가져와 저장한 다음, 바로 인증영역에 넣어주면 나는 로봇이 된다. 바로 도박장에 들어갔다가 탕진하고 실패했다. 이렇게 벌기엔 너무..
[Dreamhack][CryptoPS] SingleByteXor
Dreamhack/CryptoPS 2023. 11. 4. [Dreamhack][CryptoPS] SingleByteXor 1.문제 분석 살인사건의 증거물인 암호문을 해독하는 문제 단일바이트 XOR 연산을 이용하는 문제 2. 기본 아이디어 주어진 문자열을 1바이트 단위로 나눠 단일 바이트와 XOR한다. 0x00부터 0xFF까지 진행한다. 결과물에서 DH가 포함된 부분을 찾는다 3.문제 풀이 여러 방법이 있겠지만(문자열 슬라이싱하기 등등) 그냥 리스트에 1바이트 단위로 잘라서 넣어줬다. 0부터 256은 0x00부터 0xFF까지를 표현한 것이고, j는 리스트의 요소다. 이제 이 둘을 XOR연산해서 chr형태로 출력해주고 정갈하게 한 줄씩 출력해주면 된다. 의심스럽지만 플래그 형식은 dh가 대문자다. 그렇다. 킬러는 드림이었다고 한다.. ㄷㄷ
백준 문제풀이 2023. 3. 17. [백준][파이썬] 10798 세로읽기 1.문제 분석 주어진 문자들을 2차원 리스트로 구현한다. 2차원 리스트를 세로로 읽는다. 2. 기본 아이디어 리스트에 원소를 삽입할 때, 세로로 삽입한다. 공백을 제외한 나머지 원소를 출력해준다. 3.문제 풀이 리스트에 자료를 삽입할 때, 이중 for문을 통해 구현한다. 자료를 세로로 삽입하는 방법은 for i in range(5): s = list(input()) for j in range(len(s)): lst[j][i] = s[j] 이렇게 구현하면 된다. 코드로 구현 문제에서 주어진 최대 길이인 15로 리스트를 만들어준다. lst = [[" " for i in range(15)] for j in range(15)] for i in range(5): s = list(input()) for j in r..
백준 문제풀이 2023. 3. 17. [백준][파이썬] 2422 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 1.문제 분석 조합을 구하는 문제 위배조건 판별 문제 2. 기본 아이디어 파이썬의 itertools combinations를 사용해 조합을 구한다. 위배조건이 들어있는 조합을 판별한다. 위배하지 않는 조합의 갯수를 count한다. 3.문제 풀이 combinations를 통해 조합을 만들어준다. 코드로 구현 첫번째 풀이 (시간 초과) from itertools import combinations import sys n, m = map(int, sys.stdin.readline().split()) cnt = 0 lst = [i for i in range(1, n + 1)] icecream = list(combinations(lst, 3)) for i in range(m): a, b = map(int, s..
백준 문제풀이 2023. 3. 16. [백준][파이썬] 10811 바구니 뒤집기 1.문제 분석 리스트 슬라이싱을 활용하는 문제 연속된 리스트 원소의 순서를 바꾸는 문제 2. 기본 아이디어 리스트 슬라이싱을 통해 연속된 원소들을 거꾸로 삽입한다. 3.문제 풀이 [::-1] 을 통해 역순으로 만들어준다. 코드로 구현 n, m = map(int, input().split()) lst = [i for i in range(1, n+1)] for _ in range(m): a, b = map(int, input().split()) lst[a-1:b] = lst[a-1:b][::-1] print(*lst)
백준 문제풀이 2023. 3. 16. [백준][파이썬] 10813 공 바꾸기 1.문제 분석 주어진 위치의 공을 바꾸는 문제 2. 기본 아이디어 tmp를 통해 서로 swap해준다. 3.문제 풀이 tmp를 통해 두 자리의 숫자를 바꿔준다. 코드로 구현 n, m = map(int, input().split()) lst = [i for i in range(1, n+1)] for _ in range(m): i, j = map(int, input().split()) tmp = lst[i - 1] lst[i - 1] = lst[j - 1] lst[j - 1] = tmp print(*lst)
백준 문제풀이 2023. 3. 16. [백준][파이썬] 10810 공 넣기 1.문제 분석 주어진 구간의 공을 교체하는 문제 for문 사용 문제 2. 기본 아이디어 주어진 범위의 리스트 요소를 바꿔준다. 3.문제 풀이 애스터리스크(*)를 통해 출력하면 편리하다. n, m = map(int, input().split()) lst = [0] * n for i in range(m): a, b, c = map(int, input().split()) for i in range(a-1, b): lst[i] = c print(*lst)
[해커스쿨][F.T.Z] level9
해커스쿨 ftz 2023. 3. 9. [해커스쿨][F.T.Z] level9 1.문제 분석 C언어를 알아야 한다. BOF 공격 2. 기본 아이디어 buf의 용량을 넘어 buf2의 용량까지 침범한다. buf2의 첫 두 글자가 go가 되면 된다. 3.문제 풀이 주어진 힌트는 다음과 같다. fgets를 통해 buf에 sdin 즉 입력을 통해 최대 40글자를 가져온다. 하지만 buf는 10글자의 용량을 가진다. 따라서 받아온 글자들이 제한을 넘기면 버퍼 오버플로우가 발생할 것이다. 처음엔 10글자를 단순히 채운 다음에 go를 쓰면 해결되었는데, 구글링을 통해 정확한 정답을 알아보니 미묘한 차이가 있었다. 조금더 자세하게 buf와 buf2가 몇 바이트가 차이나는지 gdb를 통해 디스어셈블하면 다음과 같은데 main+43와 main+55의 eax에 대입되는 값을 보면 16바이트가 차이나는 ..
728x90

티스토리툴바