Skip to content

Cryptanalysis

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

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

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

대칭 암호

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

비대칭 암호

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

암호 해시 시스템 공격

  • 생일 공격
  • 해시 함수 보안 요약
  • 레인보 테이블

부채널 공격

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

Projects

  • LaZagne - Credentials recovery project

See also

Favorite site