지갈스키 시트

Zygalski sheets
지갈스키 시트

지갈스키 시트의 방법은 제2차 세계 대전 전후 폴란드 암호국이 사용했던 암호기법이었고, 전쟁 중에도 블렛클리 공원의 영국 암호학자들이 독일 에니그마 기계에 암호화된 메시지를 해독하기 위해 사용한 것이었다.null

지갈스키-시트 기구는 폴란드 암호국 수학자-암호학자 헨리크 지갈스키로부터 이름을 따왔다. 그는 1938년 10월경 그것을 발명했다.null

방법

지갈스키의 장치는 에니그마 기계의 스크램블러에 3개의 로터를 삽입하기 위한 6개의 가능한 시퀀스 각각에 대해 26개의 천공 시트 세트를 구성했다.[1]각 시트는 좌측(가장 느리게 움직이는) 로터의 시작 위치와 관련되었다.null

26 × 26 행렬은 중간 및 오른쪽 로터의 676개 가능한 출발 위치를 나타냈으며 수평 및 수직으로 a-z, a-y를 복제했다.그 시트들은 "여성"이 일어날 수 있는 위치에 구멍을 뚫었다.null

폴란드의 수학자-암호학자 마리안 레제프스키(Marian Rejewski)는 천공-시트 장치가 어떻게 작동되었는지에 대해 다음과 같이 쓰고 있다.

시트를 겹쳐서 서로에 대한 적절한 순서와 적절한 방식으로 움직였을 때, 엄격하게 정의된 프로그램에 따라 가시적 개구부의 수가 점차 줄어들었다.그리고, 충분한 양의 데이터를 이용할 수 있다면, 마침내 하나의 간극이 남아 있었는데, 아마도 적절한 경우, 즉 해결책에 해당할 것이다.개구부의 위치로부터 로터의 순서, 링의 설정, 그리고 기계에 있는 문자와 암호키의 문자를 비교함으로써 순열 S, 즉 암호키 전체를 계산할 수 있었다.[2]

자신의 '사이클로미터'를 이용해 개발한 레제프스키의 '카드-카탈로그' 방식처럼, 자이갈스키-시트 절차는 에니그마 기계의 플러그 연결 수와는 무관했다.[3]null

제조하다

Bletchley 공원 박물관 천공 시트 2장 시연

보안상의 이유로 수학자-크립트학자가 면도날을 [4]이용해 직접 시트를 직접 제조한 암호국의 수작업은 매우 많은 시간이 소요되었다.1938년 12월 15일까지는 그 일의 3분의 1만 완성되었다.null

그 날짜에, 독일인들은 로터 4와 V를 도입하여, 시트를 만드는 노동력을 10배 증가시켰는데, 그 이유는 현재 시트의 10배가 필요했기 때문이다(현재 60개의 가능한 시퀀스 조합인 에니그마 기계에서, 현재 5개 중에서 선택한 3개의 로터 중 3개의 로터가 필요하기 때문이다).[3]null

제2차 세계대전이 발발하기 5주 전인 1939년 7월 25일 폴란드 총참모부 암호국은 바르샤바에서 프랑스와 영국의 동맹국들에게 에니그마 암호를 깨뜨린 그들의 암호적 업적을 공개했다.[5]일부 공개에는 지갈스키의 "권장 시트" 방식이 포함되었다.null

영국 런던 근처의 Bletchley Park에서 영국인은 두 세트의 구멍 난 시트를 생산했다.이 작업은 천공기의 도움으로 존 R.F. 제프리스가 이끄는 한 구역에서 이루어졌다.[6][7]이 시트들은 나중에 고든 웰치먼에 의해 "제프리스 시트"[6]로 기억되었지만, 제프리스가 제작한 다른 카탈로그를 언급하면서, 블렛슐리에서 Netz (Netzverfahren, "net method"에서)로 알려졌다.null

1세트는 1939년 12월 말에 완성되었다.12월 28일, 2세트의 일부가 폴란드 암호학자들에게 전달되었는데,[7] 폴란드 암호학자들은 그때까지 독일군이 지배하는 폴란드에서 프랑스 파리 외곽의 PC 브루노로 탈출했다.나머지 시트는 1940년 1월 7일에 완성되었고,[8] 얼마 지나지 않아 앨런 튜링에 의해 프랑스로 보내졌다.[7]레제프스키는 "그들의 도움으로 에니그마 일일 열쇠를 계속 풀었다"[3]고 썼다.이 시트들은 1940년 1월 17일, 폴란드인들이 에니그마 메시지를 최초로 해독하기 위해 사용하였다.[7][9]null

