2013-05-29 2 views
0

오늘 제 질문은 프로그래밍에 관한 것이 아니라 통계에 대한 자세한 내용입니다.암호화 된 문자열에서 여러 번 나타나는 문자의 확률을 확인하기위한 수식

나는 한 문자가 여러 번 연속으로 나타날 가능성이있는 수식이 있는지 스스로에게 질문했습니다.

1/95^n(*95) (= 1/95^(n-1)) 

(* 95 당신은 어떤 성격과있는 모든 가정을하지 않는 경우 : 나는 공식 뭔가처럼 될 수 있도록 키보드 (95)의 모든 인쇄 가능한 문자가 나타날 확률이 동일하다는 가정을 만들어 다만 어떤)에 만족

나는 눈을 아프게 형식에 대한 미안 해요,하지만 난 이제 일종의 공식으로 좋은 더 명확하게

를 포맷하는 방법을 알고하지 않았다,하지만 너무 기반으로 많은 가정들과 나는 누군가가 교양있는 추측보다 더 많은 것을했다고 확신합니다. 저를 종이, 사람, 또는 공식으로 가르쳐 주시겠습니까?

편집 : 암호화 알고리즘에 따라 다를 수 있습니다. 지금까지, 나는 암호학에서 통계학의 영역에 머물러 있지 않았다. 누군가가 그 (특히 등장 인물 출현 확률)에 관한 논문을 제공 할 수 있다면 좋을 것입니다.

답변

1

이상적으로 암호문은 임의의 데이터와 구별 할 수없는 암호문을 생성해야합니다. 사실,이 기준을 채우지 않는 암호는 근본적으로 약합니다.

임의의 데이터에서 각 바이트 값은 동일합니다. 8 비트 바이트는 256 가지 값을 가질 수 있으므로 n 연속 값이 같은 값을 갖는 확률은 (1/256)^(n-1)입니다.