PROFILPELAJAR.COM

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

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

목표가 동일하다 할지라도 암호 해독의 방식과 기법들은 암호학의 역사를 통해 펜-종이 방식의 과거 시절부터 제2차 세계 대전의 영국 봄브, 블레츨리 파크의 콜로서스와 같은 기계들에 이어, 오늘날의 수학적으로 진보한 연산 스킴에 이르기까지 증가하는 암호 복잡성에 순응하며 극적으로 변화해왔다. 현대의 암호 체계를 파괴하는 방식에는 순수수학의 세심히 구성된 문제들을 해결하는 것이 수반되는데, 가장 잘 알려진 것이 소인수분해이다.

대칭 암호

비대칭 암호

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

암호 해시 시스템 공격

부채널 공격

같이 보기

역사적 암호 해독자

각주

↑ “Cryptanalysis/Signals Analysis”. Nsa.gov. 2009년 1월 15일. 2013년 4월 15일에 확인함.

참고 자료

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