나름 개발자의 IT블로그

암호란 무엇인가요? 위 그림은 암호를 설명하는 가장 기본적인 그림이라고 한다. 과정 Alice가 Bob에게 메시지 M을 보내려고 한다. M을 암호화하여 C로 만들어 Bob에게 전송한다. Bob은 C를 M으로 복원하여 메시지를 확인한다. 그 과정중 Eve라는 어떤 사람이 암호문 C를 가로챌 수 있다. (위/변조는 지금 생각하지 말자.) Eve가 C를 가로채더라도 M으로 복원할 수 없어야 한다. 즉, 우리의 목표는 Bob은 C $\rightarrow$ M을 할 수 있어야하고 Eve는 C $\rightarrow$ M을 할 수 없어야한다. 사람 이름을 A, B, E라고 쓰기보다 Alice, Bob으로 사용하여 재미(?)있게 표현한다고 한다. (한국으로 치면 철수와 영희) 여기서 Eve는 Evasesdropper..

Introduce. 암호학은 현재 수강하고 있는 전공과목이다. 마지막 학기이지만 전공이 3학점이 남아 암호학과 정보보안중 하나를 선택해 들으려고 했는데 정보보안수업이 졸업프로젝트와 겹쳐서 암호학을 선택하게 되었다.. 학기가 거의 끝나가는 지금 굉장한 만족감을 가지고 수강하고 있다. (매 수업마다 감탄하며 듣는다.) 그래서 블로그에 쓸지말지를 오랜기간 고민하다가 너무 좋은 내용이 많아서 리마인드하는 느낌으로 기록해놓으려고 한다. Chapter. 아마 챕터는 다음과 같을 것이다. Chapter 1. Complexity Theory (with Computation Theory) Chapter 2. Number Theory (블로그에 적어둔 포스팅 재사용 예정) Chapter 3. Cryptography Sys..

