Reducibility and Statistical-Computational Gaps from Secret Leakage