Is it possible to do partial message authentication? I want to authenticate part of a message, not all of it, while creating the MAC over the entire message. Let's say I create a 16B MAC over one hundred message blocks that are 64B each. Then I send one 64B message and the combined MAC to the receiver. The receiver has to verify the 64B using the MAC while it does not have the entire message.
Is there any cryptographic algorithm/way to do that?
My guess is that you want to prove that the message you sent is a part of a bigger message without showing the entirety of the bigger message to prove so.
A solution that comes to mind is to make the authentication hash is the hash of the hashes of the other messages. That way you can confirm that this message is a part of the bigger message you sent without revealing the actual bigger message.