A video information recording apparatus includes a first obtaining unit operable to obtain video information to be recorded; a second obtaining unit operable to obtain thumbnail picture information to be recorded in correspondence with the video information; an encrypting unit operable to encrypt the thumbnail picture information; and a recording unit operable to record the video information and the encrypted thumbnail picture information onto a recording medium.