배운 것을
정리하는 개발자
Unity 클라이언트 개발, CS 이론, UI/UX 구현 과정을 기록합니다.
결과보다 과정과 이유를 남기는 것을 중요하게 생각합니다.
추천 글
RSA — 공개키 암호의 수학적 구조
RSA의 키 생성, 암복호화, 복호화 정확성 증명(오일러·페르마·CRT), 소인수분해 보안 근거, Square-and-Multiply 고속 지수연산까지 — 공개키 암호의 수학 전체를 다룬다.
추천 글 알고리즘 오리엔테이션 — 알고리즘이란 무엇인가
알고리즘의 정의와 올바름(Correctness)을 살펴보고, 수학적 귀납법과 루프 불변식으로 알고리즘을 증명한다. 정지 문제(Halting Problem)로 알고리즘의 근본 한계를 확인하고, RAM 모델과 점근적 표기법(Big-O, Θ, Ω)으로 효율을 분석한다.
최근 글
모두 보기 → 04. 05. algorithm 재귀 — 문제를 자기 자신으로 푼다 04. 05. algorithm 알고리즘 오리엔테이션 — 알고리즘이란 무엇인가 04. 02. cryptography Future Cryptography — 양자역학이 바꾸는 암호의 미래 04. 02. cryptography Before Physics — 논리, 불완전성, 그리고 과학의 기반 04. 01. cryptography Zero Knowledge Proof — 전달 없이 입증하기