DongDD's IT

[Cryptography] Diffie-Hellman, ECC Diffie-Hellman Key Exchange - 비밀 키를 공유하는 방법- 유한 필드의 exponentation에 기반하고 있음- 안전성은 이산 대수 문제(DLP, Discrete logarithms problem)의 어려움에 기반 Key Exchange 1. 큰 소수인 p를 선택 2. mod p의 primitive root인 g 설정 3. 수신자, 송신자는 a와 b를 선택하여 A = g^a mod p, B = g^b mod p를 계산 4. 계산된 A,B를 서로에게 전송하고 K = B^a mod p = A^b mod p를 계산 5. 계산에 의해 생긴 k를 비밀 키로 사용 Security 1. 이산 대수 문제의 어려움에 기반하여 안전성이 ..

[Cryptography] Public Key Cryptography - RSA Public key cryptography - 두개의 key 사용(public key, private key)- 비대칭키(asymmetric system)- 키 배포가 필요없어 대칭키 시스템의 문제 해결- Digital Signatures에 사용 Key 1. Public key- message를 암호화하는데 사용- 전자서명에서는 signature를 검증하기 위해 사용 2. Private Key- message를 복호화하는데 사용- 전자서명에서는 signature를 생성하기 위해 사용 Encryption/Decryption 1. Encryption- 수신자의 공개키를 이용하여 암호화하고 Ciphertext를 전송 2. Decr..