작년에도 CCE 에 참가했었는데, 작년에는 너무 해킹을 입문하는 과정이기도 했고.. 너무 실력에 비해 어려운 문제들이 출제되어서 풀 엄두도 못 냈었다. 그래서 1년동안 내가 얼마나 성장했는지 알아보고 싶기도 하고,, 뭔가 한두문제 정도 풀고 싶어서 참가하게 되었는데 생각만큼 문제를 잘 풀지 못한 것 같아서 조금 부끄러운 상황,, 사실 지금 포스팅 하고자 하는 문제도 문제를 당시에는 해결하지 못했었는데, 끝나고 디스코드를 조금 보니까 풀지 못한 것에 화가 난다.. 분명 다 아는 이론들이였고, 구현만 하면 되는 상태였는데 왜 못풀었는지.. 🖲️ Code Analysis import os import random as rand from Crypto.Util.number import GCD, isPrime pr..

이번 문제도 마찬가지로 카포전에 출제된 문제이다. 기존의 fixed point 문제 아이디어를 따와서 더욱 어렵게 만든(?) 것이라고 볼 수 있는데, 이 문제를 통해서 GF 가 크립토에 어떻게 적용되는지 등을 알 수 있었다. 개인적으로 매우 좋은 문제라고 생각하고,, 출제하신 rbtree 님께 박수를 👏👏 🖲️ Code Analysis 먼저 이 문제에서는 CRC64 라는 암호화 알고리즘이 등장한다. 사실 CRC64 알고리즘은 막 정의되어 있는 것이 아니긴 하지만, 대충 보고 오면 이해가 편하지 않을까..? 순환 중복 검사 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 순환 중복 검사(巡環重復檢査), CRC(cyclic redundancy check)는 네트워크 등을 통하여 데이터를..

예전에 포스팅했던 카이스트 - 포스텍 해킹전 문제들 중에 Baby Bubmi 라는 문제가 있었다. RBTree 님의 블로그에서 따온 문제이다. 예전에는 RBTree 님의 블로그를 보고 풀이도 참고하면서 풀었던 문제이지만, 이번에는 풀이 없이 문제만 보고 풀어보자! 하고 다시 포스팅해보게 되었다. (여기서 못풀면 레전드) 🖲️ Code Analysis 자, 그럼 코드를 살펴보자. 이 문제는 Cryptohack.org 워게임 사이트의 Real Eisenstein 문제와 거의 유사한 문제인데, 관심있으면 풀어보고 오시길 ~ (맨 처음에 아인슈타인이라고 읽음 ㅋㅋ) #!/usr/bin/env python3 from decimal import * import math import random import stru..

☢️ Unintended Solution.. zzlol 이 또한 저번 포스팅에 이어 언인텐 풀이이다. 지금까지 봐왔던 언인텐 풀이와는 결이 다를 정도로 심각한 언인텐 풀이인데,, 이 방법을 어떻게 생각해낸건지 모르겠다. 개천재인듯;; (저 말고 어떤 선배입니다) 🖲️ Code Analysis 꽤나 나를 힘들게 했던 문제이다.. 언인텐 풀이만으로 너무 많은 힘을 써버려서 인텐 풀이를 알고싶게 하지도 않는다.. 먼저 코드를 살펴보자. 이 문제는 2가지 코드가 있다. 바로 Client 와 Server 이 서로 통신하면서 파일을 만들어내게 된다. 코드를 모두 설명하기에는 무리가 있기 때문에 문제를 푸는 데에 필요한 코드들만 살펴보도록 하자. Server.py #!/usr/bin/python3 # server.p..

☢️ Unintended Solution.. zzlol 이 문제는 코드가 좀 긴 대신 Unintended 풀이가 존재한다. 나도 이 문제를 인텐 풀이로 풀 자신이 없어서 언인텐 풀이로 풀긴 했는데, 이마저도 솔직히 혼자 다 하진 못했다 ^^ 멍청한 나 자신 🖲️ Code Analysis from os import urandom as random from hashlib import sha256 from time import time, sleep from subprocess import check_output, DEVNULL def gf_mul(a, b): res = 0 for i in range(16): res

마찬가지로 거두절미하고 바로 코드로 들어가보자. 이 문제는 스스로..는 못 풀고 친구에게 조금의 힌트를 받고 푼 문제이다. 앞으로 더욱 노력해야겠다고 생각한 계기... 🖲️ Code Analysis from Crypto.Util.number import getPrime, isPrime, bytes_to_long def getSuperPrime(nbits): while True: p = getPrime(nbits) pp = bytes_to_long(str(p).encode()) if isPrime(pp): return p, pp p1, q1 = getSuperPrime(512); p2, q2 = getSuperPrime(512); p3, q3 = getSuperPrime(512); p4, q4 = getS..

지난번에 포스팅 했던 문제인데,, 그냥 아무 생각 없이 다 지웠다가 지우면 안될 문제들까지도 다 날라가버렸다 ㅠㅠ 그래서 Notion 에 작성했던 것을 토대로 다시 포스팅을 해보고자 한다. (저처럼 충동적으로 행동하시면 이 꼴 납니다 ㅎㅎ) 🖲️ Code Analysis 먼저, 코드부터 천천히 살펴보자. 별로 어렵지 않은 문제라 비교적 쉽게 해결할 수 있다. from random import SystemRandom from Crypto.Cipher import AES from hashlib import sha256 rand = SystemRandom() def polyeval(poly, x): return sum([a * x**i for i, a in enumerate(poly)]) DEGREE = 12..

요즘은 해킹 분야보다는 블록체인에 관심이 많이 생겨서 해킹 공부를 쉰 지 조금 되었다.. 이번에 처음으로 동아리 사람들과 모여서 함께 CTF 문제를 풀어보는 시간을 가졌는데, 뭔가 나 혼자 뒤쳐진 느낌이 들었다. 뭔가 스스로 한심하기도 하고 ~ 다시 열심히 해야겠다는 생각이 들어서 지금까지 했던 모든 포스팅을 지우고 나서 다시 초심을 찾아보려고 한다. 파이팅..!! 😊 🖲️ Code Analysis 크립토 문제답지 않게 PHP 로 작성된 웹 페이지를 제공해주었다. 먼저 HTML 소스를 보도록 하자. ( 내가 문제를 아카이빙 해서 comibear.kr 에 그대로 만들어 놓았는데, 직접 해보고 싶은 사람은 문제 사이트로 가서 직접 풀어보도록 하자 > < ) Hiking Guide This mountain i..