본문 바로가기
728x90

Dreamhack

[Dreamhack][Webhacking] BypassIF
Dreamhack/WebHacking 2024. 3. 11. [Dreamhack][Webhacking] BypassIF 1.문제 분석 소스코드를 잘 봐야하는 문제 IF문을 Bypass하는 방법 2. 기본 아이디어 guest의 key를 md5 암호화를 통해 구한다. admin 페이지로 들어가는 방법을 찾는다. admin페이지에서 admin의 KEY를 찾는다. 3.문제 풀이 이 문제의 페이지는 다음과 같다. 코드를 보자. 위 코드를 보면 1. ADMIN과 guest의 key는 md5를 통해 암호화 되었다는 것을 알 수 있다. 2. flag의 md5해시값이 admin의 key이다. 3. /flag에서 key뿐만 아니라 cmd_input도 받아온다. 4. 단, cmd_input에는 제한이 걸려있다. 그렇다면 'guest'를 md5로 암호화해서 접속해보자. 바로 burp suite를 통해 요청을 가로채서 cmd_input도 넣어보..
[Dreamhack][MISC] Path Finder
Dreamhack/MISC 2024. 3. 6. [Dreamhack][MISC] Path Finder 1.문제 분석 환경변수 조작 명령어 PATH 조작 2. 기본 아이디어 ./chal의 코드를 열어본다. 환경변수를 '현재 디렉토리 우선'으로 바꿔준다. 그렇다면 바뀐 clear 코드가 상승된 권한으로 ./chal에서 실행될 것이다. 3.문제 풀이 IDA로 열어본 ./chal의 내용은 다음과 같다. int __fastcall main(int argc, const char **argv, const char **envp) { setresgid(0x3E9u, 0x3E9u, 0x3E9u); system("clear"); puts("Tada~!"); return 0; } setresgid로 권한을 상승시키고, clear라는 명령어를 실행하는 것을 볼 수 있다. 하지만 flag파일은 permission denied이므..
[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] Textbook-CBC
Dreamhack/CryptoPS 2023. 11. 24. [Dreamhack][CryptoPS] Textbook-CBC 1.문제 분석 CBC 모드의 Key를 구하는 문제 IV와 Key가 같을 때를 가정한 문제 임의의 문장에 대한 암복호화가 가능한 문제 2. 기본 아이디어 XOR의 특성상 text ^ 0 = text임을 이용한다. key를 구했다면 flag를 추출해 복호화한다. 3.문제 풀이 이 문제에서는 다음과 같은 파이썬 코드가 주어진다. from Crypto.Util.Padding import pad, unpad from random import choices, randint from Crypto.Cipher import AES BLOCK_SIZE = 16 flag = open("flag", "rb").read() key = bytes(randint(0, 255) for i in range(BLOCK_SIZE)) en..
[Dreamhack][CryptoPS] [KCTF] RSA-wiener
Dreamhack/CryptoPS 2023. 11. 23. [Dreamhack][CryptoPS] [KCTF] RSA-wiener 1.문제 분석 RSA Wiener-Attack을 활용하는 문제 e가 매우 클 때를 가정한 문제 2. 기본 아이디어 RSHack 툴을 사용한다. (매우 좋다.) 구한 d값으로 복호화를 진행한다. 3.문제 풀이 이 문제의 경우 public-key.pem.txt와 암호화된 flag.txt를 준다. public-key.pem 파일에서 N과 e를 얻을 수 있을 것이다. 우선 openssl을 통해서 열어보면? 앞선 LINECTF에서는 직접 변환했지만 이번엔 꿀팁을 들고 왔다. https://8gwifi.org/PemParserFunctions.jsp Online Certificate Decoder, decode crl,crt,csr,pem,privatekey,publickey,rsa,dsa,rasa publicke..
[Dreamhack][CryptoPS] Textbook-RSA
Dreamhack/CryptoPS 2023. 11. 23. [Dreamhack][CryptoPS] Textbook-RSA 1.문제 분석 RSA 암호를 이해하는 문제 선택 암호문 공격을 사용하는 문제 2. 기본 아이디어 주어진 n, e, flag를 통해 decrypt하는 방법을 찾는다. FLAG가 아닌 임의의 암호문에 대해 평문으로 바꿔주는 점을 이용해본다. 3.문제 풀이 이 문제는 파이썬 코드를 제공한다. #!/usr/bin/python3 from Crypto.Util.number import getStrongPrime, bytes_to_long, inverse class RSA(object): def __init__(self): self.p = getStrongPrime(512) self.q = getStrongPrime(512) self.N = self.p * self.q self.e = 0x10001 self.d = ..
[Dreamhack][CryptoPS] [LINE CTF 2021] babycrypto3
Dreamhack/CryptoPS 2023. 11. 22. [Dreamhack][CryptoPS] [LINE CTF 2021] babycrypto3 1.문제 분석 pem파일을 분석하는 문제 RSA 암호를 계산하는 문제 2. 기본 아이디어 pub.pem 파일을 열어 n과 e를 구한다. 구한 n을 factordb를 이용해 소인수분해해서 p와 q를 구한다. 구한 p와 q를 통해 phi값을 구하고 d값을 구한다. ciphertext를 d와 n값을 통해 복호화한다. 3.문제 풀이 이 문제는 암호화된 txt파일과 pem형식의 파일이 주어진다. pem파일이란 보안 인증서 파일이고 다음과 같은 구조로 적혀있다. base64기반으로 보이는 값이 적혀있는데 pem파일의 경우는 openssl을 이용해서 열 수 있다. openssl rsa -pubin -inform PEM -text -noout < pub.pem 옵션의 설명은 다음과 같다. - pubin: 공개 키를 입..
[Dreamhack][CryptoPS] [LINE CTF 2021] babycrypto1
Dreamhack/CryptoPS 2023. 11. 21. [Dreamhack][CryptoPS] [LINE CTF 2021] babycrypto1 1.문제 분석 AES의 CBC모드를 통해 flag를 구하는 문제 base64 인코딩과 디코딩이 섞인 문제 2. 기본 아이디어 CBC 모드는 바로 전 블록이 해당 블록의 IV임을 이해한다. IV를 알면 원하는 암호화 문자열을 만들 수 있다. 3.문제 풀이 문제 코드는 아래와 같다. #!/usr/bin/env python from base64 import b64decode from base64 import b64encode import socket import multiprocessing from Crypto.Cipher import AES from Crypto.Random import get_random_bytes from Crypto.Util.Padding import pad, unpad import h..
[Dreamhack][CryptoPS] Chinese what?
Dreamhack/CryptoPS 2023. 11. 11. [Dreamhack][CryptoPS] Chinese what? 1.문제 분석 중국인의 나머지 정리를 활용하는 문제 확장된 유클리드 알고리즘을 활용하는 문제 (modular inverse) 2. 기본 아이디어 주어진 p1, p2, p3, c1, c2, c3를 통해 수식을 계산해준다. M, M에 따른 m1, m2, m3, 각각의 역원을 계산해준다. 3.문제 풀이 먼저 문제에서는 다음과 같은 값이 주어진다. 느낌상으로도 나중에 c1, c2, c3를 병합하면 flag가 나올 것 같다. 중국인의 나머지 정리는 간단하게 다음과 같다. 연립 합동식 문제고 자세한 것은 구글링하면 금방 찾을 수 있다. 이제 코드를 짜보면 이 문제의 경우 p값들이 굉장히 큰 값이므로 모듈러 역원을 구하기 위해서는 확장된 유클리드 알고리즘을 사용할 필요가 있다. 그것을 구현한 것이 바로 mod_inv..
728x90

티스토리툴바