Pith. sign in

REVIEW 2 cited by

Thin Sidon sets and the nonlinearity of vectorial Boolean functions

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2212.05887 v2 pith:CCAU6CHX submitted 2022-12-12 math.CO

classification math.CO
keywords setssidonboundfunctionsvectorialaffinecarletelementary
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

The vectorial nonlinearity of a vector valued function is its distance from the set of affine functions. In 2017, Liu, Mesnager and Chen conjectured a general upper bound for the vectorial linearity. Recently, Carlet proved a lower bound in terms of the differential uniformity. In this paper, we improve Carlet's lower bound. Our method is elementary, it relies on the fact that the level sets of an APN functions are Sidon sets. We give a survey on Sidon sets in elementary abelian 2-groups. We study the completeness problem of Sidon sets obtained from hyperbolas and ellipses of the finite affine plane.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Cardinalities of $g$-difference sets

    math.CO 2025-01 conditional novelty 6.0 of 10

    For each fixed g, η_g(n)/√n converges to a positive finite limit, and α_g(n) = (1 + o_g(1))√(gn).

  2. How Many Cards Should You Lay Out in Quad-128: A Classification of Caps in AG(7,2)

    math.CO 2025-01 conditional novelty 6.0 of 10

    In AG(7,2), there are two affine equivalence classes of 10-caps, one class of 11-caps, one class of 12-caps, and no cap with 13 points.

Pith tools