Design methods for semi-bent functions

被引：5

作者：

Pasalic, E. ^{[1
,2
,3
]}

Gangopadhyay, S. ^{[4
]}

Zhang, W. -G. ^{[5
,6
]}

Bajric, S. ^{[7
]}

机构：

[1] Univ Primorska, FAMNIT, Koper, Slovenia

[2] Univ Primorska, IAM, Koper, Slovenia

[3] Guilin Univ Elect Technol, Guilin, Peoples R China

[4] Indian Inst Technol, Dept Comp Sci & Engn, Roorkee, Uttar Pradesh, India

[5] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Shaanxi, Peoples R China

[6] Chinese Acad Sci, State Key Lab Informat Secur, Inst Informat Engn, Beijing 100093, Peoples R China

[7] Jozef Stefan Inst, Lab Open Syst & Networks, Ljubljana, Slovenia

来源：

INFORMATION PROCESSING LETTERS | 2019年 / 143卷

基金：

中国国家自然科学基金;

关键词：

Cryptography; Boolean functions; Bent functions; Semi-bent functions; Derivatives; RESILIENT BOOLEAN FUNCTIONS; CONSTRUCTION;

D O I：

10.1016/j.ipl.2018.12.002

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Semi-bent functions play an important role in the construction of orthogonal variable spreading factor codes used in code-division multiple-access (CDMA) systems as well as in certain cryptographic applications. In this article we provide several infinite classes of semi-bent functions, where each class is characterized by either a different decomposition of such a function with respect to the Walsh spectra of its subfunctions, or by the method used for its derivation. In particular, we also give the exact number of possibilities of decomposing bent functions, in a subclass of the Maiorana-McFarland class. (C) 2018 Elsevier B.V. All rights reserved.

引用

页码：61 / 70

页数：10

共 50 条

[1] Semi-bent functions
Chee, ST
Lee, SJ
Kim, KJ
[J]. ADVANCES IN CRYPTOLOGY - ASIACRYPT '94, 1995, 917 : 107 - 118
[2] On constructions of semi-bent functions from bent functions
Cohen, Gerard
Mesnager, Sihem
[J]. DISCRETE GEOMETRY AND ALGEBRAIC COMBINATORICS, 2014, 625 : 141 - 154
[3] Cascaded Construction of Semi-Bent and Bent Functions
王健鹏
吴晓雄
余新华
[J]. Railway Engineering Science, 2009, 17 (01) : 86 - 89
[4] On bent and semi-bent quadratic Boolean functions
Charpin, P
Pasalic, E
Tavernier, C
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) : 4286 - 4298
[5] On semi-bent functions with Niho exponents
KANG Parminder
[J]. Science China(Information Sciences), 2012, 55 (07) : 1624 - 1630
[6] On semi-bent functions with Niho exponents
He YeFeng
Ma WenPing
Kang, Parminder
[J]. SCIENCE CHINA-INFORMATION SCIENCES, 2012, 55 (07) : 1624 - 1630
[7] On semi-bent functions with Niho exponents
YeFeng He
WenPing Ma
Parminder Kang
[J]. Science China Information Sciences, 2012, 55 : 1624 - 1630
[8] ON BINARY QUADRATIC SYMMETRIC BENT AND SEMI-BENT FUNCTIONS
Rifa, J.
Zinoviev, V. A.
[J]. MOSCOW MATHEMATICAL JOURNAL, 2023, 23 (01) : 121 - 128
[9] A New Characterization of Semi-bent and Bent Functions on Finite Fields*
Khoongming Khoo
Guang Gong
Douglas R. Stinson
[J]. Designs, Codes and Cryptography, 2006, 38 : 279 - 295
[10] A new characterization of semi-bent and bent functions on finite fields
Khoo, K
Gong, G
Stinson, D
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2006, 38 (02) : 279 - 295

← 1 2 3 4 5 →