Method for the remote recording of a video program received in the form of a binary stream by at least one receiver, referred to as a recording receiver, having to record the video program on a remote server using a communication network. The method is implemented by each recording receiver and comprises, for each recording receiver, steps of obtaining (3051) a compression factor of the video program, of dividing (3054) the binary stream into a set of successive portions according to the compression factor obtained, of determining (305) a subset of portions to be transmitted to the remote server from all the successive portions according to an offset value and the compression factor, the offset value being a remainder of an integer division of a random number determined to find the recording receiver by the compression factor, and of transmission of the portions of the subset of portions determined to the remote server.