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..

[Cryptography] AES(Advanced Encryption Standard) AES 배경 - DES가 tehoretical attack과 exhaustive key search attack에 취약하기 때문에 대체를 위해 출현- AES 공모에서 Rijndael 선정 특징 - TDES보다 빠르고 강력함- symmetric block cipher- Block Size : 128 bit- Key Size : 128/192/256 bit- Round : 10/12/14 (key size에 따라)- Round Key size : 128 bit- DES와 달리 Feistel 구조가 아닌 SPN구조(Iterative) Encryption ex) AES Encryption- irreducible polynom..