Meta-surfaces intend to improve significantly the performance of future wireless networks by controlling the wireless propagation and shaping the radio waves according to the generalized Snell's law. A recent application of meta-surfaces is reconfigurable intelligent surfaces which are practically limited by the requirement for perfect knowledge of the user's position. For the case where the user's position cannot be obtained, we introduce randomly reconfigurable surfaces (RRSs) aiming to diffuse the incoming wave. A RRS is defined as a reconfigurable meta-surface that each of its elements induces a randomly selected time-variant phase shift on the reflected signal. To facilitate the performance analysis of a RRS-assisted system, first, we present novel closed-form expressions for the probability density function, the cumulative distribution function, the moments, and the characteristic function of the distribution of the sum of double-Nakagami-m random vectors, whose amplitudes follow the double-Nakagami-m distribution, i.e., the distribution of the product of two Nakagami-m random variables, and phases follow the circular uniform distribution. We also consider a special case of this distribution, namely the distribution of the sum of Rayleigh-Nakagami-m random vectors. Then, we exploit these expressions to investigate the performance of the RRS-assisted composite channel, assuming that the two links undergo Nakagami-m fading and the equivalent phase follows the circular uniform distribution. Closed-form expressions for the outage probability, the average received signal-to-noise ratio, the ergodic capacity, the bit error probability, the amount of fading, and the channel quality estimation index are provided to evaluate the performance of the considered system. These metrics are also derived for the practical special case where one of the two links undergoes Rayleigh fading.