RUB » Bibliotheksportal

Christof Beierle

• Lots of cryptographic schemes are based on block ciphers. Formally, a block cipher can be defined as a family of permutations on a finite binary vector space. A majority of modern constructions is based on the alternation of a nonlinear and a linear operation. The scope of this work is to study the linear operation with regard to optimized efficiency and necessary security requirements. Our main topics are - the problem of efficiently implementing multiplication with fixed elements in finite fields of characteristic two. - a method for finding optimal alternatives for the ShiftRows operation in AES-like ciphers. - the tweakable block ciphers Skinny and Mantis. - the effect of the choice of the linear operation and the round constants with regard to the resistance against invariant attacks. - the derivation of a security argument for the block cipher Simon that does not rely on computer-aided methods.
• Viele kryptographische Verfahren basieren auf Blockchiffren. Formal kann eine Blockchiffre als eine Familie von Permutationen auf einem endlichen binären Vektorraum definiert werden. Eine Vielzahl moderner Konstruktionen basiert auf der wechselseitigen Anwendung von nicht-linearen und linearen Abbildungen. Im Rahmen dieser Arbeit wird die lineare Abbildung im Hinblick auf Effizienzoptimierung und notwendige Sicherheitseigenschaften studiert. Unsere Hauptthemen sind - das Problem der effizienten Implementierung der Multiplikation mit festen Elementen in endlichen Körpern der Charakteristik zwei. - eine Methode für das Finden optimaler Alternativen für die ShiftRows Operation in AES-ähnlichen Chiffren. - die veränderbaren Blockchiffren Skinny und Mantis. - die Auswirkung der Wahl der linearen Abbildung und der Rundenkonstanten auf die Resistenz gegen Invariantangriffe. - das Herleiten eines nicht auf Computerberechnungen beruhenden Sicherheitsargumentes für die Blockchiffre Simon.