1) 일반 텍스트 및 비밀번호
송신자가 수신자에게 보내려는 정상적인 메시지를 평문이라고 하고, 평문을 제3자가 보기만 해서는 이해할 수 없는 암호문으로 변환하는 것을 암호화라고 합니다. 반대로 암호문을 원래의 평문으로 변환하는 것을 복호화라고 합니다.
– 일반 텍스트: 대부분의 경우 사람이 읽을 수 있는 문서이거나 컴퓨터가 이해할 수 있는 실행 가능한 코드입니다.
– 암호문: 임의의 형태로 사람이나 컴퓨터가 볼 때 읽을 수 없는 형태로 인식됩니다.
– 복호화: 적법한 수신자가 적법한 과정을 거쳐 평문을 복구하는 것입니다.
– 암호화 분석: 이는 다른 제3자(도청자)가 다른 방식으로 평문을 알아내는 것을 의미합니다.
2) 평문과 암호의 표현
평문을 M, 암호문을 C, 암호화를 E, 복호화를 D로 표기하는 것이 일반적이다. 관계는 다음과 같이 표현할 수 있습니다.
전자(M) = C
디(C)=M
위 식을 이용하여 평문을 암호화하여 얻은 암호문을 복호화하여 원본 평문을 얻는 과정은 다음과 같이 나타낼 수 있다.
D(E(엠)) = 엠
3) 비밀번호 체계
암호화와 복호화를 제공하는 시스템을 암호 시스템이라고 합니다. 암호화 시스템은 하드웨어 구성 요소로 구성되거나 소프트웨어 프로그램 코드로 구성됩니다.
암호시스템에서 암/복호화에 사용되는 방식을 암호알고리즘 또는 암호라고 하며, 암호알고리즘에 의한 평문/암호문 변환을 제어하는 매개변수를 키라고 한다. 암호화 알고리즘은 평문과 키를 입력으로 받아 암호문을 출력으로 생성하는 함수로 생각할 수 있습니다.
4) 키르히호프의 승천
1883년 Dutchman A. Kerchhoffs는 암호 분석의 전제 조건을 언급하고 다음과 같은 논문을 남겼습니다. “알고리즘에 보관할 비밀은 없습니다.
다시 말해서, 암호화 시스템의 보안은 암호화 알고리즘 자체를 공개하는 대신 당사자 간에 새로운 키를 생성하여 비밀로 유지함으로써 키를 비밀로 유지하는 데 달려 있습니다.최대한 해야 한다는 전제 키르히호프만 가족 또는 키르호프만의 원리그것은 말한다.
오늘날 일부 특수목적 암호알고리즘을 제외한 대부분의 암호알고리즘은 장기간에 걸쳐 많은 사람들의 노력을 통해 그 방법을 공개하고 약점이 없음을 검증하는 것이 일반적이다. 장기간에 걸쳐 검증되고 수정된 암호화 알고리즘이 더 안전한 것으로 간주될 수 있습니다. 키 값이 비밀로 유지되는 한 암호화 알고리즘은 안전합니다. 즉, 암호화 알고리즘의 보안은 키를 얼마나 잘 비밀로 유지할 수 있는지에 달려 있습니다.
5) 암호학의 발전
- 카이사르 암호: 기원전 50년경 기원전 300년 로마 황제 율리우스 카이사르는 C3로 알려진 대체 암호를 사용하여 메시지를 마르크스 키케로에게 전송했습니다. 이것은 각 알파벳이 뒤로 3칸 이동된 알파벳으로 대체되는 일종의 단일 알파벳 대체입니다.
- 치환암호, 전치암호. : 엄격한 대체 및 전치 암호는 제2차 세계 대전 중에 개발되었습니다. 독일의 Enigma, 일본의 Purple Machine, 미국의 Big Machine 이것은 National History Code에서 사용된 예입니다.
- 제품 암호: 대체 또는 전치로만 구성된 암호는 통계 빈도 분석 공격에 취약하지만 이 유형은 다른 암호 방법과 효과적으로 결합되며 힘들고 반복적으로 사용되는 제품 암호로 구성됩니다. 정보 이론의 창시자로 평가받는 Claude E. Shannon은 현재 null이 사용되는 DES를 비롯한 많은 전통적인 암호 시스템을 이 개념을 기반으로 설계하고 Shannon이 제안한 mess-up과 확산을 적용할 때 보안이 향상됨을 증명했습니다. 기법. 컴퓨터의 출현과 함께 암호화 방법과 장치는 눈부시게 발전했습니다. 이들 중 가장 잘 알려지고 가장 성공적인 것은 1970년대 초 IBM에서 개발하고 나중에 1977년 미국 DES(Data Encryption Standard)를 준수하기 위해 미국 NSA(National Security Agency)에서 수정한 Lucifer입니다. DES는 향후 20년 동안 수많은 금융 거래 및 상업 프로그램에서 널리 사용되는 가장 유명한 알고리즘이 되었습니다.
- 공개 키 암호 시스템: 기존 암호 시스템에서 어려운 키 분배 문제를 해결하기 위한 방법을 연구하는 사람들이 있었습니다. 1976년 박사. Whitefield Diffie의 논문 “New Directions in Cryptography”에서 발표된 키 교환 기술은 공개 키 암호 시스템을 사용한 결과였습니다. 공개키 암호는 디지털 서명을 쉽게 구현할 수 있는 방법을 제공하기 때문에 이후 많은 사람들이 다양한 방법으로 공개키 암호 알고리즘을 연구하고 발표해 왔으며 그 중 RSA(RSA)가 가장 대표적이다.리베스트-샤미르-애들먼)오전