When the message is the most recent message, the communication terminal device 10 decrypts the ad hoc key information message 420 with the inner circle key of the generator node ID 422 of the received ad hoc key information message 420 (1110) and verifies the MAC (1111).