Nothing Special   »   [go: up one dir, main page]

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Regular Section
On the Signal-to-Noise Ratio for Boolean Functions
Yu ZHOUWei ZHAOZhixiong CHENWeiqiong WANGXiaoni DU
Author information
JOURNAL RESTRICTED ACCESS

2020 Volume E103.A Issue 12 Pages 1659-1665

Details
Abstract

The notion of the signal-to-noise ratio (SNR), proposed by Guilley, et al. in 2004, is a property that attempts to characterize the resilience of (n,m)-functions F=(f1,...,fm) (cryptographic S-boxes) against differential power analysis. But how to study the signal-to-noise ratio for a Boolean function still appears to be an important direction. In this paper, we give a tight upper and tight lower bounds on SNR for any (balanced) Boolean function. We also deduce some tight upper bounds on SNR for balanced Boolean function satisfying propagation criterion. Moreover, we obtain a SNR relationship between an n-variable Boolean function and two (n-1)-variable decomposition functions. Meanwhile, we give SNR(fg) and SNR(fg) for any balanced Boolean functions f,g. Finally, we give a lower bound on SNR(F), which determined by SNR(fi) (1≤im), for (n,m)-function F=(f1,f2,…,fm).

Content from these authors
© 2020 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top