Put a few blocks of information encoded in the video of the ad itself. Require that block of information as a key to watch the next video on Youtube.

Interesting. But it probably only takes less than a few seconds for a program to scan a 30s video file and extract that bit of information.