Please use this identifier to cite or link to this item:
Title: Enabling 3-share threshold implementations for all 4-bit S-boxes
Authors: Kutzner, Sebastian
Nguyen, Phuong Ha
Poschmann, Axel
Keywords: DRNTU::Science::Mathematics
Issue Date: 2012
Source: Kutzner, S., Nguyen, P. H., & Poschmann, A. (2012). Enabling 3-share Threshold Implementations for all 4-bit S-boxes. Cryptology ePrint Archive, 2012/510.
metadata.dc.contributor.conference: Cryptology ePrint Archive
Abstract: Threshold Implementation (TI) is an elegant and widely accepted countermeasure against 1-st order Differential Power Analysis (DPA) in Side Channel Attacks. The 3-share TI is the most efficient version of TI, but so far, it can only be applied to 50\% of all 4-bit S-boxes. In this paper, we study the limitations of decomposition and introduce factorization to enable the 3-share TI for any optimal 4-bit S-box. We propose an algorithm which can decompose any optimal 4-bit S-box to quadratic vectorial boolean functions with a time complexity of $2^{19}$. Furthermore, we use our new methodology in combination with decomposition to optimize ciphers utilizing many different S-boxes, and, to highlight the strength of our new methodology, we construct a 3-share Threshold Implementation of SERPENT which was believed to be not possible until now. Last, we show how to implemented all SERPENT S-boxes with only one mutual core.
Schools: School of Physical and Mathematical Sciences 
Research Centres: Temasek Laboratories 
Rights: © 2012 The Author(s). This is the author created version of a work that has been peer reviewed and accepted for publication by Cryptology ePrint Archive, IACR. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [URL:].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Conference Papers

Files in This Item:
File Description SizeFormat 
paper.pdf1.62 MBAdobe PDFThumbnail

Page view(s) 50

Updated on May 28, 2023

Download(s) 5

Updated on May 28, 2023

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.