히농의 잡합다식

이론적인 내용은 나보다는 여기나 여기같은 다른 사람들 블로그에 정리가 잘 되있다. 그냥 나중에 내가 코딩할 때 편하려고 코드 쟁여놓는 것이 글 쓰는 목적이라서 정리는 대충한다..... 기본적으로 Suffix Array는 문자열을 길이 1, 2, 4, 8, 16... 만큼 봐서 해당 길이에 대응되는 문자열끼리 정렬을 수행하는 방식이다. 이 때 2^k 문자열을 비교할 때 2^(k-1)번째 정렬된 결과를 바탕으로 정렬을 수행한다. 대충 pair[k][i] = pair(pa[k-1][i] , pa[k-1][i + 2^(k-1)]) 순서쌍을 만든 다음 이 순서쌍을 기준으로 정렬해서 최종적으로 pa[k][i] = {pair[k][i]의 순위} 가 된다.. 여기서 i+2^(k-1)이 기존 문자열을 넘어가버리면 사전순..

회사에서 문서 만들다가 뭔가 맘에드는 동그라미/엑스 그림이 없길래 직접 그리기로 결정했다ㅋㅋㅋ 그리고 그 결과.. 보다시피 약간의 3D 비스무리한 효과도 주면서 겉에 흰색깔 테두리로 감싸주는..그런 모습이다. 회사에서 일할땐 거의 2~3시간동간 튜닝했었는데 막상 집에 와서는 한 3~40분만에 짜버림ㅋㅋㅋ 이미지 읽고 쓰는건 stb_image.h 를 사용했다. https://github.com/nothings/stb 여기 이친구인데.. 내 기억으론 상업적인 이용이 아닌 이상 그냥 막 갔다써도 되는걸로 알고있음.. 토이프로젝트만 운용하는 나같은 친구에겐 딱임... 코드는 파일로 첨부한다. 첨부 되려나..? 방식은 간단하다. 쉽게 말해 radius의 크기를 가진 구체가 모든 픽셀 돌면서 radius범위 안에 ..

드디어 이 암호학 Tag에도 뭔가 글을 올릴만한게 생겼네요ㅋㅋㅋ 저번주 토요일. 즉, 2017년 7월 8일에 제 1회 삼성 CTF 대회에 참가를 했습니다.아침에 일어난 오전 11시부터, 새벽 4시까지 풀고, 더이상 풀 게 없다고 판단하여 일요일에는 던지고 놀았습니다ㅋㅋㅋㅋ 일단 제출한 write_up paper를 같이 올리긴 하겠습니다만.. 문제 설명을 안쓰고 진짜 풀이만 써서 도움이 될지는 모르겠네요 나중에 제가 까먹지 않기 위해서라도 이렇게 기록을 남겨두고자 합니다. 1. DFA DFA를 구현한 코드를 던져놓고취약점이 있으니 찾아서 고쳐봐라! 라는 식으로 던져준 문제입니다. 이건 그냥 디버깅 좀 해본 사람이라면 수상한 냄세를 풍기는 곳을 바로 캐치해서뜌샤뜌샤 했을 문제입니다.문제에 대해서 설명할건 딱..