Solana devnet · Record
dimension 136 near-SVP
Find a short nonzero vector z with A·z = 0 mod q. The hard problem under lattice signatures.
Scheduled
- Prize
- Record level, no prize
- Estimated cost
- $3,936 on CPU2⁶⁰·⁹ work, estimated, not benchmarked
- Opens
- At launch
- Commitments
- 0
The instance
Derived from the hash of a slot committed when the level opens. Anyone can recompute every value below from the spec and the chain.
- Level id
- 0xd52f2a53be8222a620daf69ed20a0af67c6780b01b634c3e6ffda25e7813d3ec
- Seed
- not yet sealed
- Shape
- A is 68 × 136 over Z_q
- q
- 65521
- Bound on ‖z‖²
- 575206
- Matrix
- coef(k) from keccak256("SHORLINE/v1/sis/A" ‖ seed ‖ u32(k/4)), spec 4.1
Claim
Solved it? Check the answer here, then commit and reveal. The reference solver and the spec are in the method notes. How to solve
This level is not open yet.
Claims open when the level is sealed from its committed slot. You will commit and reveal with any Solana wallet.