The present invention relates to a video-signal processing system, a video-signal processing apparatus and method, a recording medium, and a program for immediately recovering from loss of synchronization while encrypting/decrypting a video signal. An encryption processing unit 22 encrypts a frame number Tx, which has been obtained by counting vertical control pulses of a video signal, and transmits the frame number Tx together with an unencrypted frame number Tx and an H/V control pulse. A decryption processing unit 32 decrypts the encrypted frame number Tx so as to generate a frame number Rx and supplies the frame number Rx together with the frame number Tx and the vertical control pulses to a correcting unit 33. The correcting unit 33 generates a pseudo load pulse when the frame numbers Tx and Rx do not match with each other 16 consecutive times, and supplies the pseudo load pulse to the encryption processing unit 22 and the decryption processing unit 32. The present invention can be applied to a display device compatible with digital television.