The c-differential uniformity of the perturbed inverse function via a trace function Tr(x2x+1)

Kaytancı, Kübra and Özbudak, Ferruh (2023) The c-differential uniformity of the perturbed inverse function via a trace function Tr(x2x+1). Periodica Mathematica Hungarica . ISSN 0031-5303 (Print) 1588-2829 (Online) Published Online First https://dx.doi.org/10.1007/s10998-023-00561-2

Warning
There is a more recent version of this item available.
Full text not available from this repository. (Request a copy)

Abstract

Differential uniformity is one of the most crucial concepts in cryptography. Recently Ellingsen et al. (IEEE Trans Inf Theory 66:5781–5789, 2020) introduced a new concept, the c-Difference Distribution Table and the c-differential uniformity, by extending the usual differential notion. The motivation behind this new concept is based on having the ability to resist some known differential attacks which is shown by Borisov et. al. (Multiplicative Differentials, 2002). In 2022, Hasan et al. (IEEE Trans Inf Theory 68:679–691, 2022) gave an upper bound of the c-differential uniformity of the perturbed inverse function H via a trace function Tr(x2x+1) . In their work, they also presented an open question on the exact c-differential uniformity of H. By using a new method based on algebraic curves over finite fields, we solve the open question in the case Tr(c)=1=Tr(1c) for c∈F2n\{0,1} completely and we show that the exact c-differential uniformity of H is 8. In the remaining case, we almost completely solve the problem and we show that the c-differential uniformity of H is either 8 or 9.
Item Type: Article
Uncontrolled Keywords: Algebraic curves over finite fields; c-differential uniformity; Perturbed functions
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Ferruh Özbudak
Date Deposited: 06 Feb 2024 23:05
Last Modified: 06 Feb 2024 23:05
URI: https://research.sabanciuniv.edu/id/eprint/48830

Available Versions of this Item

Actions (login required)

View Item
View Item