We introduce a new, elementary method for studying random differences in arithmetic progressions and convergence phenomena along random sequences of integers. We apply our method to obtain significant improvements on two results. The first one concerns existence of arithmetic progresseions of given length in any set of integers of positive density, with differences in a random subset of the integers. The second one concerns almost everywhere convergence of double ergodic averages along partially random sequences.