Date of Award
2010
Document Type
Thesis
Publication Status
Version of Record
Submission Date
October 2026
Abstract
The aim of this work is to investigate an algebraic attack on block ciphers called Multiple Right Hand Sides (MRHS). MRHS models a block cipher as a system of n matrix equations Si := Aix = [Li], where each Li can be expressed as a set of its columns bi1, . . . , bisi . The set of solutions Ti of Si is dened as the union of the solutions of Aix = bij , and the set of solutions of the system S1, . . . , Sn is dened as the intersection of T1, . . . , Tn. Our main contribution is a hardware platform which implements a particular algorithm that solves MRHS systems (and hence block ciphers). The case is made that the platform performs several thousand orders of magnitude faster than software, it costs less than US$1,000,000, and that actual times of block cipher breakage can be calculated once it is known how the corresponding software behaves. Options in MRHS are also explored with a view to increase its efficiency.
Extent
xiv, 163 p. : ill.
Recommended Citation
Matheis, Kenneth., "algebraic attack on block ciphers" (2010). Electronic Theses and Dissertations 2010 - 2019. 7.
https://digitalcommons.fau.edu/etd_general_6/7
Identifier
FADT2976444
Comments
by Kenneth Matheis.|Thesis (M.S.C.S.)--Florida Atlantic University, 2010.|Includes bibliography.|Electronic reproduction. Boca Raton, Fla., 2010. Mode of access: World Wide Web.|by Kenneth Matheis.