The robust stability analysis of discrete time systems with fast time varying uncertainties is considered in this paper. The necessary and sufficient conditions for quadratic stability are presented. Moreover, the stability robustness index is introduced as the measurement of the stability robustness. For the systems with given uncertain parameter bounds, checking the necessary and sufficient conditions and calculating the stability robust index are converted to solving minimax problems. It is shown that the maximization can be reduced to comparisons between the functional values of the corners when the parameter region is bounded by hyperpolydredon, and any local minimum value in the minimization is exactly the global minimum.