Polynomial-Time Cryptanalysis of the Subspace Flooding Assumption for Post-quantum i풪.
Aayush JainHuijia LinPaul LouAmit SahaiPublished in: EUROCRYPT (1) (2023)
Keyphrases
- special case
- computational complexity
- subspace clustering
- low dimensional
- worst case
- dimensionality reduction
- high dimensional data
- quantum computation
- quantum computing
- channel capacity
- principal components analysis
- approximation algorithms
- high dimensional
- feature space
- optimal solution
- principal component analysis
- hash functions
- subspace learning
- secret key
- eigendecomposition
- scatter search
- search algorithm
- feature extraction