• 제목/요약/키워드: Ergodic stationary soruce

검색결과 1건 처리시간 0.014초

유니버설 통계적 검정에서 표본 수열의 길이에 대한 분석 (On the Length of Sample Sequence in Universal Statistical Test)

  • 강주성
    • 정보보호학회논문지
    • /
    • 제8권3호
    • /
    • pp.105-114
    • /
    • 1998
  • Maurer가 제안한 유니버설 통계적 검정을 소개하고 검정에 사용된 통계량의 의미를 분석한다. 기존 검정법을 포괄하는 이 검정법은 보다 넓은 의미의 통계적 결점들을 탐지해낼 수 있다. 또한, 검정에 사용되는 통계량은 엔트로피와 밀접한 연관이 있으며 암호학적 응용에서 시스템의 안전성에 영향을 키치는 요소들을 탐지해 낸다. 이러한 특징과 함께 기존 검정법 보다 상당히 긴 표본 수열을 필요로 한다는 사실이 유니버설 검정의 단점으로 지적되어 왔다. 그러나 본 논문에서는 빈도(freequency) 검정법과의 비교를 통해서 미세한 편의(bias)를 탐지해내기 위한 도구로서는 유니버설 검정이 오히려 더 효율적이라는 사실을 보였다.