feat(lwe): add structured recovery challenge#165
Merged
joyemang33 merged 1 commit intoJul 21, 2026
Conversation
builtin-pb
force-pushed
the
codex/lwe-structured-recovery
branch
from
July 19, 2026 16:12
ec9f94d to
094e36d
Compare
builtin-pb
marked this pull request as ready for review
July 19, 2026 16:13
builtin-pb
force-pushed
the
codex/lwe-structured-recovery
branch
from
July 21, 2026 15:40
e4cb119 to
655ff7d
Compare
builtin-pb
force-pushed
the
codex/lwe-structured-recovery
branch
from
July 21, 2026 16:00
655ff7d to
4b33d50
Compare
Contributor
Author
|
LGTM |
1 similar comment
Contributor
|
LGTM |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
Adds the Frontier-CS 2.0 task
lwe_structured_recovery: recover valid secret vectors for as many as possible of 200 public structured-LWE-style instances. The evaluator is secretless: it reconstructs each public matrix and accepts any submitted secret whose centered residual satisfies the public error and secret predicates.The PR is intentionally minimal and follows the normal FCS problem layout. It includes only:
Only the files needed for task execution and evaluation are included.
Catalog SHA-256:
318f32b68e8a30c6bcd5867c89eb10d87a5472614401f4e6df0f55356cdc98a6.Validation
catalog.sha256matchescatalog.jsonl.evaluator.pywith the JSON emitted byreference.pyreturns a clean zero score.evaluate.shwith the JSON emitted byreference.pyreturns a clean zero score.reference.pypath returns a clean zero score.git diff --checkpasses.The branch is one clean commit for review.