3 papers
cs.CR2023
Trace Monomial Boolean Functions with Large High-Order Nonlinearities
Jinjie Gao, Haibin Kan, Yuan Li +2
Exhibiting an explicit Boolean function with a large high-order nonlinearity is an important problem in cryptography, coding theory, and computational complexity. We prove lower bo…
cs.IT2023
Characterization for a generic construction of bent functions and its consequences
Yanjun Li, Jinjie Gao, Haibin Kan +3
In this letter, we give a characterization for a generic construction of bent functions. This characterization enables us to obtain another efficient construction of bent functions…
cs.IT2022
The Covering Radius of the Third-Order Reed-Muller Code RM(3,7) is 20
Jinjie Gao, Haibin Kan, Yuan Li +1
We prove the covering radius of the third-order Reed-Muller code RM(3,7) is 20, which was previously known to be between 20 and 23 (inclusive). The covering radius of RM(3, 7) is t…