Construction of Ternary Bent Functions by FFT-Like Permutation Algorithms

被引：0

作者：

Stankovic, Radomir S. ^{[1
]}

Stankovic, Milena ^{[2
]}

Moraga, Claudio ^{[3
,4
]}

Astola, Jaakko T. ^{[5
]}

机构：

[1] Math Inst SASA, Belgrade, Serbia

[2] Fac Elect Engn, Dept Comp Sci, Nish, Serbia

[3] Tech Univ Dortmund, Fac Comp Sci, Dortmund, Germany

[4] Univ Tecn Federico Santa Maria, Dept Informat, Valparaiso, Chile

[5] Tampere Univ Technol, Dept Signal Proc, Tampere, Finland

来源：

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2021年 / E104D卷 / 08期

关键词：

ternary functions; bent functions; Vilenkin-Chrestenson transform; fast Fourier transform; permutation;

D O I：

10.1587/transinf.2020LOP0006

中图分类号：

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

学科分类号：

0812 ;

摘要：

Binary bent functions have a strictly specified number of non-zero values. In the same way, ternary bent functions satisfy certain requirements on the elements of their value vectors. These requirements can be used to specify six classes of ternary bent functions. Classes are mutually related by encoding of function values. Given a basic ternary bent function, other functions in the same class can be constructed by permutation matrices having a block structure similar to that of the factor matrices appearing in the Good-Thomas decomposition of Cooley-Tukey Fast Fourier transform and related algorithms.

引用

页码：1092 / 1102

页数：11

共 50 条

[41] CONSTRUCTION OF CONVEX AND CONCAVE FUNCTIONS OF PERMUTATION POLYHEDRON
STOYAN, YG
YAKOVLEV, SV
[J]. DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1988, (05): : 66 - 68
[42] A secondary construction of bent functions, octal gbent functions and their duals
Meidl, Wilfried
[J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2018, 143 : 57 - 64
[43] A further study on the construction methods of bent functions and self-dual bent functions based on Rothaus’s bent function
Sihong Su
Xiaoqi Guo
[J]. Designs, Codes and Cryptography, 2023, 91 : 1559 - 1580
[44] A further study on the construction methods of bent functions and self-dual bent functions based on Rothaus's bent function
Su, Sihong
Guo, Xiaoqi
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (04) : 1559 - 1580
[45] Generic Construction of Bent Functions and Bent Idempotents With Any Possible Algebraic Degrees
Tang, Chunming
Zhou, Zhengchun
Qi, Yanfeng
Zhang, Xiaosong
Fan, Cuiling
Helleseth, Tor
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (10) : 6149 - 6157
[46] Hyper-bent Boolean Functions and Evolutionary Algorithms
Mariot, Luca
Jakobovic, Domagoj
Leporati, Alberto
Picek, Stjepan
[J]. GENETIC PROGRAMMING, EUROGP 2019, 2019, 11451 : 262 - 277
[47] New characterizations and construction methods of bent and hyper-bent Boolean functions
Mesnager, Sihem
Mandal, Bimal
Tang, Chunming
[J]. DISCRETE MATHEMATICS, 2020, 343 (11)
[48] On new Properties of the Maiorana-McFarland Ternary Bent Functions
Moraga, Claudio
Stankovic, Radomir S.
Stankovic, Milena
[J]. 2022 IEEE 52ND INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2022), 2022, : 56 - 61
[49] TERNARY FUNCTIONS WITH BENT REED-MULLER-FOURIER SPECTRA
Moraga, Claudio
Stankovic, Radomir
Stankovic, Milena
[J]. JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2022, 9 (03): : 737 - 756
[50] Bent-based Realization of a Class of Ternary Plateaued Functions
Moraga, Claudio
Stankovic, Radomir S.
Stankovic, Milena
[J]. 2022 IEEE 52ND INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2022), 2022, : 74 - 79

← 1 2 3 4 5 →