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

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

다양한 것들을 시도하던 중에, 예전에 풀다가 포기했던 이론들을 다시 차례차례 접근해야겠다는 생각이 들어서 예전에 시도했던 것들을 하나하나 다시 상기시키는 중이다. 그 중에서도 예전에 Dreamhack 사이트에서 접해보았던 Unbreakable 이라는 문제를 보고, Python random module 의 원리인 Mersenne Twister 에 대해서 공부해보고자 이번 포스팅을 진행하게 되었다. (무려 Lv. 8 짜리 문제이니 긴장하자) 🖲️ Code Analysis #!/usr/bin/env python3 from hashlib import sha256 import os import random from Crypto.Cipher import AES from Crypto.Util.Padding impor..

이번에는 RSA 하면 빼놓을 수 없는 사람, Coppeersmith 에 대해서 설명해보고자 한다. 암호학을 공부한 지 얼마 되지 않았지만, Coppersmith 는 정말 천재가 분명할 정도로 암호학에 큰 기여를 했다고 생각한다. 그 중에서도 오늘은 암호학의 혁신 중 하나였던 Coppersmith Method 에 대해서 포스팅해보려고 한다. 😍 Coppersmith Method 😍 Background Coppersmith Method 은 Modulus 상에 존재하는 다항식의 근을 구할 수 있도록 해주는 알고리즘이다. $x^2 + x + 1 = 0$ 이라는 방정식을 한번 생각해보자. 조금만 생각해 봐도 어렵지 않게 근의 공식 등을 이용해서 근을 구해낼 수 있다. 하지만, 이 방정식에 Modulus 계산이 추..

이번 문제도 마찬가지로 카포전에 출제된 문제이다. 기존의 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..