이게 왜 돌아가지 이게 왜 돌아가지

0. 서론 ​ 두 사람이 대칭키 암호 시스템을 사용해 통신하려면 데이터를 교환하기 전에 키 교환(key exchange)이 이뤄져야 한다. 키 교환이 이뤄저야 하는 이유: 대칭키 암호는 수신자와 송신자가 같은 키를 공유하고 있다는 전제가 필요하다. 안전한 키 교환이 어려운 이유: 현대 유무선 환경에서, 예를 들어, 전화로 키를 전달하면 도감청 시 알 수 있다. --> 공개된 채널을 통해 키를 교환해도 외부인은 키를 알 수 없게 하는 공개 키 교환 알고리즘을 고안했다. 1. Diffie-Hellman key exchange 의 수학적 원리 1. 모듈로 연산에서의 거듭제곱 : 임의의 합동 항등식에 대해 양변에 동일한 값을 곱해도 식은 성립 a^k ≡b 일 때, a^k X a^k ≡ a^{2k} ≡ b^2 (..

0. 서론 DES와 AES 같은 블록 암호는 한 번에 한 블록의 평문을 암호화하기 위해 설계되었다. DES는 64비트. AES는 128비트의 평문을 한 블록으로 처리한다. UTF-8로 인코딩할 때 알파벳 한 글자는 8비트에 대응되므로 DES와 AES는 각각 8글자, 16글자를 한번에 암호화할 수 있다. 사용되는 평문의 길이가 이 길이를 넘는 경우 운영 모드는 블록 암호로 다양한 크기의 데이터를 처리할 수 있도록 했다. ​ 1. 패딩 : 평문에 데이터를 붙여서 평문의 크기가 블록 크기의 배수가 되도록 만드는 과정 ​ - 평문의 크기가 블록 크기의 배수가 되지 않을 때 사용 - 패딩한 암호문 복호화: 복호화된 평문에서 패딩을 제거한다. 패딩된 암호문의 수신자는 어떤 패딩이 적용됐는지 알아야 암호문을 제대로 ..

0. 서론 DES(Data Encryption Standard) : 미국의 국가 안보국에서 IBM의 루시퍼 알고리즘을 개량하여 만든 대칭키 암호 ​ DES는 키 길이를 56비트로 줄였고 내부에서 사용하는 알고리즘도 일부 변경했다. 현대에는 DES에 대한 공격 기법이 많이 연구되어 더 이상 블록 암호의 표준으로 사용하지 않는다. DES는 8바이트를 한 블록으로 하는 블록 암호이고 전체 구조는 초기 순열, 최종 순열, 페이스텔 구조의 16 라운드, 그리고 각 라운드에 사용되는 48비트의 키를 생성하는 키 생성 함수로 구성되어있다. 1. DES의 원리 DES는 혼돈 성질을 만족하기 위해 치환을, 확산 성질을 만족하기 위해 순열을 사용한다. 치환과 순열을 여러 번 교차해서 반복 적용하면 혼돈과 확산의 성질을 모..

0. 서론 AES(Advanced Encryption Standard) : 연산 능력의 향상으로 DES가 안전하지 않게 되자 2001년에 새롭게 표준으로 선정된 블록 암호 알고리즘 ​ AES는 내부적인 논의만으로 표준으로 선정된 DES와 다르게 전세계에서 암호 알고리즘을 공모받고 심사를 거쳐 선정된 것이다. Vincent Rijmen, Joan Daemen 이 제안한 Rijndael 구조가 채택되었다. 표준 선정 이후 취약점이 발견되지 않았고 현대에 대칭키 암호 알고리즘을 사용할 때 AES 를 사용한다. 1. AES : SPN(Substitution Permutation Network)이라는 암호 구조를 사용 ​ 라운드마다 입력 전체에 라운드 함수를 적용해서 페이스텔 구조보다 두 배로 암호학적 안전성을 ..

0. 대칭키 암호 시스템 (Symmetric Key Cryptosystem) : 송신자와 수신자가 같은 키를 공유해야 하는 암호 시스템 ex. 카이사르 암호, 비제네르 암호 - 사전에 서로 키를 공유하는 과정이 반드시 필요한데, 현대에서는 도청 문제가 생겼다. -- > 키 공유 알고리즘 연구 -- > Diffie와 Hellman이 Diffie-Hellman 키 교환 알고리즘 제시, 공개키 암호 시스템( Public Key Cryptosysytem) 창안 : 송신자와 수신자가 서로 다른 키를 사용함 / 비대칭키 암호 시스템(Asymmetric Cryptography) 이라고 한다. 1. 현대 암호 1945년 Claude Shannon이 안전한 암호 시스템은 혼돈과 확산의 성질을 만족해야 한다고 발표 ​ 혼..

0. 고전암호의 분류 고전암호 - 치환: 평문의 문자를 다른 문자로 바꾸는 것 - 단일 문자 치환 암호 - 다중 문자 치환 암호 - 전치: 평문 문자들의 위치를 바꾸는 것 의 방법으로 설계된다 ​ 단순한 고전 암호는 한 가지 원리만을 사용하는 치환 암호 / 전치함호 복잡한 고전 암호는 두 원리를 모두 사용 ​ ​ 1. 단일 문자 치환 암호 : 평문의 각 문자를 약속된 다른 문자로 치환하는 암호 - 복호화를 위해 치환의 관계는 일대일 대응 ​ 카이사르 암호 : 평문의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 치환한다. - 복호화 방법: 암호문의 각 문자를 다시 원래의 위치로 민다. 송신자와 수신자가 사전에 합의해야 통신 가능 -컴퓨터를 사용하면 쉽게 복호화 된다. - 키(key): 알파벳을 밀어..