A non-transitory tangible recording medium stores recorded AV data. The AV data includes a system stream file played by a playback device and a management information file having management information corresponding to the system stream file. The system stream file includes a first segment including repeated a first data unit that be decrypted using a first decryption key that the playback device individually has and a second data unit that cannot be decrypted by the first decryption key. The system stream file also includes a second segment which can be decrypted using a second decryption key that the playback device has in common with another playback device. The management information file has a start source packet number, which identifies a start source packet out of a plurality of source packets storing an I-picture that is a random access point, and the start source packet is situated in the second segment.