Performance evaluation of eXtended sparse linearization in GF(2) and GF(28)

Show full item record

Title: Performance evaluation of eXtended sparse linearization in GF(2) and GF(28)
Author: Kaptanoglu, Tigin
Abstract: XSL (eXtended Sparse Linearization) is a recent algebraic attack aimed at the Advanced Encryption Standard. In order to shed some light into the behavior of the algorithm, which is largely unknown, we have studied XSL on equation systems with variables interpreted either as bits or bytes. The algorithm solves byte-systems much faster than it does bit-systems, which promts us to suggest that if a more compact representation of equation systems can be found, such as one where the variables are 8-byte blocks, or even a more generalized form of 8n-byte blocks, it may be possible to increase the speed of XSL dramatically.
Record URI: http://hdl.handle.net/1850/5072
Date: 2007

Files in this item

Files Size Format View
TKaptanogluThesis01-2007.pdf 601.7Kb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML


Advanced Search

Browse