2 citations · 2 across the 6 of their papers we have counts for
8 papers
The Maximum Nonlinearity of 8-variable Balanced Boolean Functions is 116
Yueying Lou, Youle Xu, Qichun Wang
Does there exist an 8-variable balanced Boolean function with nonlinearity 118? This is a famous and long-standing open problem in Boolean functions. In this paper, we give a negat…
The Covering Radius of the Reed--Muller Code RM(1,9) is 242
Qichun Wang, Yueying Lou, Zifan Wang
What is the covering radius of the Reed--Muller code RM(1,9) ? This is a long-standing open problem in cryptography and coding theory. In this paper, we resolve this problem, and p…
Determining the Weight Spectrum of the Reed--Muller Codes RM(m-6,m)
Yueying Lou, Qichun Wang
The weight spectra of the Reed-Muller codes were unknown for . In IEEE Trans. Inform. Theory 2024, Carlet determined the weight spectrum of for $…
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…
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…
The Covering Radius of the Reed--Muller Code is 40
Qichun Wang
It was proved by J. Schatz that the covering radius of the second order Reed--Muller code is 18 (IEEE Trans Inf Theory 27: 529--530, 1985). However, the covering radius…
A new construction of differentially 4-uniform permutations over
Jie Peng, Chik How Tan, Qichun Wang
Permutations over with low differential uniform, high algebraic degree and high nonlinearity are of great cryptographical importance since they can be chosen as the su…
Two Classes of Crooked Multinomials Inequivalent to Power Functions
Xueying Duan, Qichun Wang
It is known that crooked functions can be used to construct many interesting combinatorial objects, and a quadratic function is crooked if and only if it is almost perfect nonlinea…