Space-Time Trade-offs in SW Evaluation of Boolean Functions

2007 ◽  
Author(s):  
Vaclav Dvooak
Keyword(s):  
Boolean Functions ◽  
Space Time ◽  
Trade Offs

scholarly journals On the confusion coefficient of Boolean functions

2021 ◽  
Vol 16 (1) ◽  
pp. 1-13
Author(s):  
Yu Zhou ◽  
Jianyong Hu ◽  
Xudong Miao ◽  
Yu Han ◽  
Fuzhong Zhang
Keyword(s):  
Boolean Function ◽  
Boolean Functions ◽  
Power Analysis ◽  
Signal To Noise Ratio ◽  
Sum Of Squares ◽  
Hamming Weight ◽  
Signal To Noise ◽  
Trade Offs ◽  
Cryptographic Algorithms ◽  
Transparency Order

Abstract The notion of the confusion coefficient is a property that attempts to characterize confusion property of cryptographic algorithms against differential power analysis. In this article, we establish a relationship between the confusion coefficient and the autocorrelation function for any Boolean function and give a tight upper bound and a tight lower bound on the confusion coefficient for any (balanced) Boolean function. We also deduce some deep relationships between the sum-of-squares of the confusion coefficient and other cryptographic indicators (the sum-of-squares indicator, hamming weight, algebraic immunity and correlation immunity), respectively. Moreover, we obtain some trade-offs among the sum-of-squares of the confusion coefficient, the signal-to-noise ratio and the redefined transparency order for a Boolean function.

scholarly journals Trade-offs across Space, Time, and Ecosystem Services

2006 ◽  
Vol 11 (1) ◽  
Author(s):  
Jon Paul Rodríguez ◽  
T. Douglas Beard, Jr. ◽  
Elena M. Bennett ◽  
Graeme S. Cumming ◽  
Steven J. Cork ◽  
...  
Keyword(s):  
Ecosystem Services ◽  
Space Time ◽  
Trade Offs

Space–time trade-offs for finding shortest unique substrings and maximal unique matches

2017 ◽  
Vol 700 ◽  
pp. 75-88 ◽  
Author(s):  
Arnab Ganguly ◽  
Wing-Kai Hon ◽  
Rahul Shah ◽  
Sharma V. Thankachan
Keyword(s):  
Space Time ◽  
Trade Offs ◽  
Unique Substrings

Space/time trade-offs in hash coding with allowable errors

1970 ◽  
Vol 13 (7) ◽  
pp. 422-426 ◽  
Author(s):  
Burton H. Bloom
Keyword(s):  
Space Time ◽  
Trade Offs

Space-Time Trade-Offs in Structured Programming

1980 ◽  
Vol 27 (1) ◽  
pp. 123-127 ◽  
Author(s):  
Richard A. DeMillo ◽  
Stanley C. Eisenstat ◽  
Richard J. Lipton
Keyword(s):  
Space Time ◽  
Trade Offs

scholarly journals Space–Time Trade-offs for Stack-Based Algorithms

Algorithmica ◽  
2014 ◽  
Vol 72 (4) ◽  
pp. 1097-1129 ◽  
Author(s):  
Luis Barba ◽  
Matias Korman ◽  
Stefan Langerman ◽  
Kunihiko Sadakane ◽  
Rodrigo I. Silveira
Keyword(s):  
Space Time ◽  
Trade Offs
Sign in / Sign up

Export Citation Format

Share Document