이 방법으로 생성 된 엔트로피 암호의 수 (또는 약간)는

Question

입니다. 따라서 다음과 같은 방법으로 암호를 생성하는 것은 좋지 않습니다. 나는 그것이 엔트로피의 약간 (아마 5 정도 정도의) 비트만을 가지고 있다고 말하고 싶지만, 나는 그것을 정확하게 계산할 수 없다.

오라클의 JDK 7을 사용하여 다음과 같은 방법으로 생성 된 길이 n의 암호를 추측하는 데 필요한 평균 시도를 계산하는 방법을 보여줄 수 있습니까? 반올림

, - (혼란 보이는 문자를 제한하기위한 5 62), 문자 클래스 다음 문자를 선택

두 단계 과정

• 알파벳 크기 :
  나는 관련 요인은 가정 정수,
• Math.random() 본질 속성
• 문자를 샘플링하는 try-until-succeed 방법입니다.

하지만 정확한 숫자를 얻을 수 없습니다. Math.random() 예측할이라고 가정

char[] generate(int n) { 
    char[] pw = new char[n]; 
    for (int i = 0; i < n; i++) { 
     int c; 
     while (true) { 
      c = randomCharacter(c); 
      if (c == '0' || c == 'O' || c == 'I' || c == '1' || c == 'l') 
       continue; 
      else 
       break; 
     } 
     pw[i] = (char) c; 
    } 
    return pw; 
} 

int randomCharacter(int c) { 
    switch ((int) (Math.random() * 3)) { 
    case 0: 
     c = '0' + (int) (Math.random() * 10); 
     break; 
    case 1: 
     c = 'a' + (int) (Math.random() * 26); 
     break; 
    case 2: 
     c = 'A' + (int) (Math.random() * 26); 
     break; 
    } 
    return c; 
} 

Answer 1

상기 randomCharacter 함수 반환되는 특정 숫자의 확률 1/3 * 1/10이며, 편지의 1/3 * 1/52.

pw 배열의 항목의 경우 일부 문자가 유효하지 않으므로 남은 문자의 확률이 높아집니다. 합계가 다시 1이되도록 (즉, 남은 확률의 합으로 나눠) 확률을 다시 조정해야합니다. 그 결과 숫자는 확률이 1/3 * 1/10/(8 * 1/3 * 1/10 + 47 * 1/3 * 1/52)이고 문자는 1/3 * 1/52/(8 * 1/3 * 1/10 + 47 * 1/3 * 1/52)입니다.

Shannon 엔트로피의 공식에이 모든 값을 연결하면 문자 당 약 5.7 비트의 엔트로피 결과를 얻을 수 있습니다.

유효한 57 자의 단일 배열을 사용하고 단일 임의 번호를 사용하여 색인을 생성하는 경우 문자 당 약 5.8 비트의 엔트로피가 발생합니다.