암호학 기본
1.[암호학 기본 01] 대칭키 / 비대칭키, AES, RSA
대칭키 (Symmetric Key) 대칭키 암호화는 데이터 암복호화에 사용되는 키가 동일한 암호화 방식이다. 즉, 평문을 암호화 할 때 사용한 키를 복호화 할 때도 사용한다. 대칭키 암호화는 XOR, Bitwise, 치환과 같은 비교적 간단한 수학적 연산을 이용한다.
2.[암호학 기본 02] Hash Function
Definition ‘임의의 길이의 데이터’를 ‘고정된 길이의 데이터’로 매핑하는 함수 → 데이터의 길이에 상관없이 항상 동일한 길이의 출력을 생성 해시함수의 특성 Efficiency Hash function은 주어진 입력에 대해서 효율적으로 hash 값
3.[암호학 기본 03] Digital Signature
Digital Signature란? 디지털 문서의 진정성(authenticity)과 무결성(integrity)을 암호학적으로 보장하기 위한 기술→ Private Key Encprytion(Symmetric-key Cryptography)에서는 MAC을 통해서 authe
4.[암호학 기본 04] DLP-based Public-Key Cryptography
암호학의 출발점은 이산 로그 문제(Discrete Logarithm Problem, DLP)라는 수학적 난제이다. 이 문제가 어렵기 때문에 이후의 모든 암호 시스템이 안전할 수 있다.문제 정의: 순환군 G에서 g와 a가 주어졌을 때, $g^x \\equiv a \\pm
5.[암호학 기본 05] Cryptographic Commitments scheme
커밋먼트는 암호학에서 사용되는 중요한 개념으로, 특정 값이나 메시지에 '잠금'을 걸어 상대방에게 전달하고, 필요할 때만 그 내용을 공개할 수 있게 해주는 원시 요소(primitive)이다. 정의: 송신자가 메시지 m을 잠긴 상태로 수신자에게 보내면, 수신자는 상자 안의
6.[암호학 기본 06] ECC(Elliptic Curve Cryptography)
RSA와 같은 전통적인 공개키 암호는 보안 수준을 높이기 위해 키 크기를 지수적으로 늘려야 하는 한계가 있으며, 이로 인해 매우 큰 정수에 대한 지수 연산이 필요해 연산 복잡도와 성능 저하가 발생한다. 이러한 한계를 극복하기 위해 등장한 기술이 바로 ECC이다.