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 条

[1] Lower bounds of second-order nonlinearity of Boolean functions
Li X.-L.
Hu Y.-P.
Gao J.-T.
Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2010, 38 (06): : 95 - 99
[2] THE LOWER BOUNDS ON THE SECOND-ORDER NONLINEARITY OF THREE CLASSES OF BOOLEAN FUNCTIONS
Liu, Qian
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, : 418 - 430
[3] Improving lower bounds on the second-order nonlinearity of three classes of Boolean functions
Yan, Haode
Tang, Deng
DISCRETE MATHEMATICS, 2020, 343 (05)
[4] Second-order nonlinearity induced transparency
Zhou, Y. H.
Zhang, S. S.
Shen, H. Z.
Yi, X. X.
OPTICS LETTERS, 2017, 42 (07) : 1289 - 1292
[5] Supramolecular enhancement of second-order optical nonlinearity
Kauranen, Martti
Verbiest, Thierry
Boutton, Carlo
Houbrechts, Stephan
Persoons, Andre
Samyn, Celest
1996, Optical Society of America (OSA) (07):
[6] Recording of a Hologram by Using the Second-Order Nonlinearity
Denisyuk Yu.N.
Andreoni A.
Potenza M.A.C.
Optics and Spectroscopy (English translation of Optika i Spektroskopiya), 2000, 89 (01): : 113 - 120
[7] Recording of a hologram by using the second-order nonlinearity
Denisyuk, YN
Andreoni, A
Potenza, MAC
OPTICS AND SPECTROSCOPY, 2000, 89 (01) : 113 - 120
[8] Cascaded second-order nonlinearity in an optical cavity
White, A. G.
Mlynek, J.
Schiller, S.
Europhysics Letters, 35 (06):
[9] Tetrathiafulvalene systems for second-order optical nonlinearity
Andreu, R
Malfant, I
Lacroix, PG
Cassoux, P
SYNTHETIC METALS, 1999, 102 (1-3) : 1575 - 1576
[10] Structural second-order nonlinearity in plasmonic metamaterials
Wells, Brian
Bykov, Anton Yu.
Marino, Giuseppe
Nasir, Mazhar E.
Zayats, Anatoly V.
Podolskiy, Viktor A.
OPTICA, 2018, 5 (12): : 1502 - 1507

← 1 2 3 4 5 →