본문 바로가기
728x90

CRYPTO

[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] 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가 대문자다. 그렇다. 킬러는 드림이었다고 한다.. ㄷㄷ
728x90

티스토리툴바