NL repository
menu
검색
Library
Browse
Communities & Collections
By Date
Authors
Titles
Subject
My Repository
My Account
Receive email updates
Edit Profile
DSpace at EWHA
자연과학대학
수학전공
Journal papers
View : 86 Download: 0
Algorithms for Constructing Balanced Plateaued Functions With Maximal Algebraic Degrees
Title
Algorithms for Constructing Balanced Plateaued Functions With Maximal Algebraic Degrees
Authors
Jeong
;
Jihye
;
Lee
;
Yoonjin
Ewha Authors
이윤진
SCOPUS Author ID
이윤진
Issue Date
2024
Journal Title
IEEE Transactions on Information Theory
ISSN
0018-9448
Citation
IEEE Transactions on Information Theory vol. 70, no. 2, pp. 1408 - 1421
Keywords
algebraic degree
;
balancedness
;
bent function
;
Plateaued function
;
secondary construction
Publisher
Institute of Electrical and Electronics Engineers Inc.
Indexed
SCIE; SCOPUS
Document Type
Article
Abstract
It is important to study constructions of plateaued functions with balancedness and high algebraic degrees for preventing cryptographic attacks. Our goal of this paper is to find practical construction methods for producing infinite families of balanced r-plateaued functions with maximal algebraic degrees for every positive integer r. We first present a theoretical framework for secondary constructions of plateaued functions. From this framework, we derive three practical algorithms by controlling initial input vectors. These algorithms produce (s+1)-plateaued functions from a given bent function and s-plateaued functions in a recursive way for any nonnegative integer s ; therefore, we obtain r-plateaued functions for every r > s. Then we obtain three concrete construction methods of balanced r-plateaued functions with maximal algebraic degrees from the algorithms. For implementation, in the tables, we list up some initial bent (0-plateaued) functions, which guarantee the maximality of algebraic degrees of plateaued functions. Furthermore, we discuss the complexities of the three algorithms, which shows the feasibility of our methods. We emphasize that this is the first time to give constructions of balanced r-plateaued functions with maximal algebraic degrees for every positive integer r as far as we know. © 1963-2012 IEEE.
DOI
10.1109/TIT.2023.3305149
Appears in Collections:
자연과학대학
>
수학전공
>
Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML
Show full item record
Find@EWHA
트윗하기
BROWSE
Communities & Collections
By Date
Authors
Titles
Subject