Quantum hardness separation extends Bennett-Gill question
Conditional oracle separation shows structured quantum hardness can arise from unstructured assumptions.
Stories per day · 30 days
1 RSS
2 stories, newest first · one card per story
Stories tagged #hardness
The planted tensor problem over finite fields: algorithms and cryptography
A planted totally-isotropic tensor problem over finite fields yields crypto protocols with smaller public data.