Cryptology ePrint Archive: Report 2020/570

On Optimality of d + 1 TI Shared Functions of 8 Bits or Less

Dušan Božilov

Abstract: We present a methodology for finding minimal number of output shares in $d + 1$ TI by modeling the sharing as set covering problem and using different discrete optimization techniques to find solutions. We demonstrate the results of our technique by providing optimal or near-optimal sharings of several classes of Boolean functions of any degree up to 8 variables, for first and second order TI. These solutions present new lower bounds for the total number of shares for these types of functions

Category / Keywords: Threshold Implementation and SCA and Masking

Date: received 15 May 2020

Contact author: dusan bozilov at esat kuleuven be

Available format(s): PDF | BibTeX Citation

Version: 20200516:071446 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]