공개키 암호 & RSA 암호 RSA 암호 안전성 📌 RSA 암호 공개키 암호 공개키 암호 (Asymmetric Key Encryption, Public Key Encryption) 암호화 키와 복호화 키가 다르다. 암호화 방식 B가 자신의 공개키 (암호화 키)를 공개 A는 B의 공개키로 암호문 생성 B이 자신의 개인키 (복호화 키)로 암호문 복호화 B의 공개키로부터 B의 개인키를 알아내는 것이 어려워야한다. RSA, ElGamal, 타원곡선 암호 (ECC) RSA 암호 개요 1978년 Ron Rivest, Adi Shamir, Leonard Adleman 이 발표 2002년 Turing Award 수상 제일 처음 알려진 공개키 암호 중 하나 1976년, Diffie 와 Hellman 에 의해 공개키 암호..

목차는 아래와 같다. 안전한 암호 시스템 암호 공격자 모델 📌 안전한 암호 시스템 공격자가 암호화/복호화 키를 계산해 낼 수 없으면 안전한 알고리즘이다? 키 복구 공격을 하지 못하지만 안전하지 않은 암호 알고리즘 암호화 키 𝑘: 임의로 난수로 세팅 평문을 그대로 출력하는 암호화 알고리즘: 𝐸𝑘 𝑚 = 𝑚 이브는 𝑚으로부터 𝑘에 대한 어떠한 정보를 얻을 수 없지만, 자명하게 암호문으로부터 평문을 알 수 있음 키 복구 공격을 막는 알고리즘만으로는 부족하다. 공격자가 암호문으로부터 평문을 완전히 복구하지 못하면 안전한 알고리즘이다? 공격자가 100명의 패스워드가 들어있는 암호문으로부터 10명 패스워드를 알게 되는 경우 평문을 완전하게 복구하는 공격을 막는 알고리즘만으로는 부족하다. 공격자가 암호문으로부터 평문..

3주차는 고전암호학을 학습할 것이다. 목차는 다음과 같다. 시저 암호 (시프트 암호) 아핀 암호 단일 치환 암호 다중 치환 암호 전치 암호 암호 알고리즘 안전성 원칙 📌시저 암호 (Caesar Cipher) 카이사르 암호(Caesar cipher) 또는 시저 암호는 암호학에서 다루는 간단한 치환암호의 일종이다. 실제로 로마의 황제 카이사르는 이 카이사르 암호를 사용하기도 했다. 카이사르 암호는 암호화하고자 하는 내용을 알파벳별로 일정한 거리만큼 밀어서 다른 알파벳으로 치환하는 방식이다. 예를 들어 3글자씩 밀어내는 카이사르 암호로 'COME TO ROME'을 암호화하면 'FRPH WR URPH'가 된다. 여기서 밀어내는 글자 수는 암호를 보내는 사람과 함께 정해 더 어려운 암호를 만들 수 있다. 이런 카..