Vi konstruerar den första homomorphic signature system som är kapabel att utvärdera multivariat polynomials på signerade data. Med tanke på den allmänna nyckeln och en signerad datauppsättning finns det en effektiv algoritm för att skapa en signatur på medelvärdet, standardavvikelsen och annan statistik över de undertecknade uppgifterna. Tidigare system för beräkning av signerade data kunde endast hantera linjära operationer. För polynom av konstant grad beror längden på en härledd signatur endast logaritmiskt på storleken på datamängden. Vårt system använder idealiska gitter på ett sätt som är en "signaturanalog" av Gentrys helt homomorfa kryptering. Säkerhet bygger på svåra problem på idealiska gitter liknande dem i Gentrys system.
Alternativt kan en homomorfisk signaturalgoritm REF utvärdera multivariat polynom på signerade data.
Homomorphic Signatures for Polynomial Functions
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}