본문 바로가기

DES

3(Triple)-DES [Crypto] 3DES를 시작하기 전에 2DES부터 설명합니다. - 2DES 하드웨어와 소프트웨어가 점점 발전하면서 처리속도는 매우 빨라지게 됩니다. 그로인해 안전하다고 생각했던 DES는 점점 해독시간이 짧아지게 되고 DES암호를 대체할 여러 암호화 시스템을 발표하였지만 힘든상황이였습니다. 그 때 'DES암호를 연속으로 2번한다면 해독시간이 두배로 늘어나지 않을까?' 라는 생각을 하게되고 2DES를 만들게 됩니다. 2DES는 이름 그대로 DES암호화를 2번 하는 방식입니다. 서로 다른 키로 중복하여 암호화할 경우 안전성이 높아질 것이라는 의견을 제시했습니다. 암호해독자는 최악의 경우 2^56+56 = 2^112번 시도해야할 것으로 예상한 것입니다. EK1 ▶ EK2 ▶ M 그러나 1997년, Diffie와 Hellma.. 더보기
DES의 특성 [Crypto] - 앞에 포스팅한 DES암호의 암·복호화 과정을 참고해주시기 바랍니다. https://ohs-o.tistory.com/22 DES 암호 [Crypto] DES : Data Encryption Standard 1970년대, 안전한 암호의 이용에 대한 요구가 증가했습니다. 1, 2차 세계대전이 끝난 이후 암호 시스템을 민간인도 사용할 수 있게 해달라고 요구가 생기게 됩니다. 1973년 5월, N.. ohs-o.tistory.com DES암호는 안전하기로 유명하고 그렇기에 여러 학자들이 특성을 찾으려 노력합니다. DES의 특성중 하나는 보수특성(Complementation property)입니다. 보수특성은 '암호문이 어떤 평문과 키 암호문의 보수 이면 해당 암호문을 알 수 있다.' 입니다. - '보수는 수를.. 더보기
DES 암호 [Crypto] DES : Data Encryption Standard 1970년대, 안전한 암호의 이용에 대한 요구가 증가했습니다. 1, 2차 세계대전이 끝난 이후 암호 시스템을 민간인도 사용할 수 있게 해달라고 요구가 생기게 됩니다. 1973년 5월, NBS(National Bureau of Standars)는 NSA(National Security Agency)와 협의 후 표준 암호알고리즘을 공모하기로 결정합니다. 그 공모 결과로는 적합한 할고리즘이 없었습니다. 1974년 8월, 2차 공모를 진행하고 IBM에서 자사의 Lucifer를 기반으로 개선된 암호알고리즘을 제출하게 됩니다. Lucifer는 Feistel이 개발한 암호알고리즘입니다. 1975년 3월 표준 암호알고리즘이 결정되고 그 알고리즘은 DES 입니다. .. 더보기
스트림암호와 블록암호 [Crypto] 현대 암호로 넘어오게 되면서 암호화의 단위는 알파벳이 아닌 bit단위로 바뀌게 됩니다. 가장큰 이유는 컴퓨터에 대한 보급과 대부분의 통신이 컴퓨터로 이루어지게 되면서 네트워크를 이용한 통신 때의 위험성과 보관된 데이터에 대한 권한이 없는 사용자로 부터 안전하게 보관하기 위해서 등 여러 이유로 암호화를 진행하게 되고 그렇기에 bit단위로 암호화를 하게됩니다. 그 중 해당 bit를 어떻게 나누어 암호화를 하는가 애서 두가지로 나뉘게 됩니다. 바로 스트림암호와 블록암호 입니다. 이번 포스팅에서는 두 가지 방식에 대해 설명을 진행하겠습니다. - 먼저 스트림 암호입니다. 스트림 암호는 암호문과 키의 길이가 동일하여 각각의 암호문과 키값을 이용하여 암호화를 진행합니다. 이러한 스트림 암호의 특징은 평문과 키의 길이.. 더보기
Feistel 암호 시스템 [Crypto] 1973년, IBM의 Horst Feistel에 의해 개발되었습니다. 흔히 Feistel network 라고도 합니다. Feistel network는 IBM의 Lucifer 암호시스템에 처음 적용되었습니다. 유명한 DES 암호의 전신입니다. Lucifer는 Shannon의 이론을 적용한 암호 시스템입니다. Shannon의 이론은 '환자와 전치를 반복적용하면 평문의 통계적 특성이나, 키와 관계가 나타나지 않아 안전하다.' 라는 이론입니다. 여기서 통계적 특성이란 영어는 자주 사용되는 알파벳 배열이 있습니다. the, to, a 등 여러 배열이 있는데 해당 배열에 대한 통계를 내어 특정 알파벳의 배열이 자주 사용됨을 이용한 특성입니다. 아래는 통계적 특성의 예시 입니다. - Feistel 암호 시스템 Luc.. 더보기