Source author record

Pantelimon Stanica

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT math.CO math.NT Cryptography and Security Discrete Mathematics quant-ph

Catalog footprint

Research overview

18works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Low c-differentially uniform functions via an extension of Dillon's switching method

In this paper we generalize Dillon's switching method to characterize the exact $c$ -differential uniformity of functions constructed via this method. More precisely, we modify some PcN/APcN and other functions with known $c$ -differential uniformity in a controllable number of coordinates to render more such functions. We present several applications of the method in constructing PcN and APcN functions with respect to all $c\neq 1$ . As a byproduct, we generalize some result of [Y. Wu, N. Li, X. Zeng, {\em New PcN and APcN functions over finite fields}, Designs Codes Crypt. 89 (2021), 2637--2651]. Computational results rendering functions with low differential uniformity, as well as, other good cryptographic properties are sprinkled throughout the paper.

preprint2022arXiv

Permutation rotation-symmetric S-boxes, liftings and affine equivalence

In this paper, we investigate permutation rotation-symmetric (shift-invariant) vectorial Boolean functions on $n$ bits that are liftings from Boolean functions on $k$ bits, for $k\leq n$ . These functions generalize the well-known map used in the current Keccak hash function, which is generated via the Boolean function on $3$ variables, $x_1+(x_2+1)x_3$ . We provide some general constructions, and also study the affine equivalence between rotation-symmetric S-boxes and describe the corresponding relationship between the Boolean function they are associated with.

preprint2021arXiv

The binary Gold function and its c-boomerang connectivity table

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. Symmetric Cryptol. 2018(3) : 290-310, 2018) for the classical boomerang uniformity.

preprint2020arXiv

$C$ -differential bent functions and perfect nonlinearity

Drawing inspiration from Nyberg's paper~\cite{Nyb91} on perfect nonlinearity and the $c$ -differential notion we defined in~\cite{EFRST20}, in this paper we introduce the concept of $c$ -differential bent functions in two different ways (thus extending Kumar et al.~\cite{Ku85} classical definition). We further extend the notion of perfect $c$ -nonlinear introduced in~\cite{EFRST20}, also in two different ways, and show that, in both cases, the concepts of $c$ -differential bent and perfect $c$ -nonlinear are equivalent (under some natural restriction of the parameters). Some constructions of functions with these properties are also provided; one such construction provides a large class of PcN functions with respect to all $c$ in some subfield of the field under consideration. We also show that both our classes of $0$ -differential bents are supersets of permutation polynomials, and that Maiorana-McFarland bent functions are not differential bent (of the first kind).

preprint2020arXiv

A quantum algorithm to estimate the Gowers $U_2$ norm and linearity testing of Boolean functions

We propose a quantum algorithm to estimate the Gowers $U_2$ norm of a Boolean function, and extend it into a second algorithm to distinguish between linear Boolean functions and Boolean functions that are $ε$ -far from the set of linear Boolean functions, which seems to perform better than the classical BLR algorithm. Finally, we outline an algorithm to estimate Gowers $U_3$ norms of Boolean functions.

preprint2020arXiv

Characters, Weil sums and $c$ -differential uniformity with an application to the perturbed Gold function

Building upon the observation that the newly defined~\cite{EFRST20} concept of $c$ -differential uniformity is not invariant under EA or CCZ-equivalence~\cite{SPRS20}, we showed in~\cite{SG20} that adding some appropriate linearized monomials increases the $c$ -differential uniformity of the inverse function, significantly, for some~ $c$ . We continue that investigation here. First, by analyzing the involved equations, we find bounds for the uniformity of the Gold function perturbed by a single monomial, exhibiting the discrepancy we previously observed on the inverse function. Secondly, to treat the general case of perturbations via any linearized polynomial, we use characters in the finite field to express all entries in the $c$ -Differential Distribution Table (DDT) of an $(n,n)$ -function on the finite field $\F_{p^n}$, and further, we use that method to find explicit expressions for all entries of the $c$ -DDT of the perturbed Gold function (via an arbitrary linearized polynomial).

preprint2020arXiv

Investigations on $c$ -Boomerang Uniformity and Perfect Nonlinearity

