A comparison of Carlet's second-order nonlinearity bounds

被引：1

作者：

Mesnager, Sihem ^{[1
]}

McGrew, Gavin ^{[2
]}

Davis, James ^{[2
]}

Steele, Dayton ^{[2
]}

Marsten, Katherine ^{[2
]}

机构：

[1] Univ Paris VIII, CNRS, Dept Math, UMR 7539 LAGA & Telecom ParisTech, Paris, France

[2] Univ Richmond, Dept Math & Comp Sci, Richmond, VA 23173 USA

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 2017年 / 94卷 / 03期

关键词：

Nonlinearity; Boolean; functions; derivative; concatenation; LOW-ORDER APPROXIMATION; BOOLEAN FUNCTIONS; CRYPTANALYSIS;

D O I：

10.1080/00207160.2015.1112002

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Carlet provides two bounds on the second-order nonlinearity of Boolean functions. We construct a family of Boolean functions where the first bound (the presumed weaker bound) is tight and the second bound is strictly worse than the first bound. We show that the difference between the two bounds can be made arbitrarily large.

引用

页码：427 / 436

页数：10

共 50 条

[41] The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
Guanghong Sun
Chuankun Wu
Applicable Algebra in Engineering, Communication and Computing, 2011, 22 : 37 - 45
[42] AMPLITUDE BOUNDS FOR GENERAL NONAUTONOMOUS SECOND-ORDER SYSTEMS
HEWIT, JR
DUNCKLEY, AB
PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1975, 122 (05): : 571 - 572
[43] COMMENT ON BOUNDS FOR SECOND-ORDER PERTURBATION-THEORY
SHIMAMURA, I
JOURNAL OF PHYSICS B-ATOMIC MOLECULAR AND OPTICAL PHYSICS, 1975, 8 (01) : 52 - 55
[44] BOUNDS AND COMPACTNESS FOR SOLUTIONS OF SECOND-ORDER ELLIPTIC EQUATIONS
Aranda, Carlos C.
ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2012,
[45] Second-order bounds for linear recurrences with negative coefficients
Berenhaut, KS
Morton, DC
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2006, 186 (02) : 504 - 522
[46] Second-order lower bounds on the expectation of a convex function
Dokov, SP
Morton, DP
MATHEMATICS OF OPERATIONS RESEARCH, 2005, 30 (03) : 662 - 677
[47] Second-Order Bounds on Correlations Between Increasing Families
Ronen Eldan
Combinatorica, 2022, 42 : 1099 - 1118
[48] Second-Order Bounds on Correlations Between Increasing Families
Eldan, Ronen
COMBINATORICA, 2022, 42 (SUPPL 1) : 1099 - 1118
[49] On first- and second-order conditions for error bounds
Huang, LR
Ng, KF
SIAM JOURNAL ON OPTIMIZATION, 2004, 14 (04) : 1057 - 1073
[50] Improved second-order bounds for prediction with expert advice
Cesa-Bianchi, Nicolo
Mansour, Yishay
Stoltz, Gilles
MACHINE LEARNING, 2007, 66 (2-3) : 321 - 352

← 1 2 3 4 5 →