Unraveling Zeroth-Order Optimization through the Lens of Low-Dimensional Structured Perturbations