1. A method of recording an information signal with first copy protection information to a storage medium using recording means, said recording being performed according to first copy rules identified by said first copy protection information, said method comprising the steps of: detecting said first copy protection information identifying said first copy rules, recording at least second copy protection information according to said detected first copy rules, said first and at least second copy protection information identifying a legality message to be interpreted by reading means, the at least second copy protection information changing within a predefined time interval after the change in said detected first copy rules according to an interpreting rule.