복습용 블로그

https://gist.github.com/ Discover gists GitHub Gist: instantly share code, notes, and snippets. gist.github.com 어느 날 티스토리에 C, C++ 코드에 안의 내용이 안 보인다. 오늘 글 쓴 거 보니까 그렇다. 찾아보니 티스토리에서 제공하는 syntaxhighlighter의 html 상에서 를 인식해서 안의 내용을 다 날려버리는 거 같다. 사실 대부분 html 작업이 아니다 보니 include 부분만 문제가 됐지만 (예전에 쓴 웹 개발 부분은 어쩔 수 없지 뭐.....) & lt, & gt 를 대신 쓰기는 너무 귀찮다. 그래서 앞으로는 github gist를 이용해 해보려고 한다. (얼마전까지는 멀쩡했던거 같은데 왜 이..

https://www.acmicpc.net/problem/10164 10164번: 격자상의 경로 입력의 첫째 줄에는 격자의 행의 수와 열의 수를 나타내는 두 정수 N과 M(1 ≤ N, M ≤ 15), 그리고 ○로 표시된 칸의 번호를 나타내는 정수 K(K=0 또는 1 < K < N×M)가 차례로 주어지며, 각 값은 공백으 www.acmicpc.net 정답률은 30%대이지만 그렇게 어렵지 않은 문제였습니다. 중,고등학교 때 격자 길찾기 문제랑 똑같은 문제입니다. 시작점에서 가로 세로로 1을 모두 그리고 위, 왼쪽에 있는 값을 더해나가는 원리로 똑같이 하면 됩니다. 공식을 이용한 방법도 있습니다. a가 n개, b가 m개, c가 k개, ...., 이런 식으로 있다고 하면 얘네를 나열할 수 있는 경우의 수는 (n..

https://www.acmicpc.net/problem/2352 2352번: 반도체 설계 첫째 줄에 정수 n(1 ≤ n ≤ 40,000)이 주어진다. 다음 줄에는 차례로 1번 포트와 연결되어야 하는 포트 번호, 2번 포트와 연결되어야 하는 포트 번호, …, n번 포트와 연결되어야 하는 포트 번호가 주 www.acmicpc.net 지난 번에 어떤 문제를 이분 탐색으로 풀려다가 자꾸 실패해서 다르게 풀었었는데 그래서 이분 탐색 문제를 하나 더 풀었습니다. 반도체들이 어떻게 하면 가장 많이 연결할 수 있을 지 구하는 문제입니다. 해당 문제는 최장 부분 수열 구하는 문제와 동일합니다. 예를 들어 주어진 그림과 같이 1-4 / 2-2 / 3-6 / 4-3 / 5-1 / 6-5 와 같이 연결되어 있다면 연결 끝부..

약 3달 간의 자기주도연구 프로젝트를 마무리하였습니다. 처음에는 암호화된 내용을 사람이 봐도 어떻게 판별할까를 많이 고민했었는데 암호수학 수업 때 배운 ECB 모드의 취약점에서 아이디어를 떠올려 이미지 암호화에 대한 딥러닝 학습을 진행했습니다. 사실 컴퓨터 공학 공부를 시작한지도 얼마 되지 않았고, 딥러닝, 머신러닝을 제대로 공부해보지 않은 상태에서 진행하느라 여러 친구들의 도움과 교수님의 도움이 없었다면 마무리하지 못했을 것 같습니다. 이번 프로젝트를 통해 ECB 모드에 대한 취약점을 다시 한 번 알게 되었고, 딥러닝에 대해 공부할 수 있는 좋은 기회였습니다. 추가적으로 RNN 등을 활용해 일반 암호문 데이터 (bytes 형식 등)에 대해서는 육안으로 판별이 쉽지 않고 저의 능력이 아직 부족하기에 진행..

지난 1라운드 DES 암호화 이미지 판별 모델에 이어 2라운드 암호화 이미지에 대한 판별 모델을 만들어 보았습니다. 리눅스 펭귄 이미지를 이용해 각각 2라운드 암호화 시의 결과입니다. OFB 모드의 경우 2라운드 암호화 때까지 제대로 암호화가 이루어지지 않았지만 다른 예도 존재합니다. 펭귄 이미지와 이와 같은 차이가 나는 이유는, 제가 펭귄 이미지를 암호화 할 때 키를 0x00, 00, 00, 00, .. , 00 으로 기본키를 잡고 암호화를 진행하였기에 stream 구조로 진행되는 OFB 모드에서 제대로 암호화가 이루어지지 않았습니다. 아래의 이미지는 random key를 이용해 암호화를 진행하였을 때입니다. 하지만 OFB 모드에서의 확연한 차이는 바로 세로선이 두드러진다는 점입니다. 그래서 제가 모은..