Biclique Attack of Block Cipher SKINNY

详细信息    查看全文

• 关键词：Block cipher ; SKINNY ; Biclique attack ; Partial match
• 刊名：Lecture Notes in Computer Science
• 出版年：2017
• 出版时间：2017
• 年：2017
• 卷：10143
• 期：1
• 页码：3-17
• 丛书名：Information Security and Cryptology
• ISBN：978-3-319-54705-3
• 卷排序：10143

文摘

SKINNY is a lightweight tweakable block cipher, which was proposed at CRYPTO 2016. This paper presents an optimized brute force attack on full SKINNY using biclique attack with partial matching and precomputation. The results show that full round SKINNY64/64 is not secure against balanced biclique attack, the data complexity is \(2^{48}\), and the time complexity is \(2^{62.92}\). That is a very tiny advantage against brute force attack. Furthermore, an unbalanced biclique attack is considered, which improves the time complexity to \(2^{62.82}\). Moreover, in order to be immune to biclique attack, the round of SKINNY64/64 needs to be increased by 4 rounds to 36 rounds. Other versions of SKINNY do not have full round biclique attack owing to more encryption rounds.