# On the inverses of Kasami and Bracken-Leander exponents

Source: [On the inverses of Kasami and Bracken-Leander exponents](<https://www.sota2.com/research/paper/68fa575c1e209131ce9a4beb>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T14:41:28.532Z

Authors: Lukas K\\"olsch

Published: 2020-03-28T14:04:02.000Z

## Abstract

We explicitly determine the binary representation of the inverse of all Kasami exponents $K\_r=2^{2r}-2^r+1$ modulo $2^n-1$ for all possible values of $n$ and $r$. This includes as an important special case the APN Kasami exponents with $\\gcd(r,n)=1$. As a corollary, we determine the algebraic degree of the inverses of the Kasami functions. In particular, we show that the inverse of an APN Kasami function on $\\mathbb{F}\_{2^n}$ always has algebraic degree $\\frac{n+1}{2}$ if $n\\equiv 0 \\pmod 3$. For $n\\not\\equiv 0 \\pmod 3$ we prove that the algebraic degree is bounded from below by $\\frac{n}{3}$. We consider Kasami exponents whose inverses are quadratic exponents or Kasami exponents. We also determine the binary representation of the inverse of the Bracken-Leander exponent $BL\_r=2^{2r}+2^r+1$ modulo $2^n-1$ where $n=4r$ and $r$ odd. We show that the algebraic degree of the inverse of the Bracken-Leander function is $\\frac{n+2}{2}$.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2003.12794>)

[PDF](<https://arxiv.org/pdf/2003.12794.pdf>)
