Algebraic attacks and and annihilators
| dc.contributor.author | Armknecht, Frederik | |
| dc.contributor.editor | Wulf, Christopher | |
| dc.contributor.editor | Lucks, Stefan | |
| dc.contributor.editor | Yau, Po-Wah | |
| dc.date.accessioned | 2019-08-26T12:42:19Z | |
| dc.date.available | 2019-08-26T12:42:19Z | |
| dc.date.issued | 2005 | |
| dc.description.abstract | Algebraic attacks on block ciphers and stream ciphers have gained more and more attention in cryptography. Their idea is to express a cipher by a system of equations whose solution reveals the secret key. The complexity of an algebraic attack generally increases with the degree of the equations. Hence, low-degree equations are crucial for the efficiency of algebraic attacks. In the case of simple combiners over GF(2), it was proved in [9] that the existence of low-degree equations is equivalent to the existence of low-degree annihilators, and the term "algebraic immunity" was introduced. This result was extended to general finite fields GF (q) in [4]. In this paper, which improves parts of the unpublished eprint paper [2], we present a generalized framework which additionally covers combiners with memory and S- Boxes over GF (q). In all three cases, the existence of low-degree equations can be reduced to the existence of certain annihilators. This might serve as a starting point for further research. | en |
| dc.identifier.isbn | 3-88579-403-9 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/24846 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | WEWoRC 2005 – Western European Workshop on Research in Cryptology | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-74 | |
| dc.subject | Algebraic attacks | |
| dc.subject | combiners with memory | |
| dc.subject | block ciphers | |
| dc.subject | annihilators | |
| dc.title | Algebraic attacks and and annihilators | en |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 21 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 13 | |
| gi.conference.date | 5.-7. July 2005 | |
| gi.conference.location | Leuven, Belgium | |
| gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1