Abstrakt. Vi inför och definierar formellt polynomiska åtaganden och tillhandahåller två effektiva konstruktioner. Ett polynomiskt åtagandesystem gör det möjligt för en beställare att åta sig ett polynom med en kort sträng som kan användas av en kontrollör för att bekräfta påstådda utvärderingar av det engagerade polynomet. Även om de homomorfa åtagandeprogrammen i litteraturen kan användas för att uppnå detta mål, är storleken på deras åtaganden linjär i graden av det engagerade polynomet. Å andra sidan är polynomiska åtaganden i våra system av konstant storlek (enskilda element). Omkostnaderna för att öppna ett åtagande är också konstant; även öppna flera utvärderingar kräver bara en konstant mängd kommunikation overhead. Därför är våra system användbara verktyg för att minska kommunikationskostnaderna i kryptografiska protokoll. På den fronten tillämpar vi våra polynomiska åtagandesystem på fyra problem i kryptografi: kontrollerbar hemlig delning, noll-kunskapsuppsättningar, referenser och innehållsextraktionssignaturer.
Å andra sidan kräver det polynomiska åtagandesystemet i REF endast att utvärderingarna av polynomet på icke-krävda platser förblir dolda för kontrollören, vilket är en något svagare integritetsbegränsning.
Constant-Size Commitments to Polynomials and Their Applications
{'venue': 'In Proceedings of ASIACRYPT 2010', 'journal': None, 'mag_field_of_study': ['Computer Science']}