전자 서명 1. 들어가며 서명의 목적은 메세지가 서명자에게서 왔음을 증명하고, 문서 작성으로 인해 발생하는 모든 문제에 대한 책임이 서명자에게 있음을 명시하는 것으로, 전자 서명은(Digital Signature)은 서명의 이런 특징을 암호학적으로 구현한 것이다. 전자 서명은 공개키 암호가 만들어지며 같이 만들어졌고, 1978년 RSA 암호 알고리즘이 만들어지면서 전자 서명이 사용되기 시작했다. 전자 서명 알고리즘에는 공개키 알고리즘에서의 개인키로 서명을 생성하고, 공개키로 그 서명에 대한 검증을 진행한다. 이때, 서명을 생성하는 개인키를 서명키(Signing Key), 검증에 사용되는 공개키를 검증키(Verificaion Key)라고 한다. 전자 서명은 주로 메세지의 무결성과 부인 방지를 위해 사용된다..

해시 (Hash) 1. 들어가며 해시(Hash)는 자료 구조, CTF, 암호 화폐 등 컴퓨터 과학의 여러 분야에서 사용된다. 해시 함수(Hash Function)는 임의 크기의 데이터를 입력으로 받아서, 고정된 크기의 데이터를 반환하는 함수이며, 해시 함수의 반환값은 해시 값(Hash Value)이라고 부른다. 암호학적 해시 함수(Cryptographic Hash Function)는 해시 함수 중에서 특정 성질을 만족하는 함수를 의미합니다. 2. 암호학적 해시 함수 1. 암호학적 해시 함수의 성질 현대에는 눈사태 효과(Avalanche Effect)를 이상적인 해시 함수의 조건 중 하나로 보기도 한다. 이 성질은 대칭키 암호 시스템의 확산과 비슷하게 입력에 조그만 변화가 발생하면, 해시값에도 큰 변화가 ..

공개키 암호와 키 교환 알고리즘 Diffie-Hellman 알고리즘 1. 들어가며 대칭키 암호는 임의의 데이터를 안전하게 암호화할 수 있는 암호 기술이지만, 이를 이용하여 수신자와 송신자가 데이터를 주고받으려면, 수신자와 송신자가 같은 키를 공유하고 있다는 전제가 필요하다. 즉, 데이터를 교환하기 전에 키 교환(Key Exchange)이 이뤄져야 한다. 그런데 아주 먼 거리에 있는 대상과 통신하는 현대 유무선 환경에서는 안전한 키 교환이 쉽지 않다. 대칭키 암호의 안전성은 키에서 비롯되므로, 키를 안전하게 공유할 수 없는 환경에서 대칭키 암호는 무용지물이다. 그래서 암호학자들은 네트워크 같은 공개된 채널을 통해 키를 교환해도 외부인은 키를 알 수 없게 하는 공개 키 교환 알고리즘을 고안했다. -> Dif..

블록 암호 AES 1. 들어가며 -AES(Advanced Encryption Standard) 연산 능령의 향상으로 DES가 더 이상 안전하지 않게 되자, 2001년에 새롭게 표준으로 선정된 블록 암호 알고리즘이다. 전세계에서 암호 알고리즘을 공모받고, 전문가들의 심사를 거쳐 그 중에서 가장 뛰어난 알고리즘을 선정했다. 당시 공모에 제안된 21개의 암호 알고리즘들 중, 보안성, 효율성, 하드웨어 이식의 적합성, 유연성 등을 고려하여 심사한 결과, Vincent Rijmen, Joan Daemen이 제안한 Rijndael 구조가 채택되었다. AES는 이러한 세계적인 논의를 거쳐 결정된 표준이었으므로, 미국 정보당국이 백도어를 설치했을 것이란 의심을 피해갈 수 있었다. 표준으로 선정된 이후부터 지금까지, A..

고전 암호 1. 서론 고전 암호 : 간단한 기계와 손 등으로 암복호화를 수행하던 암호 -고전 암호의 설계 방법 치환(Substitution) : 평문의 문자를 다른 문자로 바꾸는 것 전치(Transposition) : 평문 문자들의 위치를 바꾸는 것 -단순한 고전 암호 한 가지 원리만을 사용하는 치환 암호(Substitution Cipher) 또는 전치 암호(Transposition Cipher) -복잡한 고전 암호 두 원리(치환 암호 & 전치 암호)를 모두 사용한다. -치환 암호 단일 문자 치환 암호(Monoalphabetic Substitution Cipher) 다중 문자 치환 암호(Polyalphabetic Substitution Cipher) 2. 고전 암호 -단일 문자 치환 암호(Monoalph..

Cryptography 3주차 : Cryptography Introduction 1. 커리큘럼 소개 암호학 : 정보를 보호하기 위한 언어학적 및 수학적 방법론을 다루는 학문 현대에는 네트워크를 통해 민감한 정보가 빈번하게 오가면서 자연스레 컴퓨터 환경에서 암호학이 매우 중요한 역할을 담당하게 됨. ex)메세지를 도청 및 감청으로부터 보호하기, 사용자의 비밀번호를 해킹으로부터 안전하도록 암호화해서 저장하기 -암호학(Cryptography) :제 삼자로부터 정보를 보호하는 방법에 대한 연구를 의미함. 키 생성(Key generation) : 암호화 및 복호화에 사용할 키를 만드는 과정 암호화(Encryption) : 키를 이용해 평문(Plaintext)을 암호문(Ciphertext)으로 변환하는 과정 복호화..