몇달 전에 프로그래머스에서 알고리즘 관련 자격증같은걸 만들었다고 했다. PCCP와 PCCE인데 P가 E보다 어렵다고 한다. 프로그래머스에서 어떤 코테를 하다가 PCCP무료 응시 쿠폰(원래 약 4만원)을 줘서 한번 응시하게 되었다. 특징 난이도는 데브매칭에서 살짝 어려운 정도였다. 시험시간은 2시간 채점 결과를 알려주지 않는다. 온라인 감독을 진행한다. 결과가 30분 안에 나온다. 웅장한 인증서를 준다. 다 푼줄 알고 퇴실했는데 결과를 보니 뭐 하나 틀린 것 같다. 채점 결과를 알려주지 않는게 너무 어렵다. 817점을 받아 Lv4를 얻었다. (목표는 Master...) 이 성적을 가지고 기업에 지원할 수 있는것으로 보아 미래에는 데브매칭 자리를 대신할 수 있겠다는 생각을 했다. (단 기업마다 언어는 다름,..

지난 토요일 코드 몬스터 예선을 통과하여 본선을 보러 갔다. (온라인이라고 했는데 오프라인으로 바꼈음) 코드 몬스터는 알고리즘 실력만으로 LG CNS에 입사 기회를 부여하는 대회같은 코딩테스트(?)이다. 알고리즘쪽은 워낙 잘하는 분들이 많아서 여기서 좋은 성적으로 입사 기회는 얻지 못할 것같고(..) 오프라인 대회 체험을 위해 참석하였다. Before Contest 코드 몬스터는 LG CNS가 있는 마곡에서 진행되었다. 아침을 안먹었는데 빵과 먹을 것을 줘서 맛있게 먹었다. 사용하는 노트북은 역시 LG Gram이었다. Main Contest 메인 대회는 프로그래머스에서 진행되었고 외부 IDE나 구글링은 당연히 통제되었다. 문제를 소개하면 안될 것 같아 느낌만 남기려고 한다. 그냥 내 입장에서 문제가 정말..

지난주 토요일 ICPC 2022 Seoul Regional에 참가했다. 올해는 킨텍스에서 진행됐고 금요일 예비소집, 토요일 본 대회로 이틀을 참석했다. (암호학 수업을 빠졌다. ㅠㅠ) Before Contest 교내 대회 개최 준비로 팀 연습을 많이 안해서 전략은 별로 없었다. 대회가 시작되면 한명은 앞에서부터, 다른 한명은 뒤에서부터, 그리고 내가 파일을 만들고 환경을 세팅해놓는 역할을 하기로 했다. vscode를 지원해서 좋아하고 있었는데 아무 확장이 없는 상태라 pycharm, clion을 사용하기로 했다. 본 대회에서 총 4문제를 풀었는데 내가 푼건 0개이다. ㅠㅠ 예비소집날 세종대팀과 같이 저녁을 했는데 양쪽팀 목표가 서로를 이기는 것이었다. ㅋㅋ 00:11 J solve! 대회가 시작되고 전략..

대학생활 마지막 ICPC를 나가게 되었다. 다들 실력이 좋아서 학교 1등으로 본선에 진출할 수 있게 되었다. 팀원 : riroan, aru0504, delena0702 Before Contest 팀명은 UCPC의 "일감호는 우리가 지킨다"를 영어로 적절히 바꾼 "Ilgam Rangers"로 정했다. 옛날엔 안그랬던거같은데 ICPC예선에서 카메라로 영상촬영을 해서 제출을 해야한다고 세명이 같은 장소에서 대회 내내 영상을 찍으라고 했다. 대충 카페같은데서 모여서 보려고 했으나 위와 같은 상황때문에 학교에서 강의실을 하나 빌리게 되었다. 이전 예선 대회들을 분석해보니까 한국어문제가 쉽고 I번문제가 쉬웠던 경향이 있었던 것 같아 이런 문제들을 먼저 공략하기로 했다. (ICPC여서 I가 쉬운거라고 추측했었지만 올..

어느날 이런 메일이 왔다. 지난 데브매칭에서 상위 5%이내에 들었다고 한다. 알고리즘 3문제 sql 1문제였는데 한 40분정도에 풀어서 상당히 빨랐다고 생각은 했는데 탑프로그래머스 뱃지까지 받을 수 있게 되었다. (프로그래머스도 맞/틀만 판단하는게 아니라 CP같이 순위를 매기는 시스템도 있나보다.) 백준에서 실버급 문제를 많이 풀다 보니 비슷한 수준인 코테문제는 꽤 빠른 속도로 풀 수 있게 되었고 그 덕분에 받은 것 같다. 뱃지같이 프로필 꾸미는 걸 좋아하는 나에게 최고의 선물이었다.

라운드 2에서 2000등 안에 들면 티셔츠를 준다는 말에 메타(구 페이스북) 해커컵에 참여해봤다. 외국대회라 그런지 시간대가 심상치 않다. (새벽 2시 시작) 다행히 라운드 2에서 2000등 안에 들어서 티셔츠를 얻을 수 있게 되었다 oOvOo 제출 방식 해커컵은 다른 대회와 제출 방식이 다르다. 기본적으로 출력 결과를 제출하는 방식이고 예제를 통과해야 제출할 수 있다. 예제를 통과하면 전체 데이터셋을 압축파일로 제공하는데 이 파일에 암호가 걸려있다. 타이머를 시작하면 암호가 주어지고 프로그램 실행 후 결과를 제출하면 된다. AC는 대회가 끝난 후 초록색으로 표시된다. (Qualification A1 ~ B2) TLE는 타이머 안에 제출할 수 없고 회색으로 표시된다. (Qualification D) WA..

작년까지 연습삼아 친 카카오 코딩테스트를 올해는 취준생 입장으로 응시하게 되었다. 지금까지 재미로 풀어왔던 알고리즘 문제를 내 취업을 위해 푼다고 생각하니 기분이 오묘했다. 포지션은 백엔드와 인프라가 있길래 백엔드로 지원했다. 문제의 자세한 설명을 남기면 안될 것 같아 풀이만 간략하게 작성하려고 한다. 모든 문제를 python으로 풀었다. 티어와 태그는 솔브드 기준 주관적으로 작성하였다. 1번 [Solved!] 티어 : B1 태그 : 구현, 사칙연산 날짜에서 종류에 맞게 달을 더한 뒤 현재 날짜와 비교하면 되는 단순 구현 문제이다. python에 datetime이라는 편리한 라이브러리가 있다. 2번 [Solved!] 티어 : S4 태그 : 그리디, 투포인터 어차피 모든 집을 돌아야 한다면 가장 먼 집부터..

보게 된 이유 지난주에 학교에서 삼성 SDS설명회를 듣고 한번 지원해보자 해서 보니까 오픽이나 토익 스피킹이 필요하다고 한다. 지원은 14일까지고.. 그 때까지 오픽점수를 얻어야하고.. 7일 남았고... 다행히도 오픽은 거의 2일마다 시험이 있어 지원이 가능하다. 금요일까지는 접수가 마감됐고 14일 전에 성적이 나오는 시험은 일, 월 중 하나인데 일요일로 선택했다. (삼성 접수 마감일에 맞춘것 같다.) 준비 과정 실질적으로 남은 시간때문에 3일의 전사를 했어야 했다. 책, 인강은 볼 시간이 없고 오로지 유튜브에 의존했다. 수능과 토익으로 다져진 읽기, 듣기는 어느정도 되겠으나 말하기여서 살짝 힘들었다. 다행히 오픽은 나오는 유형이 정해져 있었고 그 유형에 맞춰서 대답만 잘하면 되는 것이었다. 시험 유튜브..