이 문제는 너무 너무 신박해서 아직도 사실 100% 이해가 되지는 않았다. 뭔가 나의 시야를 한층 더 넓혀주는 문제인 것 같고, 예전에 KMO 를 하면서 "어떻게 이런 생각을 하지" 라는 생각이 다시금 들게 하는 문제였던 것 같다... 앞으로 열심히 해야겠다.. 🖲️ Code Analysis from Crypto.Util.number import getPrime, isPrime, bytes_to_long def sus(sz, d): while True: p = getPrime(sz) pp = sum([p**i for i in range(d)]) if isPrime(pp): return p, pp p, q = sus(512, 3) r = getPrime(512 * 3) n = p * q * r e = 65..

뭐랄까,, 이 문제는 되게 간단한 것 같으면서도 사람을 짜증나게 했던 문제이다. 사실 혼자서는 풀지 못했어서 풀이를 봤는데, 뭔가 딱! 하고 떠올라서 푸는 문제가 아니라 되게 흐름대로 가니까 풀렸던 문제인 것 같다.. 약간 처음 접해보는 문제인 것 같다. 🖲️ Code Analysis from Crypto.Util.number import * from math import gcd def keygen(sz): p = getPrime(sz // 2) q = getPrime(sz // 2) n = p * q phi = (p - 1) * (q - 1) e_fast = getPrime(sz // 2) # to make encryption more time consuming :P e_slow = e_fast + g..

이번에는 imaginaryCTF.. soon_harri 씨가 사이코 톡방에 같이 할 사람을 모집했지만, 내 실력을 키우고 나서 같이 해야 할 것 같아서 일단 혼자서 진행해 보았다. 이번 씨텦에서는 신박한 문제들, 그리고 새로운 기법들이 많이 나와서 좋은 경험이 되었던 것 같다. 몇가지 아쉬운 점은,, 대회 당시에는 풀지 못했던 것들이 대회가 끝나고 나서야 쉬워보이는 것들이 상당히 많았다는 것이다.. 그래서 정말 정말 아쉬웠던 대회이지만, 많은 것을 얻어가기도 했던 것 같아 기분이 좋다. 🖲️ Code Analysis print(tan(int.from_bytes(open("flag.txt", "rb").read().strip(), "big")).n(1024)) # -0.75784864651443616530..

이 문제는 대회 도중에 내가 가장 많은 시간을 쏟은 문제.. 하지만 선배님들께 빼앗겨버린 문제.. 그리고 신박했던 문제이다. 공식적인 풀이가 올라온 뒤에 풀이를 보았는데, 도대체 이런 발상을 어떻게 할 수 있는지가 정말 궁금했던 문제이다. 반대로 앞으로 문제를 풀면서 절대 까먹지 않을 하나의 문제이기도 했다. ㅎㅎ p.s 최근 들어 복소수 관련 문제들이 점점 많이 보이는데,, 이게 트렌드인가 싶기도 하고.. 여튼 나를 조금 더 동기부여했던 대회인 것 같다. 아주 만족스러웠던 대회 ~ 🖲️ Code Analysis import os flag = os.environb.get(b"FLAG", "test{dummy_dummy_dummy}") def S(z): return -1/z def T(z): return ..

이 문제는 rsa 계산을 Elliptic ring 내에서 하는 문제이다. 문제를 해석하고 나면 신박한 발상이라고 생각되기도 하는데, 어떻게 이런 생각으로 문제를 냈는지 신기하다. 문제를 풀면서 한 가지 이상했던 점은,, 뭔가 딱 이거다 !! 라고 생각한 아이디어가 있는 것이 아니라 그냥 적당히 ~ 흘러가다 보니 풀린 문제인 것 같다. ( 아마 인수들이 작아서 생긴 문제가 아닐까..?) 🖲️ Code Analysis import string import random flag = os.environb.get(b"FLAG", b"dummmmy{test_test_test}") class EllipticRingElement: point = None def __init__(self, point): self.poin..

이 문제는 디스코드에 soon_harri 의 힌트가 없었다면 풀지 못했을지도 모르는,, 신기한 문제이다. 얼핏 보면 매우 간단하지만, 막상 마주하면 어떻게 문제를 풀어야 할지 감도 오지 않는 기상천외한 문제이다. 풀이를 작성하고도 수많은 브루트 포싱을 통해서 결국 플래그를 구해내게 되었고, 이 과정 또한 너무 오래 걸린 것 같다. 🖲️ Code Analysis import os import signal from Crypto.Util.number import * flag = os.environb.get(b"FLAG", b"dummmmy{test_test_test}") def main(): p = getPrime(128) q = getPrime(128) n = p * q N = pow(p, 2) + pow(..

이번 대회는 CyKor 에서 전통적으로 1 ~ 3 등을 항상 가져왔다는 그 대회이다. 이런 전통이 있는 만큼 스스로도 열심히 해보자 !! 라고 마음을 먹게 되기도 했고, 생일을 맞이하는 대회 느낌이라 더욱 열심히 하려고 했다. 예전에 RBTree 님의 블로그에서 Zer0pts 문제들을 보고 GF, Polynomial 등을 이해하고 공부했던 경험이 있기 때문에 뭔가 조금 친숙한 대회였던 것 같다. 대회 당시에는 CyKor 사람들이 너무나 문제를 빠르고 잘 풀어서 이미 풀린 문제를 볼 이유가 없었기 때문에 본 문제가 많지는 않지만, 대회가 종료된 시점에서 다시 여러 문제들을 스스로 풀어보는 중이다. 🖲️ Code Analysis #!/usr/bin/env python3 import os from Crypto..

이번에는 시험기간 중에 진행된 CodeGate에 참여했는데, 생각보다 문제가 많이 어려웠다.. 작년 코드게이트 풀이를 보면 그렇게 어렵다고 느끼진 못했는데,, 역시 아직 갈 길이 멀은 것 같다. 그래도 이상한 브포로 한문제를 풀긴 했는데, 제발 본선에 들어갔으면 좋겠다 ㅎㅎ (대회가 끝나지 않은 시점에서 쓰는 글 >< ) 이 문제 말고도 my file encryptor 이라는 문제와 anti kerckhoffs 라는 문제가 있었는데, 이 두 문제는 도저히 풀지 못할 것 같아서,, 미리 롸업이라도 쓰려고 쓰는 글이다. ^^ 🖲️ Code Analysis from Crypto.Util.number import * from hashlib import sha256 import os import signal BI..