TU Darmstadt / ULB / TUbiblio

Algebraic cryptanalysis of the round-reduced and side channel analysis of the full PRINTCipher-48

Bulygin, Stanislav ; Buchmann, Johannes
Lin, Dongdai ; Tsudik, Gene ; Wang, Xiaoyun (eds.) :

Algebraic cryptanalysis of the round-reduced and side channel analysis of the full PRINTCipher-48.
In: Lecture Notes in Computer Science , 7092 . Springer
[ Konferenzveröffentlichung] , (2011)

Kurzbeschreibung (Abstract)

In this paper we analyze the recently proposed lightweight block cipher PRINTCipher. Applying algebraic methods and SAT-solving we are able to break 8 rounds of PRINTCipher-48 and 9 rounds under some additional assumptions with only 2 known plaintexts faster than brute force. We show that it is possible to break the full 48-round cipher by assuming a moderate leakage of internal state bits or even just Hamming weights of some three-bit states. Such a simulation side-channel attack has practical complexity.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2011
Herausgeber: Lin, Dongdai ; Tsudik, Gene ; Wang, Xiaoyun
Autor(en): Bulygin, Stanislav ; Buchmann, Johannes
Titel: Algebraic cryptanalysis of the round-reduced and side channel analysis of the full PRINTCipher-48
Sprache: ["languages_typename_1" not defined]
Kurzbeschreibung (Abstract):

In this paper we analyze the recently proposed lightweight block cipher PRINTCipher. Applying algebraic methods and SAT-solving we are able to break 8 rounds of PRINTCipher-48 and 9 rounds under some additional assumptions with only 2 known plaintexts faster than brute force. We show that it is possible to break the full 48-round cipher by assuming a moderate leakage of internal state bits or even just Hamming weights of some three-bit states. Such a simulation side-channel attack has practical complexity.

Buchtitel: Proceedings of The 10th International Conference on Cryptography and Network Security (CANS 2011)
Reihe: Lecture Notes in Computer Science
Band: 7092
Verlag: Springer
Freie Schlagworte: Secure Data;Algebraic cryptanalysis, SAT-solving, PRINTCipher, MiniSAT, CryptoMiniSAT
Fachbereich(e)/-gebiet(e): LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
20 Fachbereich Informatik > Theoretische Informatik - Kryptographie und Computeralgebra
LOEWE > LOEWE-Zentren
20 Fachbereich Informatik
LOEWE
Veranstaltungsort: Sanya, China
Hinterlegungsdatum: 30 Dez 2016 20:23
ID-Nummer: TUD-CS-2011-0228
Export:

Optionen (nur für Redakteure)

Eintrag anzeigen Eintrag anzeigen