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 条

[31] Second-order Nonlinearity Induced Unconventional Photon Blockade
Y. H. Zhou
Qi-Cheng Wu
Biaoliang Ye
Liyuan Xue
H. Z. Shen
International Journal of Theoretical Physics, 2019, 58 : 472 - 479
[32] Fast second-order nonlinearity of nano-graphite
Svirko, YP
Mikheev, GM
Zonov, RG
Obraztsov, AN
Volkov, AF
Lyashenko, DA
2005 PACIFIC RIM CONFERENCE ON LASERS AND ELECTRO-OPTICS, 2005, : 881 - 882
[33] On the second-order nonlinearity of the hidden weighted bit function
Wang, Qichun
Tan, Chik How
DISCRETE APPLIED MATHEMATICS, 2016, 215 : 197 - 202
[34] Does early nonlinearity account for second-order motion?
Scott-Samuel, N. E.
Georgeson, M. A.
PERCEPTION, 1995, 24 : 104 - 104
[35] A discretization of tapered beams up to the second-order nonlinearity
Dept. of Civil Environ. Eng., Hosei University, 3-7-2 Kajino-cho Koganei, Tokyo 184-8584, Japan
Doboku Gakkai Ronbunshuu A, 2007, 4 (685-692)
[36] Plasmonic Enhancement to Second-Order Nonlinearity in Optical Fibers
Okda, Hesham A.
Elzahaby, Eman A.
Kandas, Ishac
Aly, Moustafa H.
El Osairy, Muhammad
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2018, 36 (20) : 4834 - 4842
[37] Dynamics and stability of a laser system with second-order nonlinearity
Fraunhofer Inst fuer Lasertechnik, Aachen, Germany
Opt Lett, 9 (609-611):
[38] Second-order Nonlinearity of Amorphous SiOF Films in FBARs
Irieda, Taisei
Nishizawa, Toshio
Taniguchi, Shinji
Ueda, Masanori
Hashimoto, Ken-ya
INTERNATIONAL ULTRASONICS SYMPOSIUM (IEEE IUS 2021), 2021,
[39] Second-order bounds for the M/M/s queue with random arrival rate
van Eekelen, Wouter J. E. C.
Hanasusanto, Grani A.
Hasenbein, John J.
van Leeuwaarden, Johan S. H.
QUEUEING SYSTEMS, 2025, 109 (01)
[40] The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity
Sun, Guanghong
Wu, Chuankun
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2011, 22 (01) : 37 - 45

← 1 2 3 4 5 →