암호 해독

파일:FIALKA-rotors-in-machine.jpg|섬네일|Fialka 암호 기계의 로터를 확대한 모습
암호 해독(暗號解讀, cryptanalysis ← "숨겨진"을 뜻하는 그리스어 kryptós + "풀다"를 뜻하는 그리스어 analýein에서 기원)은 시스템의 숨겨진 면들을 연구하기 위해 정보 시스템을 분석하는 학문이다. 암호 해독은 암호 키가 알려져 있지 않은 경우에도 암호 보안 시스템을 파괴하고 암호화된 메시지의 내용에 접근하기 위해 사용된다.
암호 알고리즘의 수학적 분석 외에도 암호 해독에는 암호 알고리즘 그 자체의 취약성을 대상으로 하지 않지만 구현체의 취약점을 이용하는 부채널 공격의 연구가 포함된다.
목표가 동일하다 할지라도 암호 해독의 방식과 기법들은 암호학의 역사를 통해 펜-종이 방식의 과거 시절부터 제2차 세계 대전의 영국 봄브, 블레츨리 파크의 콜로서스와 같은 기계들에 이어, 오늘날의 수학적으로 진보한 연산 스킴에 이르기까지 증가하는 암호 복잡성에 순응하며 극적으로 변화해왔다. 현대의 암호 체계를 파괴하는 방식에는 순수수학의 세심히 구성된 문제들을  해결하는 것이 수반되는데, 가장 잘 알려진 것이 소인수분해이다.

**대칭 암호**
 Boomerang attack- 무차별 대입 공격- Davies' attack- 차분 공격- Impossible differential cryptanalysis- Improbable differential cryptanalysis- 인티그럴 암호 해독- 선형 공격- 중간자 공격- Mod-n 암호 해독- 관련 키 공격- 샌드위치 공격- 슬라이드 공격- XSL 공격

**비대칭 암호**
비대칭 암호 방식(또는 공개 키 암호 방식)은 2개의 (수학적으로 연관성이 있는) 키들에 의존하는 암호 방식이다. 하나는 private, 나머지 하나는 public이다.

**암호 해시 시스템 공격**
 생일 공격- 해시 함수 보안 요약- 레인보 테이블

**부채널 공격**
 블랙백 암호 해독- 중간자 공격- 전력 분석- 리플레이 공격- 고무 호스 암호 해독- 타이밍 분석

**같이 보기**
 세계적 감시망- 정보 보안- 보안 취약점

**역사적 암호 해독자**
 찰스 배비지- 윌리엄 F. 프리드먼- 킨디- 마리안 레예프스키- 앨런 튜링- 윌리엄 T. 텃- 존 월리스

**각주**

**참고 자료**
 Ibrahim A. Al-Kadi,"The origins of cryptology: The Arab contributions", :en:Cryptologia, 16(2) (April 1992) pp. 97–126.- Friedrich L. Bauer: "Decrypted Secrets". Springer 2002. 3-540-42674-4-  url = https://archive.org/details/battleofwitscomp00budi - url = https://purl.fdlp.gov/GPO/gpo40404-  isbn = 0-947712-41-0 -  url = https://archive.org/details/codesciphersjuli0000chur -  isbn = 978-0-19-284055-4 - Helen Fouché Gaines, "Cryptanalysis", 1939, Dover. 0-486-20097-3- David Kahn, "코드브레이커 - The Story of Secret Writing", 1967. 0-684-83130-9- :en:Lars R. Knudsen: Contemporary Block Ciphers. Lectures on Data Security 1998: 105-126-  url-status = dead - :en:Abraham Sinkov, Elementary Cryptanalysis: A Mathematical Approach, Mathematical Association of America, 1966. 0-88385-622-0- Christopher Swenson, Modern Cryptanalysis: Techniques for Advanced Code Breaking, 978-0-470-13593-8- Friedman, William F., Military Cryptanalysis, Part I, 0-89412-044-1- Friedman, William F., Military Cryptanalysis, Part II, 0-89412-064-6- Friedman, William F., Military Cryptanalysis, Part III, Simpler Varieties of Aperiodic Substitution Systems, 0-89412-196-0- Friedman, William F., Military Cryptanalysis, Part IV, Transposition and Fractionating Systems, 0-89412-198-7- Friedman, William F. and :en:Lambros D. Callimahos, Military Cryptanalytics, Part I, Volume 1, 0-89412-073-5- Friedman, William F. and Lambros D. Callimahos, Military Cryptanalytics, Part I, Volume 2, 0-89412-074-3- Friedman, William F. and Lambros D. Callimahos, Military Cryptanalytics, Part II, Volume 1, 0-89412-075-1- Friedman, William F. and Lambros D. Callimahos, Military Cryptanalytics, Part II, Volume 2, 0-89412-076-X-  title = Introduction: The influence of Ultra in the Second World War  in pp=1–13- title-link = The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography -  isbn = 0-593-04641-2 -  archive-date = 10 July 2007  Transcript of a lecture given by Prof. Tutte at the 워털루 대학교-  isbn = 978-0-7528-3751-2 

**외부 링크**
  Basic Cryptanalysis (files contain 5 line header, that has to be removed first)-  Distributed Computing Projects-  List of tools for cryptanalysis on modern cryptography-  Simon Singh's crypto corner-  The National Museum of Computing-  UltraAnvil tool for attacking simple substitution ciphers-  How Alan Turing Cracked The Enigma Code Imperial War Museums
분류:암호학
분류:암호 공격
분류:응용수학