論文の概要: Further Investigation on Differential Properties of the Generalized Ness-Helleseth Function
- arxiv url: http://arxiv.org/abs/2408.17272v1
- Date: Fri, 30 Aug 2024 13:18:23 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-02 15:18:38.042216
- Title: Further Investigation on Differential Properties of the Generalized Ness-Helleseth Function
- Title(参考訳): 一般化 Ness-Helleseth 関数の微分的性質に関するさらなる考察
- Authors: Yongbo Xia, Chunlei Li, Furong Bao, Shaoping Chen, Tor Helleseth,
- Abstract要約: f_u(x)=uxd_1+xd_2$ で定義される函数は、$mathbbF_pn$ 上の一般化ネッス=ヘレセス函数と呼ばれる。
for each $u$ satisfying $chi(u+1) = chi(u-1)$, the differential spectrum of $f_u(x)$。
- 参考スコア(独自算出の注目度): 13.67029767623542
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Let $n$ be an odd positive integer, $p$ be a prime with $p\equiv3\pmod4$, $d_{1} = {{p^{n}-1}\over {2}} -1 $ and $d_{2} =p^{n}-2$. The function defined by $f_u(x)=ux^{d_{1}}+x^{d_{2}}$ is called the generalized Ness-Helleseth function over $\mathbb{F}_{p^n}$, where $u\in\mathbb{F}_{p^n}$. It was initially studied by Ness and Helleseth in the ternary case. In this paper, for $p^n \equiv 3 \pmod 4$ and $p^n \ge7$, we provide the necessary and sufficient condition for $f_u(x)$ to be an APN function. In addition, for each $u$ satisfying $\chi(u+1) = \chi(u-1)$, the differential spectrum of $f_u(x)$ is investigated, and it is expressed in terms of some quadratic character sums of cubic polynomials, where $\chi(\cdot)$ denotes the quadratic character of $\mathbb{F}_{p^n}$.
- Abstract(参考訳): n$ を奇正整数とし、$p$ を $p\equiv3\pmod4$, $d_{1} = {{p^{n}-1}\over {2}} -1 $ と $d_{2} =p^{n}-2$ の素数とする。
f_u(x)=ux^{d_{1}}+x^{d_{2}}$ で定義される函数は、一般化されたネッス=ヘレセス函数を$\mathbb{F}_{p^n}$ で、$u\in\mathbb{F}_{p^n}$ で定義される。
最初はネッサスとヘルセスによって、第三次事件で研究された。
本稿では、$p^n \equiv 3 \pmod 4$および$p^n \ge7$に対して、$f_u(x)$がAPN関数となるために必要な条件を提供する。
さらに、$\chi(u+1) = \chi(u-1)$ を満たす各$u$について、$f_u(x)$ の微分スペクトルを調査し、$\chi(\cdot)$ が $\mathbb{F}_{p^n}$ の二次指標を表すような立方多項式の二次指標和の項で表される。
関連論文リスト
- A Note on Vectorial Boolean Functions as Embeddings [0.0]
我々は、$F$の少なくとも2M~2M-n$のコンポーネントはバランスが取れており、この最大値は、$F$が埋め込みであるときに正確に達成されることを示す。
二次埋め込みでは、$n$が偶数であるとき、少なくとも2n − 1$のバランス成分が、$n$が奇数であるとき、$m-1 + 2n-1 - 1$のバランス成分が常に存在することを示す。
論文 参考訳(メタデータ) (2024-06-10T16:23:04Z) - The SUSY partners of the QES sextic potential revisited [0.0]
準可解(QES)性ポテンシャル $Vrm qes(x) = nu, x6 + 2, nu, mu,x4 + left[mu2-(4N+3)nu right], x2$, $N in mathbbZ+$。
論文 参考訳(メタデータ) (2023-11-10T18:38:02Z) - Dimension-free Remez Inequalities and norm designs [48.5897526636987]
ドメインのクラスが$X$で、テストセットが$Y$で、Emphnormと呼ばれ、次元のないRemez型の見積もりを楽しむ。
ポリトーラスに$f$が拡張されたとき、$f$の上限は$mathcalO(log K)2d$以上増加しないことを示す。
論文 参考訳(メタデータ) (2023-10-11T22:46:09Z) - Online Learning of Smooth Functions [0.35534933448684125]
隠れ関数が一定の滑らか性を持つことが知られている実数値関数のオンライン学習について検討する。
定数係数までシャープな$textopt_p(mathcal F_q)$の新たなバウンダリを見つける。
マルチ変数のセットアップでは、$textopt_p(mathcal F_q,d)$ to $textopt_p(mathcal F_q,d)$に関連する不等式を確立し、$textopt_p(mathcal F)$を示す。
論文 参考訳(メタデータ) (2023-01-04T04:05:58Z) - The Approximate Degree of DNF and CNF Formulas [95.94432031144716]
すべての$delta>0に対して、$はCNFと近似次数$Omega(n1-delta)の式を構築し、基本的には$nの自明な上限に一致する。
すべての$delta>0$に対して、これらのモデルは$Omega(n1-delta)$、$Omega(n/4kk2)1-delta$、$Omega(n/4kk2)1-delta$が必要です。
論文 参考訳(メタデータ) (2022-09-04T10:01:39Z) - Low-degree learning and the metric entropy of polynomials [49.1574468325115]
少なくとも$Omega(sqrtvarepsilon)2dlog n leq log mathsfM(mathscrF_n,d,|cdot|_L,varepsilon)は2辺の推定値$c(1-varepsilon)2dlogを満たす。
論文 参考訳(メタデータ) (2022-03-17T23:52:08Z) - Low-Rank Approximation with $1/\epsilon^{1/3}$ Matrix-Vector Products [58.05771390012827]
我々は、任意のSchatten-$p$ノルムの下で、低ランク近似のためのクリロフ部分空間に基づく反復法について研究する。
我々の主な成果は、$tildeO(k/sqrtepsilon)$ matrix-vector productのみを使用するアルゴリズムである。
論文 参考訳(メタデータ) (2022-02-10T16:10:41Z) - Learning low-degree functions from a logarithmic number of random
queries [77.34726150561087]
任意の整数 $ninmathbbN$, $din1,ldots,n$ および任意の $varepsilon,deltain(0,1)$ に対して、有界関数 $f:-1,1nto[-1,1]$ に対して、少なくとも$d$ の次数を学ぶことができる。
論文 参考訳(メタデータ) (2021-09-21T13:19:04Z) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z) - Sharper bounds for online learning of smooth functions of a single
variable [0.0]
ここでは$opt_1+epsilon(mathcalF_q) = Theta(epsilon-frac12)$を示します。
また、$opt_1+epsilon(mathcalF_q) = Theta(epsilon-frac12)$ も示します。
論文 参考訳(メタデータ) (2021-05-30T23:06:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。