• Title/Summary/Keyword: 통계적 난수성 검정

Search Result 11, Processing Time 0.015 seconds

A Statistical Test for the Nonlinear Combiner Logic (비선형 로직의 통계적 검정)

  • Sung, Dul-Ok;Shin, Sang-Uk;Rhee, Kyung-Hyune
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.2
    • /
    • pp.225-230
    • /
    • 1996
  • We propose a statistical test for the nonlinear combiner logics which are usually combined with two maximal Linear Feedback Shift Registers and generate pseudorandom bit sequences. This test uses the mutual information between the output and set of inputs which will be a random variable and its distribution is obeyed to an approximate $\{chi}^2$ -distribution. We adopt this statistic to a $\{chi}^2$ -test of independence by using contingency table. We also apply a proposed test to some non-linear crptosystems and show that this useful to evaluate the strength of the cryptosystems.

  • PDF