The Differential Spectrum of the Power Mapping xpn-3

Haode Yan, Yongbo Xia*, Chunlei Li, Tor Helleseth, Maosheng Xiong, Jinquan Luo

*Corresponding author for this work

Research output: Contribution to journalJournal Articlepeer-review

Abstract

Let n be a positive integer and p a prime. The power mapping x^{p^{n}-3} over {\mathbb {F}}-{p{n}} has desirable differential properties, and its differential spectra for p=2,\,3 have been determined. In this paper, for any odd prime p , by investigating certain quadratic character sums and some equations over {\mathbb {F}}-{p^{n}} , we determine the differential spectrum of x^{p^{n}-3} with a unified approach. The obtained result shows that for any given odd prime p , the differential spectrum can be expressed explicitly in terms of n. Compared with previous results, a special elliptic curve over {\mathbb {F}}-{p} plays an important role in our computation for the general case p \ge 5.

Original languageEnglish
Pages (from-to)5535-5547
Number of pages13
JournalIEEE Transactions on Information Theory
Volume68
Issue number8
DOIs
Publication statusPublished - 1 Aug 2022

Bibliographical note

Publisher Copyright:
© 1963-2012 IEEE.

Keywords

  • Power mapping
  • differential cryptanalysis
  • differential spectrum
  • elliptic curve
  • quadratic character sum

Fingerprint

Dive into the research topics of 'The Differential Spectrum of the Power Mapping xpn-3'. Together they form a unique fingerprint.

Cite this