그는 암호를 다음과 유사한 무작위 알고리즘의 출력으로 모델링 :
- 65,536 (= 16 비트) 단어가있는 사전에서 무작위로 한 단어를 균일하게 선택합니다 (사전이 다음과 같다고 가정). 공격자에게 알려짐)
- 동전 뒤집기 (= 1 비트), 앞면이 있으면 단어의 첫 글자의 대문자를 뒤집습니다.
- 단어의 각 모음에 대해 동전을 뒤집습니다. 앞면이 나오면 모음을 “공통 대체”로 대체합니다. Munroe는 사전에있는 단어가 일반적으로 모음이 3 개라고 가정하여 여기서 단순화합니다 (총 3 비트를 얻음).
- 숫자 (~ 3 비트)와 구두점 기호 (~ 4 비트)를 무작위로 선택합니다. 동전 뒤집기 (= 1 비트), 앞면은 암호에 숫자를 먼저 추가하고 두 번째는 기호에 숫자를 추가합니다. 꼬리가 있으면 추가합니다. 다른 순서로.
엔트로피는 r의 함수입니다. 알고리즘에서 이루어진 andom 선택 ; 알고리즘이 어떤 무작위 선택을하는지, 각 무작위 선택에 사용할 수있는 대안의 수, 대안의 상대적 가능성을 식별하여 계산합니다. 위의 단계에서 숫자에 주석을 달았습니다.이 숫자를 더하면 총 28 비트가됩니다.
먼로의 절차는 “어쨌든 어려운 과학”이 아니라는 것을 알 수 있습니다. “불합리한 견적도 아닙니다. 그는 자신의 작업에서 매우 자주 보여주는 빠르고 더러운 추정의 기술을 연습하고 있습니다. 반드시 올바른 숫자를 얻는 것은 아니지만 대략적인 크기에 대한 빠른 아이디어를 형성합니다.
각 작은 정사각형은 설명되는 약간의 엔트로피입니다.
- 단어 만 16 비트
li>
- 첫 글자의 경우 1 : 대문자인가요?
- O와 0, A와 4의 각 대체를위한 1
- 4가 아닌 기호 사용 일반적인
- 3
- 알 수없는 기호 + 숫자 또는 숫자 + 기호 순서에 대해 1입니다.
몇 가지 이유가 있습니다. 예를 들어, 암호에 대문자가 필요한 경우 거의 모든 사람들이 첫 글자에 대문자를 넣습니다. 따라서 “엔트로피를 조금만 사용하는 것 이상을 얻을 수 없습니다.
댓글
h3>