We defined in~\cite{EFRST20} a new multiplicative $c$ -differential, and the corresponding $c$ -differential uniformity and we characterized the known perfect nonlinear functions with respect to this new concept, as well as the inverse in any characteristic. The work was continued in~\cite{RS20}, investigating the $c$ -differential uniformity for some further APN functions. Here, we extend the concept to the boomerang uniformity, introduced at Eurocrypt '18 by Cid et al.~\cite{Cid18}, to evaluate S-boxes of block ciphers, and investigate it in the context of perfect nonlinearity and related functions.

preprint2020arXiv

Investigations on c-(almost) perfect nonlinear functions

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.

preprint2020arXiv

On the c-differential uniformity of certain maps over finite fields

We give some classes of power maps with low $c$ -differential uniformity over finite fields of odd characteristic, {for $c=-1$ }. Moreover, we give a necessary and sufficient condition for a linearized polynomial to be a perfect $c$ -nonlinear function and investigate conditions when perturbations of perfect $c$ -nonlinear (or not) function via an arbitrary Boolean or $p$ -ary function is perfect $c$ -nonlinear. In the process, we obtain a class of polynomials that are perfect $c$ -nonlinear for all $c\neq 1$ , in every characteristic. The affine, extended affine and CCZ-equivalence is also looked at, as it relates to $c$ -differential uniformity.

preprint2020arXiv

On the prime factors of the iterates of the Ramanujan $τ$ --function

In this paper, for a positive integer $n\ge 1$ , we look at the size and prime factors of the iterates of the Ramanujan $τ$ function applied to $n$ .

preprint2020arXiv

The $c$ -differential behavior of the inverse function under the $EA$ -equivalence

While the classical differential uniformity ( $c=1$ ) is invariant under the CCZ-equivalence, the newly defined \cite{EFRST20} concept of $c$ -differential uniformity, in general is not invariant under EA or CCZ-equivalence, as was observed in \cite{SPRS20}. In this paper, we find an intriguing behavior of the inverse function, namely, that adding some appropriate linearized monomials increases the $c$ -differential uniformity significantly, for some~ $c$ . For example, adding the linearized monomial $x^{p^d}$ , where $d$ is the largest nontrivial divisor of $n$ , increases the mentioned $c$ -differential uniformity from~ $2$ or $3$ (for $c\neq 0$ ) to $\geq p^{d}+2$ , which in the case of AES' inverse function on $\F_{2^8}$ is a significant value of~ $18$ .

preprint2016arXiv

Bisecting binomial coefficients

In this paper, we deal with the problem of bisecting binomial coefficients. We find many (previously unknown) infinite classes of integers which admit nontrivial bisections, and a class with only trivial bisections. As a byproduct of this last construction, we show conjectures Q2 and Q4 of Cusick and Li. We next find several bounds for the number of nontrivial bisections and further compute (using a supercomputer) the exact number of such bisections for n <= 51.

preprint2016arXiv

Decomposing generalized bent and hyperbent functions

In this paper we introduce generalized hyperbent functions from $F_{2^n}$ to $Z_{2^k}$ , and investigate decompositions of generalized (hyper)bent functions. We show that generalized (hyper)bent functions from $F_{2^n}$ to $Z_{2^k}$ consist of components which are generalized (hyper)bent functions from $F_{2^n}$ to $Z_{2^{k^\prime}}$ for some $k^\prime < k$ . For odd $n$ , we show that the Boolean functions associated to a generalized bent function form an affine space of semibent functions. This complements a recent result for even $n$ , where the associated Boolean functions are bent.

preprint2015arXiv

Generalized bent functions and their Gray images

In this paper we prove that generalized bent (gbent) functions defined on $\mathbb{Z}_2^n$ with values in $\mathbb{Z}_{2^k}$ are regular, and find connections between the (generalized) Walsh spectrum of these functions and their components. We comprehensively characterize generalized bent and semibent functions with values in $\mathbb{Z}_{16}$ , which extends earlier results on gbent functions with values in $\mathbb{Z}_4$ and $\mathbb{Z}_8$ . We also show that the Gray images of gbent functions with values in $\mathbb{Z}_{2^k}$ are semibent/plateaued when $k=3,4$ .

preprint2015arXiv

On a divisibility relation for Lucas sequences

In this note, we study the divisibility relation $U_m\mid U_{n+k}^s-U_n^s$ , where ${\bf U}:=\{U_n\}_{n\ge 0}$ is the Lucas sequence of characteristic polynomial $x^2-ax\pm 1$ and $k,m,n,s$ are positive integers.

