Loading...

Multiple-chi-square tests and their application on distinguishing attacks

Vardasbi, A ; Sharif University of Technology | 2011

689 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISCISC.2011.6062336
  3. Publisher: 2011
  4. Abstract:
  5. Chi-square tests are vastly used for distinguishing random distributions, but extra care must be taken when using them on several independent variables. We noticed, the chisquare statistics, in some previous works, was computed half of its real value. Thus, to avoid possible future confusions, we formulize multiple-chi-square tests. To show the application of multiple-chi-square tests, we introduce two new tests and apply them to Trivium as a special case. These tests are modifications of 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 previous ANF monomial test
  6. Keywords:
  7. Multiple-Chi-square Test ; Chi-square statistics ; Chi-square tests ; Data complexity ; Distinguishing attacks ; Independent variables ; Multiple-Chi-square Test ; Possible futures ; Random distribution ; Real values ; Trivium ; Boolean functions ; Cryptography ; Statistical tests ; Security of data
  8. Source: 2011 8th International ISC Conference on Information Security and Cryptology, ISCISC 2011, 14 September 2011 through 15 September 2011, Mashhad ; 2011 , Pages 55-60 ; 9781467300773 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6062336