{{위키데이터 속성 추적}}
[[파일:FIALKA-rotors-in-machine.jpg|섬네일|[[Fialka]] 암호 기계의 로터를 확대한 모습]]

'''암호 해독'''(暗號解讀, cryptanalysis ← "숨겨진"을 뜻하는 [[그리스어]] kryptós + "풀다"를 뜻하는 그리스어 analýein에서 기원)은 시스템의 숨겨진 면들을 연구하기 위해 [[정보 시스템]]을 분석하는 학문이다.<ref>{{웹 인용|url=http://www.nsa.gov/careers/career_fields/cryptsiganalysis.shtml |title=Cryptanalysis/Signals Analysis |publisher=Nsa.gov |date=2009-01-15 |accessdate=2013-04-15}}</ref> 암호 해독은 [[키 (암호)|암호 키]]가 알려져 있지 않은 경우에도 [[암호학|암호]] 보안 시스템을 파괴하고 [[암호화|암호화된]] 메시지의 내용에 접근하기 위해 사용된다.

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

목표가 동일하다 할지라도 암호 해독의 방식과 기법들은 암호학의 역사를 통해 펜-종이 방식의 과거 시절부터 [[제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.&nbsp;97–126.
* Friedrich L. Bauer: "Decrypted Secrets". Springer 2002. {{ISBN|3-540-42674-4}}
* {{인용| last = Budiansky | first = Stephen | date = 10 October 2000 | title = Battle of wits: The Complete Story of Codebreaking in World War II | publisher = Free Press | isbn = 978-0-684-85932-3 | url = https://archive.org/details/battleofwitscomp00budi }}
* {{웹 인용| last = Burke | first = Colin B. | title = It Wasn't All Magic: The Early Struggle to Automate Cryptanalysis, 1930s-1960s | place = Fort Meade | publisher = Center for Cryptologic History, National Security Agency | year = 2002 |url = https://purl.fdlp.gov/GPO/gpo40404}}
* {{인용| last = Calvocoressi | first = Peter | author-link = Peter Calvocoressi | title = Top Secret Ultra | location = Cleobury Mortimer, Shropshire | publisher = M & M Baldwin | orig-year = 1980 | year = 2001 | isbn = 0-947712-41-0 }}
* {{인용| last = Churchhouse | first = Robert | title = Codes and Ciphers: Julius Caesar, the Enigma and the Internet | location = Cambridge, England | publisher = Cambridge University Press | year = 2002 | isbn = 978-0-521-00890-7 | url-access = registration | url = https://archive.org/details/codesciphersjuli0000chur }}
* {{인용| editor-last = Copeland | editor-first = B. Jack | editor-link = Jack Copeland | title = Colossus: The Secrets of Bletchley Park's Codebreaking Computers | location = Oxford, England | publisher = Oxford University Press | year = 2006 | isbn = 978-0-19-284055-4 }}
* Helen Fouché Gaines, "Cryptanalysis", 1939, Dover. {{ISBN|0-486-20097-3}}
* [[:en:David Kahn (writer)|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
* {{저널 인용 | last = Schneier | first = Bruce | author-link = Bruce Schneier | title = A Self-Study Course in Block-Cipher Cryptanalysis | journal = Cryptologia | volume = 24 | issue = 1 | pages = 18–34 | date = January 2000 | url = https://www.schneier.com/paper-self-study.html | doi = 10.1080/0161-110091888754 | ref = harv | 확인날짜 = 2020-01-26 | 보존url = https://web.archive.org/web/20150911235305/https://www.schneier.com/paper-self-study.html | 보존날짜 = 2015-09-11 | url-status = dead }}
* [[: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}}
* [[윌리엄 F. 프리드먼|Friedman, William F.]], [[Military Cryptanalysis (book) (William F. Friedman)|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}}
* {{인용| last = Hinsley | first = F. H. | author-link = Harry Hinsley | year = 1993 | title = Introduction: The influence of Ultra in the Second World War }} in {{Harvnb|Hinsley|Stripp|1993|pp=1–13}}
* {{인용|last=Singh |first=Simon |author-link = Simon Singh |year=1999 |title=The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography |location = London, England |publisher = Fourth Estate |pages=143–189 |isbn = 1-85702-879-1 |title-link = The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography }}
* {{인용| last = Smith | first = Michael | title = The Emperor's Codes: Bletchley Park and the breaking of Japan's secret ciphers | location = London, England | publisher = Random House | year = 2000 | isbn = 0-593-04641-2 }}
* {{인용| last = Tutte | first = W. T. | author-link = W. T. Tutte | title = Fish and I | date = 19 June 1998 | url = http://frode.home.cern.ch/frode/crypto/tutte.pdf | access-date = 7 October 2010 | url-status = dead | archive-url = https://web.archive.org/web/20070710042331/http://frode.home.cern.ch/frode/crypto/tutte.pdf | archive-date = 10 July 2007 }} Transcript of a lecture given by Prof. Tutte at the [[워털루 대학교]]
* {{인용| last = Winterbotham | first = F.W. | author-link = F.W. Winterbotham | title = The Ultra secret: the inside story of Operation Ultra, Bletchley Park and Enigma | location = London | publisher = Orion Books Ltd. | orig-year = 1974 | year = 2000 | oclc = 222735270 | isbn = 978-0-7528-3751-2 }}
{{참고 자료 끝}}

== 외부 링크 ==
{{위키공용분류|Cryptanalysis}}
* [http://www.umich.edu/~umich/fm-34-40-2/ Basic Cryptanalysis] (files contain 5 line header, that has to be removed first)
* [http://distributedcomputing.info/ap-crypto.html#m4 Distributed Computing Projects]
* [https://github.com/Deadlyelder/Tools-for-Cryptanalysis List of tools for cryptanalysis on modern cryptography]
* [http://simonsingh.net/cryptography/ Simon Singh's crypto corner]
* [https://web.archive.org/web/20090129221702/http://tnmoc.org/home.aspx The National Museum of Computing]
* [https://web.archive.org/web/20070128051501/http://home.no.net/fenja256/ultraanvil/ UltraAnvil tool for attacking simple substitution ciphers]
* [http://www.iwm.org.uk/history/how-alan-turing-cracked-the-enigma-code How Alan Turing Cracked The Enigma Code] Imperial War Museums

{{암호학}}
{{전거 통제}}

[[분류:암호학]]
[[분류:암호 공격]]
[[분류:응용수학]]