ON THE MULTI-CHI-SQUARE TESTS AND THEIR DATA COMPLEXITY

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

VARDASBI ALI; SALMASIZADEH MAHMOUD; MOHAJERI JAVAD

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY Year:2012 | Volume:4 | Issue:1 Page(s): 15-24

Download Full-Text

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Verion

View:

886

Download:

148

Cites:

Information Journal Paper

Title

ON THE MULTI-CHI-SQUARE TESTS AND THEIR DATA COMPLEXITY

Author(s)

VARDASBI ALI | SALMASIZADEH MAHMOUD | MOHAJERI JAVAD | Issue Writer Certificate

Keywords

MULTI CHI-SQUARE TESTQ2

DISTINGUISHING ATTACKSQ2

CRITICAL DEGREES OF FREEDOMQ2

TRIVIUMQ2

Abstract

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 reduced 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.

Cites

No record.

References

No record.

Cite

APA: Copy

VARDASBI, ALI, SALMASIZADEH, MAHMOUD, & MOHAJERI, JAVAD. (2012). ON THE MULTI-CHI-SQUARE TESTS AND THEIR DATA COMPLEXITY. THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 4(1), 15-24. SID. https://sid.ir/paper/241820/en

Vancouver: Copy

VARDASBI ALI, SALMASIZADEH MAHMOUD, MOHAJERI JAVAD. ON THE MULTI-CHI-SQUARE TESTS AND THEIR DATA COMPLEXITY. THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY[Internet]. 2012;4(1):15-24. Available from: https://sid.ir/paper/241820/en

IEEE: Copy

ALI VARDASBI, MAHMOUD SALMASIZADEH, and JAVAD MOHAJERI, “ON THE MULTI-CHI-SQUARE TESTS AND THEIR DATA COMPLEXITY,” THE ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY, vol. 4, no. 1, pp. 15–24, 2012, [Online]. Available: https://sid.ir/paper/241820/en

Related Journal Papers