Improved Upper Bound for the Relative Distance Between a Boolean Function and the Set of k -Dimensional Functions

Verfasser / Beitragende:
[A. Alekseychuk]
Ort, Verlag, Jahr:
2015
Enthalten in:
Cybernetics and Systems Analysis, 51/5(2015-09-01), 687-691
Format:
Artikel (online)
ID: 605519137
LEADER caa a22 4500
001 605519137
003 CHVBK
005 20210128100729.0
007 cr unu---uuuuu
008 210128e20150901xx s 000 0 eng
024 7 0 |a 10.1007/s10559-015-9760-7  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10559-015-9760-7 
100 1 |a Alekseychuk  |D A.  |u Institute of Special Communication and Information Protection of the National Technical University of Ukraine "Kyiv Polytechnic Institute”, Kyiv, Ukraine  |4 aut 
245 1 0 |a Improved Upper Bound for the Relative Distance Between a Boolean Function and the Set of k -Dimensional Functions  |h [Elektronische Daten]  |c [A. Alekseychuk] 
520 3 |a A theorem is proved that improves a previously upper bound for the relative distance between a Boolean function of n variables and the set of k-dimensional functions, k < n. The proof is based on the Bonami-Beckner inequality. 
540 |a Springer Science+Business Media New York, 2015 
690 7 |a correlation cryptanalysis  |2 nationallicence 
690 7 |a k -dimensional Boolean function  |2 nationallicence 
690 7 |a bent function  |2 nationallicence 
690 7 |a Walsh-Hadamard transform  |2 nationallicence 
690 7 |a Bonami-Beckner inequality  |2 nationallicence 
773 0 |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/5(2015-09-01), 687-691  |x 1060-0396  |q 51:5<687  |1 2015  |2 51  |o 10559 
856 4 0 |u https://doi.org/10.1007/s10559-015-9760-7  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10559-015-9760-7  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 100  |E 1-  |a Alekseychuk  |D A.  |u Institute of Special Communication and Information Protection of the National Technical University of Ukraine "Kyiv Polytechnic Institute”, Kyiv, Ukraine  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/5(2015-09-01), 687-691  |x 1060-0396  |q 51:5<687  |1 2015  |2 51  |o 10559