Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleAlgebraic attacks galore!
Author(s) Martin Kreuzer
TypeArticle in Journal
AbstractThis is the first in a two-part survey of current techniques in algebraic cryptanalysis. After introducing the basic setup of algebraic attacks and discussing several attack scenarios for symmetric cryptosystems, public key cryptosystems, and stream ciphers, we discuss a number of individual methods. The XL, XSL, and MutantXL attacks are based on linearization techniques for multivariate polynomial systems. Then we look at Gröbner basis and border bases methods. In the last section we introduce attacks based on integer programming techniques and try them in some concrete cases.
Keywords Cryptosystem; algebraic attack; polynomial system solving
ISSN1867-1144; 1869-6104/e
URL http://www.degruyter.com/view/j/gcc.2009.1.issue-2/gcc.2009.231/gcc.2009.231.xml
LanguageEnglish
JournalGroups Complex. Cryptol.
Volume1
Number2
Pages231--259
PublisherDe Gruyter, Berlin
Year2009
Edition0
Translation No
Refereed No
Webmaster