Cybersecurity research · Tokyo

ba-cybersecurity.comResearch by Nobuo Otoi

Open values in symmetric cryptography · SPECK128 (NSA), ISO/IEC 29167-22

SPECK128 (NSA), 12 rounds: no differential characteristic has weight 65 or less

Status · PreprintResult · weight 66 optimalPreprint · Zenodo, first posted 11 Nov 2026; latest version 1.1, 14 Nov 2026

SPECK is a family of lightweight block ciphers designed by the U.S. National Security Agency (NSA) and standardized in ISO/IEC 29167-22 for RFID. For SPECK128, optimal differential weights were known up to 11 rounds; for 12 rounds the best published characteristic has weight 66 (Kurahara, Sakamoto and Isobe, IEICE Trans. 2025), but whether a lighter one exists was open. We split the question into 272 SAT subproblems and showed that none has a characteristic of weight 65 or less, so 66 is optimal, given the published optima for up to 11 rounds. This is not an attack on SPECK.

How it was shown

The search for a characteristic of weight 65 or less was split into 36 ranges by the weight of the first six rounds, j15 to j50, and the eight middle ranges again by the weight of the first three rounds: 272 SAT subproblems, all shown unsatisfiable by kissat. Nine further SAT problems show that the split misses nothing; they and the 89 shortest subproblems carry DRAT certificates verified by drat-trim. A characteristic of weight 66 is printed in the preprint and checked inside the same model.

The preprint, the code, all per-piece logs, SHA-256 hashes of every solved file and the certificates are archived at doi:10.5281/zenodo.24136049. A second, separately written encoding (following Wang et al., 2023), split into 407 pieces and solved by CaDiCaL, gives the same answer: every piece is unsatisfiable (version 1.1).

Cite as

Nobuo Otoi (ba-cybersecurity.com). NSA's SPECK128: an exhaustive SAT proof, checked with two independent encodings, that the minimum weight of 12-round differential characteristics is 66. 2026. https://doi.org/10.5281/zenodo.24136049.

@misc{otoi2026speck128,
  author       = {Otoi, Nobuo},
  title        = {NSA's SPECK128: an exhaustive SAT proof, checked with two independent encodings, that the minimum weight of 12-round differential characteristics is 66},
  year         = {2026},
  doi          = {10.5281/zenodo.24136049},
  publisher    = {Zenodo},
  howpublished = {\url{https://ba-cybersecurity.com/research/speck128-12-rounds/}},
  note         = {Preprint, version 1.0. Code, logs and certificates in the same record.}
}

Result listed on the research index 6 Nov 2026 · Preprint published 11 Nov 2026 · This page: updated 14 Nov 2026 · Permanent address: https://ba-cybersecurity.com/research/speck128-12-rounds/