preprint2015arXiv

Partial Spread and Vectorial Generalized Bent Functions

In this paper we generalize the partial spread class and completely describe it for generalized Boolean functions from $\F_2^n$ to $\mathbb{Z}_{2^t}$ . Explicitly, we describe gbent functions from $\F_2^n$ to $\mathbb{Z}_{2^t}$ , which can be seen as a gbent version of Dillon's $PS_{ap}$ class. For the first time, we also introduce the concept of a vectorial gbent function from $\F_2^n$ to $\Z_q^m$ , and determine the maximal value which $m$ can attain for the case $q=2^t$ . Finally we point to a relation between vectorial gbent functions and relative difference sets.

preprint2012arXiv

On some monotonic combinatorial sequences conjectures

Here we prove some conjectures on the monotony of combinatorial sequences from the recent preprint of Zhi--Wei Sun.

preprint2000arXiv

Fast Evaluation, Weights and Nonlinearity of Rotation-Symmetric Functions

We study the nonlinearity and the weight of the rotation-symmetric (RotS) functions defined by Pieprzyk and Qu. We give exact results for the nonlinearity and weight of 2-degree RotS functions with the help of the semi-bent functions and we give the generating function for the weight of the 3-degree RotS function. Based on the numerical examples and our observations we state a conjecture on the nonlinearity and weight of the 3-degree RotS functions.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Pantelimon Stanica

Research overview

Is this your work?

18 publications

Low c-differentially uniform functions via an extension of Dillon's switching method

Permutation rotation-symmetric S-boxes, liftings and affine equivalence

The binary Gold function and its c-boomerang connectivity table

$C$ -differential bent functions and perfect nonlinearity

A quantum algorithm to estimate the Gowers $U_2$ norm and linearity testing of Boolean functions

Characters, Weil sums and $c$ -differential uniformity with an application to the perturbed Gold function

Investigations on $c$ -Boomerang Uniformity and Perfect Nonlinearity

Investigations on c-(almost) perfect nonlinear functions

On the c-differential uniformity of certain maps over finite fields

On the prime factors of the iterates of the Ramanujan $τ$ --function

The $c$ -differential behavior of the inverse function under the $EA$ -equivalence

Bisecting binomial coefficients

Decomposing generalized bent and hyperbent functions

Generalized bent functions and their Gray images

On a divisibility relation for Lucas sequences

Partial Spread and Vectorial Generalized Bent Functions

On some monotonic combinatorial sequences conjectures

Fast Evaluation, Weights and Nonlinearity of Rotation-Symmetric Functions

See the researcher in context

Building this map preview

Pantelimon Stanica

Research overview

Is this your work?

18 publications

Low c-differentially uniform functions via an extension of Dillon's switching method

Permutation rotation-symmetric S-boxes, liftings and affine equivalence

The binary Gold function and its c-boomerang connectivity table

CCC-differential bent functions and perfect nonlinearity

A quantum algorithm to estimate the Gowers U2U_2U2​ norm and linearity testing of Boolean functions

Characters, Weil sums and ccc-differential uniformity with an application to the perturbed Gold function

Investigations on ccc-Boomerang Uniformity and Perfect Nonlinearity

Investigations on c-(almost) perfect nonlinear functions

On the c-differential uniformity of certain maps over finite fields

On the prime factors of the iterates of the Ramanujan τττ--function

The ccc-differential behavior of the inverse function under the EAEAEA-equivalence

Bisecting binomial coefficients

Decomposing generalized bent and hyperbent functions

Generalized bent functions and their Gray images

On a divisibility relation for Lucas sequences

Partial Spread and Vectorial Generalized Bent Functions

On some monotonic combinatorial sequences conjectures

Fast Evaluation, Weights and Nonlinearity of Rotation-Symmetric Functions

See the researcher in context

Building this map preview

$C$ -differential bent functions and perfect nonlinearity

A quantum algorithm to estimate the Gowers $U_2$ norm and linearity testing of Boolean functions

Characters, Weil sums and $c$ -differential uniformity with an application to the perturbed Gold function

Investigations on $c$ -Boomerang Uniformity and Perfect Nonlinearity

On the prime factors of the iterates of the Ramanujan $τ$ --function

The $c$ -differential behavior of the inverse function under the $EA$ -equivalence