Research-Stack/0-Core-Formalism/lean
Devin AI b5319c7d98 feat(lean): add PolyFactorIdentity — short-sleeve polynomial detection for RRC
Applies the integer-to-polynomial decomposition technique (Trail of Bits,
'short-sleeve' RSA factoring, 2026) as a classification feature for the
Rainbow Raccoon Compiler identity step.

Architecture:
- limbDecompose: convert integers to base-B polynomial coefficients
  (models the zerocopy boundary where raw limbs are already exposed)
- shortSleeveDetected: cheap sparsity check flags structured integers
- polySignature: full structural features when flagged (degree, GCD,
  energy, sparsity, term count)
- polyDecomposabilityScore: Q16_16 score for RRC feature integration
- zeroCopyScan: batch scanner for hardware DMA boundaries
- E8Sidon integration: sigma3/sigma7/convolution polynomial signatures

3 sorries (all with TODO(lean-port) + proof sketches):
- limbDecompose_polyEval_roundtrip (base-B representation theorem)
- zeroLimbs_bound_terms (filter complement partition)
- shortSleeve_mono_zero_prepend (sparsity monotonicity)

Build: passes (Semantics.RRC.PolyFactorIdentity target, 0 errors)
Co-Authored-By: Allaun Silverfox <bigdataiscoming+9i37y6j2@protonmail.com>
2026-06-15 20:22:44 +00:00
..
conversions/hardware WIP: accumulated changes 2026-05-25 16:24:21 -05:00
external/OTOM WIP: accumulated changes 2026-05-25 16:24:21 -05:00
LeanGPT Remove legacy Python prototypes superseded by Lean formalization 2026-05-19 15:34:17 +00:00
Semantics feat(lean): add PolyFactorIdentity — short-sleeve polynomial detection for RRC 2026-06-15 20:22:44 +00:00
CHAIN_ALL_REVIEW_REPORT.md initial: sovereign research stack (consolidated, weightless, and lfs-optimized) 2026-05-04 18:11:36 -05:00