MODIFIED NON-OVERLAPPING TEMPLATE MATCHING TEST AND PROPOSAL ON SETTING TEMPLATE

Abstract

Rukhin et al. (2010) proposed the non-overlapping template matching test as one of methods for statistical testing of randomness in cryptographic applications. This test is the very interesting, but statistical properties of this test and any methods on setting the template have not been shown. Our new contribution in this paper is to propose a modified version of this test including the setting of the template and to show how this modified test works effectively by some simulation studies.