A Statistical Test for the Nonlinear Combiner Logic


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 3, No. 2, pp. 225-230, Mar. 1996
10.3745/KIPSTE.1996.3.2.225,   PDF Download:

Abstract

We propose a statistical test for the nonlinear combiner logics which are usually combined with two maximal Linear Feedback Shift Register and generate pseudorandom bit sequences. This test uses the mutual information between the output and a set of inputs which will be a random variable and its distribution is obeyed to an appoximate x^2-distribution. We adopt this statistic to a x^2-test of independence by using contingency table. We also apply a proposed test to some non-linear cryptosystems and show that this test is useful to evaluate the strength of the cryptosystems.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. D. Ok, S. S. Uk, R. K. Hyune, "A Statistical Test for the Nonlinear Combiner Logic," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 3, no. 2, pp. 225-230, 1996. DOI: 10.3745/KIPSTE.1996.3.2.225.

[ACM Style]
Sung Dul Ok, Shin Sang Uk, and Rhee Kyung Hyune. 1996. A Statistical Test for the Nonlinear Combiner Logic. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 3, 2, (1996), 225-230. DOI: 10.3745/KIPSTE.1996.3.2.225.