Skip to content

Finite-field representation and cryptanalytic TMTO: Java/Rust research repo + ePrint draft - #1

Merged
qoosmo merged 4 commits into
mainfrom
chore/professionalize-hpc-2026-08-28
Aug 28, 2026
Merged

qoosmo merged 4 commits into
mainfrom
chore/professionalize-hpc-2026-08-28

Conversation

@qoosmo

@qoosmo qoosmo commented Aug 28, 2026 •

Copy link
Copy Markdown
Owner

Research project modernization

This PR develops the original M2P SCCI master's research project at
Ensimag-UJF
into a reproducible research repository and an evolving IACR
ePrint paper draft.

Original researchers:

  • Abdourahmane Sakho
  • Ali Mkhida
  • Maad El Yadari

Historical artifact

docs/original-presentation.pdf is preserved byte-for-byte with its original
logos and layout. It is never rewritten into the modern paper.

ePrint track

The repository contains a separate 12-page working paper:

Representation and Time-Memory Tradeoffs in Symmetric Cryptography:
Finite-Field Basis Transformations for AES and Reproducible Hellman Experiments

The paper reconstructs the recoverable finite-field mathematics from the
historical presentation and separates historical statements, verified
identities, measured modern results, and future work.

Java + Rust

Java 17 remains the current reference semantics. This PR adds a Rust reference
implementation covering:

  • reduced DES effective-bit key encoding and odd parity;
  • DES/ECB with PKCS#5-compatible padding;
  • the historical reduction;
  • exhaustive search;
  • Hellman chains;
  • distinguished-point chains;
  • exact coverage analysis.

A shared CSV fixture is consumed by Java and Rust to verify key encodings,
ciphertexts, reductions, and chain endpoints. No Rust performance claim is made
yet.

Verified Java experiment

Method Median exact coverage Exact recovery
Exhaustive 100.0% 30/30
Hellman 16.8% 4/30
Distinguished points 15.4% 3/30

Historical mathematics

The repository includes a verifier for the slide-derived GF(16)
multiplication/squaring identities and the exact 8x8 isomorphism matrix pair.

ePrint authorship

Historical credit is preserved. The future ePrint author list will be finalized
with the original collaborators before submission.

@qoosmo qoosmo changed the title Professionalize HPC cryptanalytic tradeoff experiments Cryptanalytic time-memory tradeoffs: reproducible implementation and research note Aug 28, 2026
@qoosmo qoosmo changed the title Cryptanalytic time-memory tradeoffs: reproducible implementation and research note Representation and time-memory tradeoffs: implementation and ePrint-style note Aug 28, 2026
@qoosmo qoosmo changed the title Representation and time-memory tradeoffs: implementation and ePrint-style note Finite-field representation and cryptanalytic TMTO: Java/Rust research repo + ePrint draft Aug 28, 2026
@qoosmo
qoosmo marked this pull request as ready for review August 28, 2026 06:43
@qoosmo
qoosmo merged commit 4eeb6d6 into main Aug 28, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant