The present invention relates to a phase synchronization device and, more specifically, to a stochastic RF phase synchronization system (SRFPS) for correcting a phase error of a recovered signal on the basis of an RF signal received through a receiver. The phase synchronization device according to one embodiment of the present invention comprises: a sampling unit for outputting a sampling value by sampling a recovered signal on the basis of a predetermined threshold voltage value; a phase shift control unit for calculating a cost value for the recovered signal by using a histogram function generated on the basis of the sampling value, and determining an optimal phase offset value on the basis of the cost value; and a phase shift unit for shifting the phase of an oscillation signal according to the optimal phase offset value.