TU Darmstadt / ULB / TUbiblio

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

Bulygin, Stanislav and Buchmann, Johannes
Lin, Dongdai and Tsudik, Gene and Wang, Xiaoyun (eds.) (2011):
Algebraic cryptanalysis of the round-reduced and side channel analysis of the full PRINTCipher-48.
In: Proceedings of The 10th International Conference on Cryptography and Network Security (CANS 2011), Springer, Sanya, China, In: Lecture Notes in Computer Science, 7092, ISBN 978-3-642-25512-0,
[Conference or Workshop Item]

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.

Item Type: Conference or Workshop Item
Erschienen: 2011
Editors: Lin, Dongdai and Tsudik, Gene and Wang, Xiaoyun
Creators: Bulygin, Stanislav and Buchmann, Johannes
Title: Algebraic cryptanalysis of the round-reduced and side channel analysis of the full PRINTCipher-48
Language: ["languages_typename_1" not defined]
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.

Title of Book: Proceedings of The 10th International Conference on Cryptography and Network Security (CANS 2011)
Series Name: Lecture Notes in Computer Science
Volume: 7092
Publisher: Springer
ISBN: 978-3-642-25512-0
Uncontrolled Keywords: Secure Data;Algebraic cryptanalysis, SAT-solving, PRINTCipher, MiniSAT, CryptoMiniSAT
Divisions: LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
20 Department of Computer Science > Theoretical Computer Science - Cryptography and Computer Algebra
LOEWE > LOEWE-Zentren
20 Department of Computer Science
LOEWE
Event Location: Sanya, China
Date Deposited: 30 Dec 2016 20:23
Identification Number: TUD-CS-2011-0228
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item