This paper presents a fault detection strategy for discrete uncertain systems subject to deception attack based on the probabilistic framework. Probabilistic parameter models are utilized for characterizing model uncertainties, multiplicative faults and additive faults. An observer-based fault detection filter is constructed to generate fault information under deception attack. A randomized algorithm based approach is developed to determine the observer gain and threshold for attaining a trade-off between the false alarm rate (FAR) and fault detection rate (FDR). Simulation of an unmanned surface vehicle (USV) system and comparison against existing work are performed to illustrate the effectiveness of the proposed scheme.