Vi definierar och konstruerar en ny primitiv som kallas en helt homomorfisk budskap autentiserare. Med ett sådant system kan vem som helst utföra godtyckliga beräkningar över autentiserade data och producera en kort tagg som autentiserar resultatet av beräkningen (utan att känna till den hemliga nyckeln). Denna tagg kan verifieras med hjälp av den hemliga nyckeln för att säkerställa att det påstådda resultatet verkligen är den korrekta utgången av den angivna beräkningen över tidigare autentiserade data (utan att känna till de underliggande uppgifterna). Till exempel, Alice kan ladda upp autentiserade data till "molnet", som sedan utför några specificerade beräkningar över denna data och skickar utdata till Bob, tillsammans med en kort tagg som övertygar Bob om korrekthet. Alice och Bob delar bara en hemlig nyckel, och Bob behöver aldrig veta Alice underliggande data. Vår konstruktion bygger på helt homomorphic kryptering för att bygga helt homomorphic meddelande autentiserators.
Arbetet av Gennaro och Wichs REF definierar och uppnår helt homomorfa MACs med fullt homomorphic kryptering.
Fully homomorphic message authenticators
{'venue': 'IACR Cryptology ePrint Archive', 'journal': None, 'mag_field_of_study': ['Computer Science']}