Cumulative Message Authentication Codes is a cryptographic primitive that extends the standard message authentication code by generating successive tags for a sequence of messages such that each tag authenticates not only its corresponding message but also all preceding messages in the sequence, thereby ensuring cumulative integrity and authenticity.