首页/论文/2004.02245

arXiv 2004.022452020-04cs.CRmath.COmath.NT

Investigations on c-(almost) perfect nonlinear functions

Constanza Riera, Pantelimon Stanica

备注：: arXiv admin note: text overlap with arXiv:1909.03628

英文摘要：

In a prior paper [14], along with P. Ellingsen, P. Felke and A. Tkachenko, we defined a new (output) multiplicative differential, and the corresponding c-differential uniformity, which has the potential of extending differential cryptanalysis. Here, we continue the work, by looking at some APN functions through the mentioned concept and show that their c-differential uniformity increases significantly, in some cases.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Non-Boolean almost perfect nonlinear functions on non-Abelian groups

The purpose of this paper is to present the extended definitions and characterizations of the classical notions of APN and maximum nonlinear Boolean functions to deal with the case of mappings from a finite group K to another one N with the possibility that one or both groups are non-Abelian.

2011-03-09cs.CR

Almost-perfect secret sharing

Splitting a secret s between several participants, we generate (for each value of s) shares for all participants. The goal: authorized groups of participants should be able to reconstruct the secret but forbidden ones get no information about it. In this paper we introduce several notions of non- perfect secret sharing, where some small information leak is permitted. We study its relation to the Kolmogorov complexity version of secret sharing (establishing some connection in both directions) and the effects of changing the secret size (showing that we can decrease the size of the secret and th…

2011-11-17cs.CRcs.ITmath.IT

New Perfect Nonlinear Functions and Their Semifields

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 semifields are not isotopic to all the known semifields. Particularly, the new perfect nonlinear functions are CCZ-inequivalent to other classes in general.

2019-05-08cs.CRcs.ITmath.CO

$C$-differentials, multiplicative uniformity and (almost) perfect $c$-nonlinearity

In this paper we define a new (output) multiplicative differential, and the corresponding $c$-differential uniformity. With this new concept, even for characteristic $2$, there are perfect $c$-nonlinear (PcN) functions. We first characterize the $c$-differential uniformity of a function in terms of its Walsh transform. We further look at some of the known perfect nonlinear (PN) and show that only one remains a PcN function, under a different condition on the parameters. In fact, the $p$-ary Gold PN function increases its $c$-differential uniformity significantly, under some conditions on the p…

2019-09-09cs.CRcs.ITmath.IT

A case study in almost-perfect security for unconditionally secure communication

In the Russian cards problem, Alice, Bob and Cath draw $a$, $b$ and $c$ cards, respectively, from a publicly known deck. Alice and Bob must then communicate their cards to each other without Cath learning who holds a single card. Solutions in the literature provide weak security, where Cath does not know with certainty who holds each card that is not hers, or perfect security, where Cath learns no probabilistic information about who holds any given card from Alice and Bob's exchange. We propose an intermediate notion, which we call $\varepsilon$-strong security, where the probabilities perceiv…

2015-06-21cs.CR

cc-differential uniformity, (almost) perfect cc-nonlinearity, and equivalences

In this article, we introduce new notions $cc$-differential uniformity, $cc$-differential spectrum, PccN functions and APccN functions, and investigate their properties. We also introduce $c$-CCZ equivalence, $c$-EA equivalence, and $c1$-equivalence. We show that $c$-differential uniformity is invariant under $c1$-equivalence, and $cc$-differential uniformity and $cc$-differential spectrum are preserved under $c$-CCZ equivalence. We characterize $cc$-differential uniformity of vectorial Boolean functions in terms of the Walsh transformation. We investigate $cc$-differential uniformity of power…

2023-01-23cs.CRcs.ITmath.IT

更多相关论文收起更多论文

近完美非线性幂函数及其指数的分数表达

Almost perfect nonlinear power functions with exponents expressed as fractions

California State University, Northridge（北岭加州州立大学）；Schweitzer Engineering Laboratories, Inc.（施维策工程实验室有限公司）

本文研究了一类APN幂函数的指数表达形式，通过重新表述指数形式，实现了对差分谱的精确分析，并确定了任意差分导数纤维中的元素。

2026-06-04cs.CRcs.DMcs.IT

Almost Perfect Privacy for Additive Gaussian Privacy Filters

We study the maximal mutual information about a random variable $Y$ (representing non-private information) displayed through an additive Gaussian channel when guaranteeing that only $ε$ bits of information is leaked about a random variable $X$ (representing private information) that is correlated with $Y$. Denoting this quantity by $g_ε(X,Y)$, we show that for perfect privacy, i.e., $ε=0$, one has $g_0(X,Y)=0$ for any pair of absolutely continuous random variables $(X,Y)$ and then derive a second-order approximation for $g_ε(X,Y)$ for small $ε$. This approximation is shown to be related to the…

2016-08-13cs.CRcs.ITmath.IT

展开局部增长率估计以实现（近乎）完美的对抗检测

Unfolding Local Growth Rate Estimates for (Almost) Perfect Adversarial Detection

ITWM Fraunhofer（弗劳恩霍夫ITWM研究所）；Heidelberg University（海德堡大学）；University of Siegen（锡根大学）；Max Planck Institute for Informatics（马克斯·普朗克信息学研究所）；IMLA, Offenburg University（奥芬堡大学IMLA研究所）

本文提出一种轻量对抗样本检测器，通过重新解释并改进 LID 度量，在多个网络和数据集上显著超越现有方法并取得近乎完美的 F1 分数。

2024-03-01cs.CRcs.CV

Doubly Perfect Nonlinear Boolean Permutations

Due to implementation constraints the XOR operation is widely used in order to combine plaintext and key bit-strings in secret-key block ciphers. This choice directly induces the classical version of the differential attack by the use of XOR-kind differences. While very natural, there are many alternatives to the XOR. Each of them inducing a new form for its corresponding differential attack (using the appropriate notion of difference) and therefore block-ciphers need to use S-boxes that are resistant against these nonstandard differential cryptanalysis. In this contribution we study the funct…

2010-03-25cs.CRcs.DM