Paper 2026/1463

Shortening Bounds for Reed-Solomon MCA

Przemek Chojecki
Abstract

We derive an explicit exponent \(\Psi_\rho\) that bounds the Reed--Solomon MCA bad-slope numerator at every fixed relative radius between Johnson and capacity. The resulting positive-relative-radius exponential-budget safe-frontier certificate strictly improves the smallest-test MDS exponent and gives a constant post-Johnson radius for every positive usable budget exponent. An all-test-size MDS circuit-incidence envelope gives exact large-field capacity plateaux, improved adjacent thresholds, and four explicit length-\(512\), \(2^{-128}\)-secure smooth multiplicative certificates beyond Johnson. An exact CA--MCA decomposition gives challenge-restricted, endpoint-exact linear-budget thresholds through asymptotically half the minimum distance, and monomial equivalence transfers the applicable bounds to circle presentations. A Gowers--cube argument proves primitive max-fiber flatness from an image-normalized Sidon payment at an accessible moment order. The unrestricted subexponential-budget smooth/circle frontier remains open because shortening has positive exponential cost and the analytic payment, residual ray compiler, profile add-back, and matching attacks are not yet available.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Contact author(s)
prz chojecki @ gmail com
History
2026-07-21: approved
2026-07-17: received
See all versions
Short URL
https://ia.cr/2026/1463
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2026/1463,
      author = {Przemek Chojecki},
      title = {Shortening Bounds for Reed-Solomon {MCA}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/1463},
      year = {2026},
      url = {https://eprint.iacr.org/2026/1463}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.