From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking