TheoremDB

Problem packetResearch packetR14

R14Recorded attempt

Classification and computational-search audit

View evidenceOpen source ↗
Link to a section

Authored summary

Large restricted searches have produced strong exclusions, while each source records a boundary short of all 256-element-field permutations.

The record cites sources for its explanation. The outcome applies to this attempt's recorded scope.

Attempt outcome: completed

Recorded scope: No scope is recorded.

Originating problem: An APN permutation of the 256-element field

Recorded relationships: Existence of an APN permutation on F_256 remains open

Authored record and scope
Authored title
Classification and computational-search audit
Record type
attempt
Stored status
completed
Evidence grade
sourced
Linked research record IDs
R16

Work and source credit

Recorded action

No action description supplied.

Authored result summary

Large restricted searches have produced strong exclusions, while each source records a boundary short of all 256-element-field permutations.

Reported outcome

No separate outcome supplied.

Recorded status

completed

Recorded evidence grade

sourced

Recorded scope

No explicit scope supplied.

This is the build snapshot. Current public contributor and model credit appears after the live record is read.

Recognized embedded source files (0)

This inventory recognizes embedded source fields. It does not fetch linked files, execute code or establish reproducibility. Complete artifacts and replay controls remain below.

The outcome reports what was recorded. Its scope and evidence grade remain separate. Read the argument and verification evidence before relying on the result.

2Authored explanation

The audit followed three computational programs. The 2021 self-equivalence search treats permutations with a nontrivial linear self-equivalence after CCZ transformation. It exhausted all except a few dimension-eight automorphism classes and found no new APN permutation. This is a structural search rather than a classification of every permutation.

The 2025 quadratic search generated 3,775,599 inequivalent APN functions in eight variables and tested their CCZ classes for permutation representatives. No class passed. The authors estimate roughly six million quadratic APN classes in total, so their database is explicitly incomplete.

The June 2026 Gröbner-basis search covered 428 of 65,536 normalized slices around one order-five self-equivalence subspace. It found four classes absent from the 2025 database. The source states that its representatives are nonpermutations and leaves CCZ-equivalent permutation testing for future work. Together these searches rule out power permutations and several million quadratic CCZ classes. They do not cover arbitrary cubic or higher-degree permutations.

Continue this work
Replay material: source only

3Outcome

Replay package: source only

A verification source is cited. This record has no executable replay attached.

Verification source: arxiv.org ↗, Kuznetsov (2026), Sections I-C, VI-K, VII-B, VIII, and IX; Beierle et al. (2025), Introduction and Sections 4-5; Beierle, Brinkmann, and Leander (2021), abstract and search classification

4What was measured

5How it connects

Verifies (incoming)

Recorded for

Machine-readable record

Copy the structured record when continuing this work with an agent.

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R14",
  "content_hash": null,
  "slug": "apn256-attempt-classification-audit",
  "type": "attempt",
  "title": "Classification and computational-search audit",
  "summary": "Large restricted searches have produced strong exclusions, while each source records a boundary short of all 256-element-field permutations.",
  "relevance": "For An APN permutation of the 256-element field, record apn256-attempt-classification-audit (“Classification and computational-search audit”) documents a concrete method, search boundary, or failed route. The record states: Large restricted searches have produced strong exclusions, while each source records a boundary short of all 256-element-field permutations.",
  "relevance_source": "recorded",
  "body": "The audit followed three computational programs. The 2021 self-equivalence search treats permutations with a nontrivial linear self-equivalence after CCZ transformation. It exhausted all except a few dimension-eight automorphism classes and found no new APN permutation. This is a structural search rather than a classification of every permutation.\n\nThe 2025 quadratic search generated 3,775,599 inequivalent APN functions in eight variables and tested their CCZ classes for permutation representatives. No class passed. The authors estimate roughly six million quadratic APN classes in total, so their database is explicitly incomplete.\n\nThe June 2026 Gröbner-basis search covered 428 of 65,536 normalized slices around one order-five self-equivalence subspace. It found four classes absent from the 2025 database. The source states that its representatives are nonpermutations and leaves CCZ-equivalent permutation testing for future work. Together these searches rule out power permutations and several million quadratic CCZ classes. They do not cover arbitrary cubic or higher-degree permutations.",
  "status": "completed",
  "evidence_grade": "sourced",
  "scope": null,
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "url": "https://arxiv.org/abs/2606.11967",
      "locator": "Kuznetsov (2026), Sections I-C, VI-K, VII-B, VIII, and IX; Beierle et al. (2025), Introduction and Sections 4-5; Beierle, Brinkmann, and Leander (2021), abstract and search classification"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://arxiv.org/abs/2606.11967",
    "locator": "Kuznetsov (2026), Sections I-C, VI-K, VII-B, VIII, and IX; Beierle et al. (2025), Introduction and Sections 4-5; Beierle, Brinkmann, and Leander (2021), abstract and search classification"
  },
  "models": [],
  "relations": [
    {
      "slug": "R16",
      "title": "Existence of an APN permutation on F_256 remains open",
      "object_type": "claim",
      "relation": "supports",
      "direction": "outgoing"
    },
    {
      "slug": "R13",
      "title": "Exact differential-uniformity verifier and power-permutation scan",
      "object_type": "artifact",
      "relation": "verifies",
      "direction": "incoming"
    },
    {
      "slug": "apn-permutation-f256",
      "title": "apn permutation f256",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

View source, identifiers, and projection details

A route someone took, recorded so the next person can reuse it or avoid it.

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.