In this paper we study the exponential and uniform exponential stability problem for linear discrete time-varying systems with independent stochastic perturbations. We give two representations of the solutions of the discussed systems and we use them to obtain necessary and sufficient conditions for the two types of stability. A deterministic characterization of the uniform exponential stability, in terms of Lyapunov equations are given.