中文
相关论文

相关论文: Almost Maiorana-McFarland bent functions

200 篇论文

For each non-constant Boolean function $q$, Klapper introduced the notion of $q$-transforms of Boolean functions. The {\em $q$-transform} of a Boolean function $f$ is related to the Hamming distances from $f$ to the functions obtainable…

组合数学 · 数学 2019-05-02 Zhixiong Chen , Andrew Klapper

A real valued function $f$ defined on a real open interval $I$ is called $\Phi$-convex if, for all $x,y\in I$, $t\in[0,1]$ it satisfies $$ f(tx+(1-t)y)\leq tf(x)+(1-t)f(y)+t\Phi\big((1-t)|x-y|\big)+(1-t)\Phi\big(t|x-y|\big), $$ where…

经典分析与常微分方程 · 数学 2020-12-23 Angshuman R. Goswami , Zsolt Páles

We study the nonlinearity of functions defined on a finite field with 2^m elements which are the trace of a polynomial of degree 7 or more general polynomials. We show that for m odd such functions have rather good nonlinearity properties.…

数论 · 数学 2007-05-23 Eric Férard , François Rodier

For each non-constant $q$ in the set of $n$-variable Boolean functions, the {\em $q$-transform} of a Boolean function $f$ is related to the Hamming distances from $f$ to the functions obtainable from $q$ by nonsingular linear change of…

密码学与安全 · 计算机科学 2017-11-09 Zhixiong Chen , Ting Gu , Andrew Klapper

In 2017, Zhang et al. proposed a question (not open problem) and two open problems in [IEEE TIT 63 (8): 5336--5349, 2017] about constructing bent functions by using Rothaus' construction. In this note, we prove that the sufficient…

信息论 · 计算机科学 2025-02-17 Fei Guo , Zilong Wang , Guang Gong

Almost perfect nonlinear (APN) functions play an important role in the design of block ciphers as they offer the strongest resistance against differential cryptanalysis. Despite more than 25 years of research, only a limited number of APN…

组合数学 · 数学 2020-12-01 Christian Kaspers , Yue Zhou

In \cite{Bapic, Tang, Zheng} a new method for the secondary construction of vectorial/Boolean bent functions via the so-called $(P_U)$ property was introduced. In 2018, Qi et al. generalized the methods in \cite{Tang} for the construction…

信息论 · 计算机科学 2022-11-22 Amar Bapić

In this paper we define a class of Boolean and generalized Boolean functions defined on $\mathbb{F}_2^n$ with values in $\mathbb{Z}_q$ (mostly, we consider $q=2^k$), which we call landscape functions (whose class containing generalized…

信息论 · 计算机科学 2018-06-18 Constanza Riera , Pantelimon Stanica

Negabent functions as a class of generalized bent functions have attracted a lot of attention recently due to their applications in cryptography and coding theory. In this paper, we consider the constructions of negabent functions over…

信息论 · 计算机科学 2016-06-30 Gaofei Wu , Nian Li , Yuqing Zhang , Xuefeng Liu

Zhou 2013 introduced modified planar functions to describe $(2^n,2^n,2^n,1)$ relative difference sets $R$ as a graph of a function on the finite field $\F_{2^n}$, and pointed out that projections of $R$ are difference sets that can be…

数论 · 数学 2016-11-15 Nurdagül Anbar , Wilfried Meidl

In this paper, we study the dual of generalized bent functions $f: V_{n}\rightarrow \mathbb{Z}_{p^k}$ where $V_{n}$ is an $n$-dimensional vector space over $\mathbb{F}_{p}$ and $p$ is an odd prime, $k$ is a positive integer. It is known…

信息论 · 计算机科学 2021-06-08 Jiaxin Wang , Fang-Wei Fu

In this paper we characterize (octal) bent generalized Boolean functions defined on $\BBZ_2^n$ with values in $\BBZ_8$. Moreover, we propose several constructions of such generalized bent functions for both $n$ even and $n$ odd.

组合数学 · 数学 2011-03-07 Pante Stanica , Thor Martinsen

For any bent function, it is very interesting to determine its dual function because the dual function is also bent in certain cases. For $k$ odd and $\gcd(n, k)=1$, it is known that the Coulter-Matthews bent function…

信息论 · 计算机科学 2016-05-04 Honggang Hu , Qingsheng Zhang , Shuai Shao

If a function $f$, acting on a Euclidean space $\mathbb{R}^n$, is "almost" orthogonally additive in the sense that $f(x+y)=f(x)+f(y)$ for all $(x,y)\in\bot\setminus Z$, where $Z$ is a "negligible" subset of the $(2n-1)$-dimensional manifold…

经典分析与常微分方程 · 数学 2012-09-21 Tomasz Kochanek , Wirginia Wyrobek-Kochanek

We consider the approximation properties of finite element spaces on quadrilateral meshes. The finite element spaces are constructed starting with a given finite dimensional space of functions on a square reference element, which is then…

数值分析 · 数学 2025-10-20 Douglas N. Arnold , Daniele Boffi , Richard S. Falk

In this work, we study functions that can be obtained by restricting a vectorial Boolean function $F \colon \mathbb{F}_2^n \rightarrow \mathbb{F}_2^n$ to an affine hyperplane of dimension $n-1$ and then projecting the output to an…

信息论 · 计算机科学 2022-03-29 Christof Beierle , Gregor Leander , Léo Perrin

Dillon-like Boolean functions are known, in the literature, to be those trace polynomial functions from $\mathbb{F}_{2^{2n}}$ to $\mathbb{F}_{2}$, with all the exponents being multiples of $2^n-1$ often called Dillon-like exponents. This…

离散数学 · 计算机科学 2024-11-26 Ziran Tu , Sihem Mesnager , Xiangyong Zeng , Nian Li , Yupeng Jiang , Yanan Deng

We propose a general approach to construct cryptographic significant Boolean functions of $(r+1)m$ variables based on the additive decomposition $\mathbb{F}_{2^{rm}}\times\mathbb{F}_{2^m}$ of the finite field $\mathbb{F}_{2^{(r+1)m}}$,…

密码学与安全 · 计算机科学 2014-01-28 Baofeng Wu , Qingfang Jin , Zhuojun Liu , Dongdai Lin

Bent functions are Boolean functions that are maximally nonlinear. They can be represented as bent squares, i.e., square matrices for which each row and each column is the Walsh spectrum of a Boolean function. Using this representation, it…

组合数学 · 数学 2025-09-09 Jan Kristian Haugland

Let $\bf M$ be a smooth compact oriented Riemannian manifold, and let $\Delta$ be the Laplace-Beltrami operator on ${\bf M}$. Say $0 \neq f \in \mathcal{S}(\RR^+)$, and that $f(0) = 0$. For $t > 0$, let $K_t(x,y)$ denote the kernel of…

经典分析与常微分方程 · 数学 2008-11-28 Daryl Geller , Azita Mayeli