CRJul 8, 2012

Differential Spectrum of Some Power Functions With Low Differential Uniformity

arXiv:1207.1845v13 citations
Originality Synthesis-oriented
AI Analysis

This work addresses cryptographic security by analyzing functions with low differential uniformity, but it is incremental as it builds on existing mathematical frameworks.

The paper calculates the differential spectrum of two power functions in finite fields, determining their differential uniformities and identifying new power functions with low differential uniformity.

In this paper, for an odd prime $p$, the differential spectrum of the power function $x^{\frac{p^k+1}{2}}$ in $\mathbb{F}_{p^n}$ is calculated. For an odd prime $p$ such that $p\equiv 3\bmod 4$ and odd $n$ with $k|n$, the differential spectrum of the power function $x^{\frac{p^n+1}{p^k+1}+\frac{p^n-1}{2}}$ in $\mathbb{F}_{p^n}$ is also derived. From their differential spectrums, the differential uniformities of these two power functions are determined. We also find some new power functions having low differential uniformity.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes