Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

On the Length of Sample Sequence in Universal Statistical Test

유니버설 통계적 검정에서 표본 수열의 길이에 대한 분석

  • Published : 1998.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords

References

  1. information theory and coding N. Abramson
  2. Cipher systems H. Beker;F.Piper
  3. IEEE Transactions on Information Theory v.33 Interval and recency rank source coding: Two on-line adaptive variable-length schemes P. Elias
  4. An Introduction to Probability Theory and Its Applications(3rd edn) v.1 W. Feller
  5. Probability and Random Process G. R. Grimmett;D. R. Stirzaker
  6. The Art of Computer Programing(2nd edn.) v.2 D. E. Knuth
  7. Problemy Peredachi Informatsii v.1 no.1 Three approaches to the quantitive definition of information A. N. Kolmogrov
  8. Proceedings of the IEEE v.76 no.5 An introduction to conremporary cryptology J. L. Massey
  9. J. Cryptology v.5 A universal statistical test for random bit generators U. M. Maurer
  10. Handbook of Applied Cryptography A. J. Menezes;P. C. Oorschot;S. A. Vanston
  11. IEEE Transactions on Information Theory v.35 Universal data compression and repetition times F. M. Willems
  12. Sequential Decoding J. M. Wzencraft;B. Reiffen
  13. IEEE Transactions on Inforamtion Theory v.23 A universal algorithm for sequential data compression J. Ziv;A. Lempel