책 암호는 다음과 같이 작동합니다.
- 참조 도서를 선택하십시오.
- 각 단어 찾기 책에서의 위치.
- 각 단어를 해당 좌표로 바꿉니다 (예 : 2,3,4 = 2 페이지, 세 번째 줄, 네 번째 단어).
방법 누군가가 열쇠 [또는이 경우에 사용 된 책]가 무엇인지 모른 채 책 암호를 해독하겠습니까?
키를 찾는 것은 불가능하거나 비실용적 인 시간이 걸립니다. 알려진 일반 텍스트와 암호 텍스트가 주어지면 올바른 키 [또는 책]을 찾는 것은 비현실적입니다. 일반 텍스트와 일치하는 모든 가능한 키는 현대 기술을 사용하는 데 400 억 년이 소요되기 때문입니다.
예 책 암호 : Beale 암호 , 키로 미국 독립 선언문을 사용했습니다.
댓글
- 암호를 공식적으로 설명해 주시겠습니까 (반)? 암호문이 단어의 위치 인 경우 ' 키가 뭔지 명확하지 않습니다 …
- 그것 같아요 ' 일반 텍스트 단어를 가져 와서 책에서 검색하고 책에서 해당 위치 (여러 번에 걸쳐 무작위로 지정 될 수 있음)를 대체하는 대체 암호입니다. 사용 가능한 모든 책의 수는 그리 크지 않으므로 Google과 같은 플레이어 (스캔 된 책의 방대한 데이터베이스를 가지고 있음)는 하나의 암호문에 대해 많은 책을 시도하고 자연어 프레임 워크에서 각 결과 일반 텍스트를 확인할 수 있습니다. 정확한 문장이 생성되었습니다. 책을 깨는 데 사용할 수있는 책이 없다고 가정한다면 이것은 완벽하게 안전한 암호처럼 보입니다.
- @MaartenBodewes 키는 모든 형태의 텍스트 일 수 있습니다. 예를 들어 내 게시물을 사용했습니다. 특정 단어의 위치를 사용하여 암호문을 생성합니다.
- @ 5hammer 편집 내용이 의도 한 방식으로 체계를 명확히하는지 확인할 수 있습니까? 그렇지 않다면 당신이 의미하는 바에 대한 더 나은 설명을 제공해야합니다.
- @MaartenBodewes 감사합니다. 네, 그것이 제가 설명하기 힘들었던 계획입니다.
답변
먼저, 열쇠 (책)를 찾는 것은 불가능한 것이 아니라 어렵습니다. 예를 들어 Google과 같은 사람이 수백만 권의 책을 디지털 형식으로 스캔 한 경우 어떤 책을 알아내는 데 오래 걸리지 않을 것입니다 (키를 찾을 때까지만 첫 번째 문장을 해독 해보세요. 메인 프레임에 적합해야합니다. ).
또한 무작위성이 부족합니다. 선택한 책에 무작위 순서가 없을 수 있으므로 대체가 아무 것도 장식하지 않을 것입니다. 이는 또 다른 단점입니다.이를 개선하는 가장 좋은 방법은 무작위를 선택하는 것입니다. 지루한 난수 생성기를 사용하여 각 문자를 참조합니다.
댓글
- 나는 어떤 책을 찾을 수 있는지 알고 있지만 매년 세계의 컴퓨팅 파워가 두 배로 증가하더라도 단순히 무차별 대입법을 사용하는 데 40 억년이 걸린다는 사실. 내가 원하는 것은 내가 확인해야 할 책의 양을 줄이는 데 사용할 수있는 다른 방법입니다.
- @ 5hammer : 40 Quintilian과 같은 숫자는 어떻게 얻습니까? 이것의 복잡성은 사용 가능한 책의 수에있어서 선형적일뿐입니다.
- 저는 고전적인 의미의 전치로 책 암호의 암호문을 단순히 후 처리하여 사용자가 '의 수작업은 Google과 비슷한 리소스로도 분석하기 어려울 것입니다.
Answer
단축 키가있는 실용적인 암호 시스템이 되려면 “적대자를 포함한 모든 사람이 액세스 할 수있는 발행 된 도서를 지정하는 것으로 제한됩니다. * 약 10 억 권의 출판 된 책이 있다고 가정 해 보겠습니다. 커서 리 연구 에 따르면 이것이 약 10 배의 과대 평가라고합니다.하지만 세부 사항을 까다롭게하지 말아야합니다. 각 책에 대해 평균 백만 단어입니다. 이것은 또한 엄청난 과대 평가입니다.
1 조 개의 가능한 키, $ 10 ^ {12} \ 약 2 ^ {40} $ — 그리고 암호화 시스템을 기록하려면 다음을 수행해야합니다. 말 그대로 도서관을 채 웁니다.
당신은 책 암호에이 40 비트 키를 효과적으로 사용하는 것보다 56 비트 키와 함께 구식의 DES 암호를 사용하는 것이 더 좋습니다. 펜과 종이로이 작업을 수행해야하는 경우 (어떻게 든 10 억 권의 책 라이브러리를 감당할 수 있지만 컴퓨터가 아니라면) [1] 및 [2] .
* 출판 된 책에 국한되지 않는다면 바벨 도서관에서 전화 번호를 교환하는 것이 좋지만 그러한 제안은 훨씬 덜 실용적입니다.
댓글
- 작업 요소 계산은 적이 실제로 10 억 권의 책 (모든 에디션)을 모두 출판 한 경우에만 의미가 있습니다. .
답변
상상적으로 구내 검색 공격이라고하는 이러한 암호에 대한 주요 부 채널 공격이 있습니다. 당신은 세계의 모든 책이 당신의 처분에 있다고 생각할 것이지만 사실은 그렇지 않습니다. 어느 시점에서 책을 가지고 있어야하며 암호 텍스트 수신자도 마찬가지입니다. 그리고 그것들은 단어마다, 페이지마다 동일해야합니다.
그러므로 “지역 웜블 콜로니에 대해보고하는 경우 다음을 암호화하여 전송할 수 있습니다 .-
“불가리아 위대한 삼촌 – 윔블던 웜 블스 중 가장 오래되고 현명한 지도자입니다. “
하지만 “제약 회사를 염탐하고 있다면 비밀 메시지는 다음과 같을 수 있습니다 .-
“여기에서 동적 심 내막과 심근 세포 행동과 ECM 리모델링, 관련된 신호 경로 간의 새로운 전이성 관계를 드러냅니다. “
이러한 정확한 내용을 포함하는 책은 세계에 많지 않습니다. 메시지를 보내는 사람과받는 사람 모두 하나를 소유해야했습니다. 그래서 갑자기 세상의 모든 책이 많이 줄어 들었습니다. 10,000 권의 책이있는 긴 책장은 여전히 13 비트의 책 선택에 불과합니다. 그리고 누가 “Wombles”라는 단어가 포함 된 10,000 개의 다른 책을 가지고 있습니까? 보낸 사람 또는받는 사람의 책장을 검색하면 보안에 큰 영향을 미칩니다.
Thomas Beale의 집이 당시 수색 되었다면 그의 책꽂이에 독립 선언문 사본이 있어야했기 때문에 보물을 쉽게 찾을 수 있었을 것입니다.
비교적으로, 알 수없는 키 공간을 99 %까지 줄이기 위해 사이드 채널을 사용하여 AES 키를 복구 할 수 있다고 상상해보십시오. 그것은 더 나은 암호를 찾는 것을 의미합니다. 단어보다 문자를 대체하는 것이 더 안전하고 실용적입니다. 이렇게하면 모든 것에 성경을 간단히 사용할 수 있습니다.
답변
키가 없으면 해독 할 수 없습니다. 특정 책이 스캔되기를 바라는 컴퓨터 프로그램을 사용할 수 있지만 코드가 페이지 기반인지 기억하세요. 그리고 단어 번호는 책의 “에디션”/ “인쇄”도 요인입니다. 단행본 책은 하드 백과 다른 페이지 번호가 있습니다. 서체가 다른 오래된 책을 사용하는 경우 단어가 다른 페이지에 표시됩니다. 이것이 바로이 코드가 유용하지만 서로를 이해하려면 책의 동일한 판을 가지고 있어야하는 이유입니다.
키가 무엇인지를 결정하는 가장 빠른 방법 코드를 작업하는 사람을 이해하고 어떤 책 / 키를 사용할지 결정하는 것입니다.