암호학의 기초 - 피플펀드 문석환

암호학을 이야기할 때 수학을 빼놓을 순 없음.

모듈러 이야기

덧셈 역원

시자 사이퍼

각 문자열을 특정 숫자만큼 이동시켜서 암호/복호

원타임 패드

오티피

대칭 키 암호

사전에 같은 키를 가져야함

암호 및 복호에 사용하는 키가 같음

모던 대칭키 암호

DES - 22시간만에 깨짐

AES - 표준

비대칭 키 암호

공개키는 공개적으로 배포

소수

양수는 1, 소수, 합성수로 이루어져 있음

페르마의 작은 정리

정수론의 기초

피가 소수가 에이와 피가 서로소이면

오일러 정리

m n이 서로소이면 pi(m * n) = pi(m) * pi(n)

RSA

비대칭키 암호를 쓴 최초의 암호 중 하나

속도가 느림

크래킹 RSA

공개된 키로 비밀키 없이 복호화 시키는 건 사실상 불가능에 가까움.

실생활에서 충분히 안전한 암호하

해시 펑션

임의의 크기를 갖고있는 데이터를 일정한 크기의 데이터로 변환.

크립토 지갑

공개키가 포함된 주소임