Sechack

RSA는 공개키 암호화 알고리즘이다. 기존의 고전 암호나 블록 암호는 암호화와 복호화에 같은 키가 사용되는 대칭키 암호이지만 RSA는 공개키로 누구나 암호화 할 수 있지만 복호화하려면 비밀키가 필요한 비대칭키 암호화 알고리즘이다. 대칭키 암호화 알고리즘은 기본적으로 암호를 사용하는 사람과 키를 교환해야 한다. 이 과정에서 키가 외부로 유출될 가능성도 있고 사용하는 사람이 많아질수록 키를 많은 사람과 교환해야 한다. 하지만 비대칭키 암호화 알고리즘은 이러한 키 교환이 필요하지 않다. 상대방에게는 공개키만 주고 상대방이 공개키로 암호화한 데이터를 전송하면 가지고 있는 개인키로 복호화하면 된다. 키를 공유할 필요가 없으므로 대칭키 암호화 알고리즘에 비해서 안전하고 간편하다. RSA는 공개키를 소인수분해해서 비..

AES와 같은 대칭키 암호는 암호화와 복호화에 사용되는 키가 같으므로 송신자와 수신자 모두 암호를 주고받기 전에 같은 키를 공유해야 한다. 따라서 데이터를 교환하기 전에 키 교환이 먼저 이루어져야 하는데 키 교환 과정에서 통신이 도청당하면 대칭키 암호는 무력화 된다. Diffie Hellman 키 교환 알고리즘은 통신이 도청당할 수 있는 공개된 환경에서도 키를 안전하게 교환할 수 있는 알고리즘이다. Diffie Hellman은 이산 로그 문제를 이용한 알고리즘이다. 이산 로그 문제란 자연수 $a$, $m$, 정수 $b$에 대해서 $a^x \equiv b \pmod p$를 만족하는 정수 x를 구하는 문제이다. $p = 2^{127} - 1$이라 치면 $a$, $x$, $p$가 주어진 상태로 $b$를 구하라..

Cryptohack에서 Weekly Top 10을 찍었다. Well known RSA문제나 AES관련 문제좀 풀고 이것저것 찍먹해보니까 1000점정도 얻을 수 있었다. jwt토큰 관련 부분은 웹해킹할때 다 한번씩 해본거라 날먹이었고 AES도 학교 프로젝트때 직접 구현해본적이 있어서 상대적으로 쉽게 밀었다. 이미 CTF나 워게임에서 풀어본 유형도 좀 있길래 걔네들까지 풀고 뭐 이것저것 하다보니까 여기까진 왔는데.. 이제부터가 진짜 시작이다. 이제 찍먹 말고 제대로 기초부터 탄탄히 공부할것이다. 한동안은 크립토만 할 것 같다. 폰립웹 당분간 안할듯... 크립토핵 지박령 해야지 ㅋㅋ + 하루 뒤 Diffie Hellman공부하고 더 풀었더니 주간랭킹 2등까지 올라갔다.

2022년은 새로운 것들을 정말 많이 경험하고 소중한 인연들이 많이 생긴 해이다. 일단 선린인터넷고등학교로 등하교를 하게 되면서 지하철을 일상적으로 타게 되었다. 중학교때도 얼추 생각은 하고 있었지만 막상 이렇게 1시간 반씩 지하철을 타면서 등교를 해보니까 처음에는 새로웠고 생각보다 힘들지 않았다. 1학기때는 3시간 자면서 평일을 보내도 멀쩡했었는데 요즘에는 힘들다. 또 부평역에서 환승할때 역에서 어묵을 파는곳이 있는데 집에 갈때 가끔씩 땡기는 날에 어묵 10개정도 먹는것도 인생의 작은 낙중에 하나이다. 학교생활 확실히 분위기가 자유로워서 중학교때보다 훨씬 재밌다. 선린 오길 잘했다는 생각이 든다. 전혀 후회되지 않는다. 학교 분위기 자체가 자유로운 것도 있지만 학생에게 공부만을 강요하지 않는 분위기가 ..