1940년 5월, 독일인들은 다시 한번 (노르웨이 네트워크를 제외하고) 메시지 키의 암호 해독 절차를 완전히 바꾸었다.그 결과 헤리벨 팁은 여전히 사용할 수 있었지만 자이갈스키의 시트는 아무 소용이 없었다.[10]null

참고 항목

메모들

에니그마
암호기
Enigma-logo.svg
폴란드 암호국
비루로 지프루프
방법 및 기술
위치
인원
부원장
라디오 인텔리전스 최고 책임자
독일 부문장
막시밀리안 시셰키
러시아 과장
얀 그랄리우스키
러시아 섹션 암호학자
피오트르 스몰레스키
  1. ^ 1938년 12월 15일 독일인들은 로터의 수를 3개에서 5개로 늘렸다.기계에는 한 번에 세 개만 사용되었지만, 현재 가능한 로터 배열의 수는 6개에서 60개로 급증했다.그 결과 현재 60세트의 천공 시트가 필요할 것이다.마리안 레제프스키, "ENIGMA 재구성과 일일키 재구성을 위한 우리의 방법 요약...", 에니그마, 1984년, 페이지 242–43.
  2. ^ 마리안 레제프스키, "에니그마 암호의 수학적 해법," 에니그마, 브와디스와프 코자츠크의 부록 E, 1984년, 페이지 289.
  3. ^ a b c 마리안 레제프스키 "ENIGMA 재구성과 일일키 재구성을 위한 우리의 방법 요약...", 1984년 에니그마 주 브와디스와프 코자츠크의 부록 C, 243 페이지.
  4. ^ 마리안 레제프스키, "F.H. 힌슬리의 2차 세계대전 영국 정보국 부록 1에 리마르크", 페이지 82.
  5. ^ 브와디스와프 코자츠크, 에니그마, 1984, 페이지 59.
  6. ^ a b 랄프 어스카인 "극지인들이 비밀을 드러내다:Alastair Denniston의 1939년 7월 Pyry에서의 모임 설명," Cryptologia 30 (4), 2006년 12월, 페이지 294–305.
  7. ^ a b c d 랄프 어스킨, 2001, 페이지 53에 랄프 어스킨과 마이클 스미스가 편집한 액션 이 날의 "브레이킹 에어 포스와 아미 에니그마".
  8. ^ 헤리벨 2008 페이지 7
  9. ^ 브와디스와프 코자츠크, 에니그마, 1984, 페이지 84, 94 (주 8).
  10. ^ 마리안 레제프스키, "ENIGMA 재구성과 일일키 재구성을 위한 우리의 방법 요약...", 에니그마, 1984년, 페이지 243, 245의 Wwadyswow Kozaczuk의 부록 C.

참조

  • Herivel, John (2008), Herivelismus and the German Military Enigma, Cleobury Mortimer, Shropshire: M & M Baldwin, ISBN 978-0947712464
  • Kozaczuk, Władysław(1984년), 수수께끼:어떻게 독일 머신 암호화하고, 어떻게 2차 세계 대전의 연합국으로 책을 읽다, 편집 그리고 크리스토퍼 Kasparek(2판), 메릴랜드 주가 번역: 부서졌다.대학 Publications 아메리카의 아이 에스비엔 978-0890935477 Wkręgu enigmy, 바르샤바, Książka 나는 Wiedza, 1979년의 A와 증원된 개정된 번역 부록과 마리안 Rejewski과 다른 몇몇에 의해 보충하다.
  • Rejewski, Marian (1982), "Remarks on Appendix 1 to British Intelligence in the Second World War by F.H. Hinsley," translated by Christopher Kasparek", Cryptologia (published January 1982), vol. 6, no. 1, pp. 75–83, doi:10.1080/0161-118291856867
  • Rejewski, Marian (1984), Summary of Our Methods for Reconstructing ENIGMA and Reconstructing Daily Keys, and of German Efforts to Frustrate Those Methods: 1984년 Kozaczuk 부록 C, 페이지 241–245
  • Rejewski, Marian (1984), The Mathematical Solution of the Enigma Cipher: Kozaczuk 1984의 부록 E, 페이지 272–291

외부 링크