Browse problems
7 problems
Find a linear code over \mathrm{GF}(q) of length n and dimension k whose minimum distance d exceeds the best one known for those parameters.
Find a longer coded pulse whose false echoes stay as weak as the best short ones.
Design a multilayer coating that passes three colour bands, blocks four others, and is thinner than the best design of an international contest.
Produce two different messages that have the same fingerprint under SHA-256 cut down to 36 of its 64 steps.
Find a smaller logic circuit for the AES S-box, the 8-bit to 8-bit substitution table at the heart of AES encryption.
Design a flat two-level pattern that splits one laser beam into a 7 by 7 array of equal beams as efficiently as the best known grating for a single row of 7.
Find a recipe that multiplies two 4 × 4 matrices using at most 47 scalar multiplications, with rational coefficients.