암호 해독

암호 해독(暗號解讀, cryptanalysis ← "숨겨진"을 뜻하는 그리스어 kryptós + "풀다"를 뜻하는 그리스어 analýein에서 기원)은 시스템의 숨겨진 면들을 연구하기 위해 정보 시스템을 분석하는 학문이다. 암호 해독은 암호 키가 알려져 있지 않은 경우에도 암호 보안 시스템을 파괴하고 암호화된 메시지의 내용에 접근하기 위해 사용된다.

Fialka 암호 기계의 로터를 확대한 모습

암호 알고리즘의 수학적 분석 외에도 암호 해독에는 암호 알고리즘 그 자체의 취약성을 대상으로 하지 않지만 구현체의 취약점을 이용하는 부채널 공격의 연구가 포함된다.

목표가 동일하다 할지라도 암호 해독의 방식과 기법들은 암호학의 역사를 통해 펜-종이 방식의 과거 시절부터 제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. ISBN 3-540-42674-4
• Budiansky, Stephen (2000년 10월 10일), 《Battle of wits: The Complete Story of Codebreaking in World War II》, Free Press, ISBN 978-0-684-85932-3 
• Burke, Colin B. (2002). “It Wasn't All Magic: The Early Struggle to Automate Cryptanalysis, 1930s-1960s”. Fort Meade: Center for Cryptologic History, National Security Agency. 
• Calvocoressi, Peter (2001) [1980], 《Top Secret Ultra》, Cleobury Mortimer, Shropshire: M & M Baldwin, ISBN 0-947712-41-0 
• Churchhouse, Robert (2002), 《Codes and Ciphers: Julius Caesar, the Enigma and the Internet》, Cambridge, England: Cambridge University Press, ISBN 978-0-521-00890-7 
• Copeland, B. Jack, 편집. (2006), 《Colossus: The Secrets of Bletchley Park's Codebreaking Computers》, Oxford, England: Oxford University Press, ISBN 978-0-19-284055-4 
• Helen Fouché Gaines, "Cryptanalysis", 1939, Dover. ISBN 0-486-20097-3
• David Kahn, "코드브레이커 - The Story of Secret Writing", 1967. ISBN 0-684-83130-9
• en:Lars R. Knudsen: Contemporary Block Ciphers. Lectures on Data Security 1998: 105-126
• Schneier, Bruce (January 2000). “A Self-Study Course in Block-Cipher Cryptanalysis”. 《Cryptologia》 24 (1): 18–34. doi:10.1080/0161-110091888754. 2015년 9월 11일에 원본 문서에서 보존된 문서. 2020년 1월 26일에 확인함. 
• en:Abraham Sinkov, Elementary Cryptanalysis: A Mathematical Approach, Mathematical Association of America, 1966. ISBN 0-88385-622-0
• Christopher Swenson, Modern Cryptanalysis: Techniques for Advanced Code Breaking, ISBN 978-0-470-13593-8
• Friedman, William F., Military Cryptanalysis, Part I, ISBN 0-89412-044-1
• Friedman, William F., Military Cryptanalysis, Part II, ISBN 0-89412-064-6
• Friedman, William F., Military Cryptanalysis, Part III, Simpler Varieties of Aperiodic Substitution Systems, ISBN 0-89412-196-0
• Friedman, William F., Military Cryptanalysis, Part IV, Transposition and Fractionating Systems, ISBN 0-89412-198-7
• Friedman, William F. and en:Lambros D. Callimahos, Military Cryptanalytics, Part I, Volume 1, ISBN 0-89412-073-5
• Friedman, William F. and Lambros D. Callimahos, Military Cryptanalytics, Part I, Volume 2, ISBN 0-89412-074-3
• Friedman, William F. and Lambros D. Callimahos, Military Cryptanalytics, Part II, Volume 1, ISBN 0-89412-075-1
• Friedman, William F. and Lambros D. Callimahos, Military Cryptanalytics, Part II, Volume 2, ISBN 0-89412-076-X
• Hinsley, F. H. (1993), 《Introduction: The influence of Ultra in the Second World War》  in Hinsley & Stripp 1993, 1–13쪽
• Singh, Simon (1999), 《The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography》, London, England: Fourth Estate, 143–189쪽, ISBN 1-85702-879-1 
• Smith, Michael (2000), 《The Emperor's Codes: Bletchley Park and the breaking of Japan's secret ciphers》, London, England: Random House, ISBN 0-593-04641-2 
• Tutte, W. T. (1998년 6월 19일), 《Fish and I》 (PDF), 2007년 7월 10일에 원본 문서 (PDF)에서 보존된 문서, 2010년 10월 7일에 확인함  Transcript of a lecture given by Prof. Tutte at the 워털루 대학교
• Winterbotham, F.W. (2000) [1974], 《The Ultra secret: the inside story of Operation Ultra, Bletchley Park and Enigma》, London: Orion Books Ltd., ISBN 978-0-7528-3751-2, OCLC 222735270 

외부 링크

• 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