드디어 블로그를 새로 만들었습니다. 미루고 미루던 블로그 개설을 드디어 완성했습니다. Jekyll을 설치하기 위한 여담 jekyll을 이용한 블로그 설치 과정이 순탄치 않았기 때문에 어떻게 이를 막힘없이 수행할 수 있는지를 적으려 합니다. 우선 블로그 절대 새로 만들지 말고 chirpy starter 툴을 이용하여 새로 리포지토리 만들기....

안녕하세요. 오늘은 암호학에서 자주 등장하는 두 종류의 타원곡선—Koblitz 곡선과 일반적인 랜덤 타원곡선(일명 random curve)—이 왜 scalar multiplication(스칼라배) 연산에서 차이를 보이는가에 대해 이야기해볼까 합니다. 서론 타원곡선 암호(ECC: Elliptic Curve Cryptography)에서는 “한 점을 ...

Proof by Reduction, in high level 생각보다 별로 어렵지 않다. 핵심은 어렵다고 알려진 문제들에 의존하는 것이다. Reduction이란 단어의 뜻이 그렇듯이, 쉬운지 어려운지 애매한 문제가 있다고 가정하자. 이 문제를 풀었을 때 어렵다고 알려진 문제가 풀린다면, 이 문제가 어려운 문제라는 사실은 자명한데, 이를 이용하는 것이...

서론 나는 현재 대학생 신분이 아니므로 UCPC, ICPC에 참가할 수 없다. 원래 같으면 다른 친구와 팀을 이뤘을 텐데(대학을 갔더라면 하는 행복한 상상), 이번에는 그럴 수 없게 되어 원래 혼자 UCPC 예선을 업솔빙하려고 했는데… 가만 보니 같이 암호학 스터디를 하는 000wan과 함께 나가면 괜찮을 것 같단 생각이 들어, 함께 2명이서 백준 ...