CryptRndTest (version 1.2.2)

random.walk.tests: Random Walk Tests

Description

Performs random walk tests of Doganaksoy et al. (2006) to evaluate the randomness of an RNG. It runs Random Walk Excursion, Random Walk Expansion, and Random Walk Height tests.

Usage

random.walk.tests(x, B = 64, Excursion = TRUE, Expansion = TRUE, Height = TRUE, alpha = 0.05)

Arguments

x
a matrix that includes random data in base-2 format. See details for further information.
B
the length of words (B-bit). See Details section.
Excursion
if TRUE, Random Walk Excursion test is applied.
Expansion
if TRUE, Random Walk Expansion test is applied.
Height
if TRUE, Random Walk Height test is applied.
alpha
a predetermined value of significance level with the default value of 0.05.

Value

AD.statistic.Excursion
value of test statistic of Anderson-Darling goodness-of-fit test conducted after application of Random Walk Excursion procedure.
KS.statistic.Excursion
value of test statistic of Kolmogorov-Smirnov goodness-of-fit test conducted after application of Random Walk Excursion procedure.
CS.statistic.Excursion
value of test statistic of Chi-Square goodness-of-fit test conducted after application of Random Walk Excursion procedure.
AD.pvalue.Excursion
p-value of Anderson-Darling goodness-of-fit test conducted after application of Random Walk Excursion procedure.
KS.pvalue.Excursion
p-value of Kolmogorov-Smirnov goodness-of-fit test conducted after application of Random Walk Excursion procedure.
CS.pvalue.Excursion
p-value of Chi-Square goodness-of-fit test conducted after application of Random Walk Excursion procedure.
AD.result.Excursion
returns 0 if H0 is rejected and 1 otherwise in Anderson-Darling goodness-of-fit test conducted after application of Random Walk Excursion procedure.
KS.result.Excursion
returns 0 if H0 is rejected and 1 otherwise in Kolmogorov-Smirnov goodness-of-fit test conducted after application of Random Walk Excursion procedure.
CS.result.Excursion
returns 0 if H0 is rejected and 1 otherwise in Chi-Square goodness-of-fit test conducted after application of Random Walk Excursion procedure.
AD.statistic.Expansion
value of test statistic of Anderson-Darling goodness-of-fit test conducted after application of Random Walk Expansion procedure.
KS.statistic.Expansion
value of test statistic of Kolmogorov-Smirnov goodness-of-fit test conducted after application of Random Walk Expansion procedure.
CS.statistic.Expansion
value of test statistic of Chi-Square goodness-of-fit test conducted after application of Random Walk Expansion procedure.
AD.pvalue.Expansion
p-value of Anderson-Darling goodness-of-fit test conducted after application of Random Walk Expansion procedure.
KS.pvalue.Expansion
p-value of Kolmogorov-Smirnov goodness-of-fit test conducted after application of Random Walk Expansion procedure.
CS.pvalue.Expansion
p-value of Chi-Square goodness-of-fit test conducted after application of Random Walk Expansion procedure.
AD.result.Expansion
returns 0 if H0 is rejected and 1 otherwise in Anderson-Darling goodness-of-fit test conducted after application of Random Walk Expansion procedure.
KS.result.Expansion
returns 0 if H0 is rejected and 1 otherwise in Kolmogorov-Smirnov goodness-of-fit test conducted after application of Random Walk Expansion procedure.
CS.result.Expansion
returns 0 if H0 is rejected and 1 otherwise in Chi-Square goodness-of-fit test conducted after application of Random Walk Expansion procedure.
AD.statistic.Height
value of test statistic of Anderson-Darling goodness-of-fit test conducted after application of Random Walk Height procedure.
KS.statistic.Height
value of test statistic of Kolmogorov-Smirnov goodness-of-fit test conducted after application of Random Walk Height procedure.
CS.statistic.Height
value of test statistic of Chi-Square goodness-of-fit test conducted after application of Random Walk Height procedure.
AD.pvalue.Height
p-value of Anderson-Darling goodness-of-fit test conducted after application of Random Walk Height procedure.
KS.pvalue.Height
p-value of Kolmogorov-Smirnov goodness-of-fit test conducted after application of Random Walk Height procedure.
CS.pvalue.Height
p-value of Chi-Square goodness-of-fit test conducted after application of Random Walk Height procedure.
AD.result.Height
returns 0 if H0 is rejected and 1 otherwise in Anderson-Darling goodness-of-fit test conducted after application of Random Walk Height procedure.
KS.result.Height
returns 0 if H0 is rejected and 1 otherwise in Kolmogorov-Smirnov goodness-of-fit test conducted after application of Random Walk Height procedure.
CS.result.Height
returns 0 if H0 is rejected and 1 otherwise in Chi-Square goodness-of-fit test conducted after application of Random Walk Height procedure.

Details

Argument x should be entered as a matrix of bits of dimension $B$x$k$, where $k$ is the number of words (integers) generated by the RNG of interest.

If Excursion is TRUE, B takes the values 16, 32, 64, 128, and 256. If Height is TRUE, B takes 64, 128, 256, 512, and 1024. If Expansion is TRUE, B takes 32, 64, and 128. Because theoretical cumulative distribution functions for the other word lengths, random.walk.tests() performs tests under given bit settings. If one of the tests is not applied, all the results related with that test in output are set to -1.

References

Doganaksoy, A., Calik, C., Sulak, F., Turan, M.S., New randomness tests using random walk, In: National Cryptology Symposium II, (2006), Ankara, Turkey.

Examples

Run this code

RNGkind(kind = "Super-Duper")
B=64                        # Bit length is 64.
k=500                       # Generate 500 integers.
dat=round(runif(k,0,(2^B-1)))
x=sfsmisc::digitsBase(dat, base= 2, B) #Convert to base 2
alpha = 0.05
test=random.walk.tests(x, B, Excursion = TRUE, Expansion = TRUE, Height = TRUE, alpha)
print(test)

Run the code above in your browser using DataCamp Workspace