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

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

DOI QR Code

On sample size selection for disernment of plain and cipher text using the design of experiments

실험계획법을 이용한 평문.암호문 식별방법의 표본크기 선택에 관한 연구

  • Published : 1999.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The randomness test for a sequence from an encription algorithm has an important role to make differences between plain and cipher text. Thus it is necessary to investigate and analyze the currently used randomness tests. Also in real time point of views it would be helpful to know a minimum sample size which gives discernment of plain and cipher text. In this paper we analyze the rate of successes for widely used nonparametric randomness tests to discern plain and cipher text through experiments. Moreover for given sample sizes an optimal sample size for each randomness test is proposed using the design of experiments.

암호알고리즘 출력 때문에 대한 난수성 검정은 평문과 암호문 식별에 중요한 역할 을 하고 있다. 따라서 현재 많이 사용되고 있는 나수성 검정 방법들의 비교 및 분석은 필수적이라 할수 있 다. 또한 하 나의 검정방법을 이용하고자 할 때 평문과 암호문을 식별할수 있는 최소한의 데이터 크기 는 실시간 검 정 측면에서 많은 도움을 줄수 있을 것이다. 본 논문에서는 대표적인 몇 개의 난수성 검정 방법들에 대 하여 평문과 암호문 식별에 대한 성공률을 실험을 통하여 분석하고 실험계획법을 이용하여 주어진 표본 크기들 중에서 각 난수성 검정방법에 따른 하나의 최적의 표본크기를 제안한다.

Keywords

References

  1. on Proceeding of ISW'99, Information Security Workshop On the difficulty of key recovery systems Seungjoo Kim;Insoo Lee;Masahiro Mambo;Sungjun Park
  2. The 2nd ACM Conference on Computer and Communications Security Protocol failure in the escrowed encryption standard M. Blaze
  3. ACM Operating System Review v.32 no.1 How to break fraud-detectable key recovery B. Pfitzmann;M. Waidner
  4. The art of computer programming : seminumerical algorithms v.2 D. Knuth
  5. Bell System Technical Journal v.28 Communication theory of secrecy systems C. E. Shannon
  6. IEEE Transactions on Software Engineering v.SE-3 A new nonlinear pseudorandom number generator J. Gait
  7. Advances in Cryptology-Proceedings of CRYPTO '82 Analysis of certain aspects of output feedback mode R. R. Jueneman
  8. NIST randomness testing for round 1 AES candidates NIST
  9. 128비트 블록 암호 알고리즘(SEED)개발 및 분석보고서 한국정보센터
  10. Statistical analysis of symmetric cipher H. M. Gustafson
  11. National Bureau of Standards v.46 Data encription standard FIPS
  12. 현대암호학 한국전자 통신연구소
  13. Cipher systems : The protection of communications H. Beker;F. Piper
  14. Annals of Mathematical Statistics v.11 The distribution theory of runs A. M. Mood
  15. Proceedings of the Cambridge Philosophical Society v.49 The serial test for sampling numbers and other tests for randomness I. J. Good
  16. Annals of Mathematical Statistics v.28 On the serial test for random sequences I. J. Good
  17. Handbook of parametric and nonparametric statistical procedures D. J. Sheskin
  18. Nonparametric statistical inference(2nd edition) J. D. Gibbons
  19. 현대실험계획법 박성현
  20. The design of experiments(4th edition) R. A. Fisher