1절. 디지털 서명(Digital Signatures) 디지털 서명(Digital Signatures) 정의 디지털 메시지나 문서의 진위를 증명하는 수학적 방식 인증 및 부인 방지 유효한 디지털 서명에 대한 수신자와 발신자의 정보 수신자 : 메시지가 발신자에 의해 생성되었음을 믿을 수 ...

1절. 메시지 인증 코드 MAC 메시지를 인증하고 메시지의 무결성과 진위성(정확성)을 보장하는 데 사용되는 짧은 정보 무결성 보장 : 우발적이거나 의도적인 메시지 변경 탐지 진위 보장 : 메시지의 출처 확인 기능 키 기반 암호학적 해시 함수(keyed(cryptographic) ...

1절. Hash Function 해쉬 함수(Hash Function) 정의 $H(⋅)$는 가변 길이 데이터 세트를 고정 길이 데이터 세트로 매핑하는 알고리즘 해쉬 함수 반환 값 해쉬 값(hash values) 해쉬 코드(hash codes) 체크섬(checksums) 해쉬(hashe...

1절. Diffie-Hellman Key 디피-헬먼 키 교환(Diffie-Hellman Key Exchange) 역사 1976년 Whitfield Diffie와 Martin Hellman에 의해 처음 발표 몇 년 전 영국 정부 통신 본부(GCHQ)에서 별도로 개발되었으나 기밀로 유지 키 교환 사전 ...

1절. 공개 키 암호 공개 키 암호(Public Key Cryptography) == 비대칭형 암호(Asymmetric Cryptography) (Alice : 암호 소유자 / Bob : 암호 해독자) 두 개의 별도 키가 필요한 암호화 시스템 비밀키, 공개키 두 키는 다르지만 수학적인 연결 한...

1절. 페르마의 정리(Fermat’s Theorem) 페르마의 정리 p가 소수, a가 p로 나누어지지 않는 양의 정수일 경우 $a^{p−1}$ $≡$ $1$ ($mod$ $p$) p가 소수이고 a가 양의 정수일 경우 $a^p$ $≡$ $a$ ($mod$ $p$) ...

1절. 블록 암호의 모드들(Modes of Block Cipher) 블록 암호 : 고정된 길이의 하나 블록만 암호화할 경우 적합 ECB(Electronic Code Book) 암호화(Encryption) $C_j = E(K, P_j)$ $j = 1, …, N$ ...

1절. AES의 구조 개요 2001년 미국 국립표준기술연구소(NIST)에서 전자 데이터 암호화를 위한 규격으로 제정 벨기에의 두 암호학자인 조안 다멘(Joan Daemen)과 빈센트 리멘(Vincent Rijmen)이 개발한 Rijndael 암호 기반 미국 정부에 의해 채택되어 전 세계적으로 사용 1977년의 데이터 암호화 표준(D...

1절. 나눗셈 알고리즘 나눗셈 $a, b, m$이 모두 정수인 경우 0이 아닌 수 $b$가 $a$를 나누려면 $a = mb$를 만족하는 $m$의 존재 필요 $b a$ : $b$가 $a$를 나눔 ...

1절. 비트코인 비트코인(Bitcoin) ? 사토시 나카모토(Satoshi Nakamoto)에 의해 발명된 암호화폐(cryptocurrency) 사토시 나카모토에 대한 정보는 존재하지 않음 실존 인물인지도 모호함 비트코인의 특징 분산화(비중앙화) 중앙 기관이나 은행 필요 X Peer...