TY - JOUR ID - 39194 TI - On the multi _ chi-square tests and their data complexity JO - The ISC International Journal of Information Security JA - ISECURE LA - en SN - 2008-2045 AU - Vardasbi, A. AU - Salmasizadeh, M. AU - Mohajeri, J. AD - Y1 - 2012 PY - 2012 VL - 4 IS - 1 SP - 15 EP - 24 KW - Multi _ Chi-square Test KW - Distinguishing Attacks KW - Critical Degrees of Freedom KW - Trivium DO - 10.22042/isecure.2015.4.1.3 N2 - Chi-square tests are generally used for distinguishing purposes; however when they are combined to simultaneously test several independent variables, extra notation is required. In this study, the chi-square statistics in some previous works is revealed to be computed half of its real value. Therefore, the notion of Multi _ Chi-square tests is formulated to avoid possible future confusions. In order to show the application of Multi _ Chi square tests, two new tests are introduced and applied to reduce round Trivium as a special case. These tests are modifications of the ANF monomial test, and when applied to Trivium with the same number of rounds, the data complexity of them is roughly 24 times smaller than that of former ANF monomial test. In a Multi _ Chi-square test the critical degrees of freedom is defined to be the minimum value of the degrees of freedom for which the test is successful at distinguishing the samples set from random. This study investigates the relation between this critical value and the chi-square statistic of a Multi _ Chi-square test. In the sequel, by exploiting this relation, a method to approximate the data complexity of a distinguishing Multi _ Chi-square test is introduced and shown to perform properly in the special case of reduced round Trivium. UR - https://www.isecure-journal.com/article_39194.html L1 - https://www.isecure-journal.com/article_39194_7010289d1d62a8cf948b632a21caf77d.pdf ER -