中文
相关论文

相关论文: $C$-differentials, multiplicative uniformity and (…

200 篇论文

Functions with low differential uniformity can be used as the s-boxes of symmetric cryptosystems as they have good resistance to differential attacks. The AES (Advanced Encryption Standard) uses a differentially-4 uniform function called…

信息论 · 计算机科学 2009-01-14 Carl Bracken , Gregor Leander

Functions with low $c$-differential uniformity were proposed in $2020$ and attracted lots of attention, especially the P$c$N and AP$c$N functions, due to their applications in cryptography. The objective of this paper is to study P$c$N and…

信息论 · 计算机科学 2020-10-13 Yanan Wu , Nian Li , Xiangyong Zeng

We adapt (over $\mathbb{F}_2$) the general notions of multiplicative function, Dirichlet convolution and Inverse. We get some interesting results, namely necessary conditions for an odd binary polynomial to be perfect. Note that we are…

数论 · 数学 2023-01-16 Luis H. Gallardo , Olivier Rahavandrainy

Here, we give a complete description of the c-Boomerang Connectivity Table for the Gold function over finite fields of even characteristic, by using double Weil sums. In the process we generalize a result of Boura and Canteaut (IACR Trans.…

数论 · 数学 2022-04-28 Sartaj Ul Hasan , Mohit Pal , Pantelimon Stanica

Boolean functions with good cryptographic criteria when restricted to the set of vectors with constant Hamming weight play an important role in the recent FLIP stream cipher. In this paper, we propose a large class of weightwise perfectly…

密码学与安全 · 计算机科学 2017-09-12 Jian Liu , Sihem Mesnager

We initiate the study of \emph{inverse} problems in approximate uniform generation, focusing on uniform generation of satisfying assignments of various types of Boolean functions. In such an inverse problem, the algorithm is given uniform…

计算复杂性 · 计算机科学 2012-11-09 Anindya De , Ilias Diakonikolas , Rocco A. Servedio

Conformal Test Martingales (CTMs) are a standard method within the Conformal Prediction framework for testing the crucial assumption of data exchangeability by monitoring deviations from uniformity in the p-value sequence. Although…

机器学习 · 统计学 2026-01-23 Johan Hallberg Szabadváry

We study the characteristic polynomial of random permutation matrices following some measures which are invariant by conjugation, including Ewens' measures which are one-parameter deformations of the uniform distribution on the permutation…

概率论 · 数学 2018-09-17 Valentin Bahier

In this paper, we present several new constructions of differentially 4-uniform permutations over $\F_{2^{2m}}$ by modifying the values of the inverse function on some subsets of $\F_{2^{2m}}$. The resulted differentially 4-uniform…

信息论 · 计算机科学 2023-07-19 Zhengbang Zha , Lei Hu , Siwei Sun , Jinyong Shan

Generalized almost perfect nonlinear (GAPN) functions were defined to satisfy some generalizations of basic properties of almost perfect nonlinear (APN) functions for even characteristic. In this paper, we study monomial GAPN functions for…

组合数学 · 数学 2017-08-03 Masamichi Kuroda

Let ${\mathcal P}_k$ denote the set of all algebraic polynomials of degree at most $k$ with real coefficients. Let ${\mathcal P}_{n,k}$ be the set of all algebraic polynomials of degree at most $n+k$ having exactly $n+1$ zeros at $0$. Let…

经典分析与常微分方程 · 数学 2018-09-21 Tamás Erdélyi

A unitary divisor $c$ of a positive integer $n$ is a positive divisor of $n$ that is relatively prime to $\displaystyle{\frac{n}{c}}$. For any integer $k$, the function $\sigma_k^*$ is a multiplicative arithmetic function defined so that…

数论 · 数学 2014-12-11 Colin Defant

Within the framework of mappings between affine spaces, the notion of $n$-th polarization of a function will lead to an intrinsic characterization of polynomial functions. We prove that the characteristic features of derivations, such as…

经典分析与常微分方程 · 数学 2007-05-23 Margherita Barile , Fiorella Barone , Wlodzimierz M. Tulczyjew

Let $\mathbb{F}_q$ be a finite field of characteristic $p$. In this paper we prove that the $c$-Boomerang Uniformity, $c \neq 0$, for all permutation monomials $x^d$, where $d > 1$ and $p \nmid d$, is bounded by $d^2$. Further, we utilize…

数论 · 数学 2024-11-08 Matthias Johann Steiner

In this paper, two new classes of perfect nonlinear functions over $\mathbb{F}_{p^{2m}}$ are proposed, where $p$ is an odd prime. Furthermore, we investigate the nucleus of the corresponding semifields of these functions and show that the…

信息论 · 计算机科学 2019-05-09 Jinquan Luo , Junru Ma

Maximum nonlinear functions on finite fields are widely used in cryptography because the coordinate functions have large distance to linear functions. More precisely, the Hamming distance to the characteristic functions of hyperplanes is…

组合数学 · 数学 2007-05-23 Doreen Hertel , Alexander Pott

In this article, we study algebraic decompositions and secondary constructions of almost perfect nonlinear (APN) functions. In many cases, we establish precise criteria which characterize when certain modifications of a given APN function…

组合数学 · 数学 2025-01-08 Hiroaki Taniguchi , Alexandr Polujan , Alexander Pott , Razi Arshad

For any complex number $c$, let $\sigma_c\colon\mathbb N\rightarrow\mathbb C$ denote the divisor function defined by $\sigma_c(n)=\displaystyle{\sum_{d|n}d^c}$ for all $n\in\mathbb N$, and define $R(c)=\{\sigma_c(n)\in\mathbb C\colon…

数论 · 数学 2018-01-11 Colin Defant

Let (X_n,Y_n) be i.i.d. random vectors. Let W(x) be the partial sum of Y_n just before that of X_n exceeds x>0. Motivated by stochastic models for neural activity, uniform convergence of the form $\sup_{c\in I}|a(c,x)\operatorname…

概率论 · 数学 2009-09-29 Zhiyi Chi

We develop criteria to guarantee uniqueness of the C$^*$-norm on a *-algebra $\mathcal{B}$. Nontrivial examples are provided by the noncommutative algebras of $\mathcal{C}$-valued functions $\mathcal{S}_J^\mathcal{C}(\mathbb{R}^n)$ and…

算子代数 · 数学 2025-05-16 Rodrigo A. H. M. Cabral , Michael Forger , Severino T. Melo