Abstrakt. Vi lade fram studien av en ny primitiv som vi kallar Vector Engagemang (VC, för kort). Informellt, VCs gör det möjligt att binda sig till en ordnad sekvens av q-värden (m1,. .., mq) på ett sådant sätt att man senare kan öppna åtagandet på specifika positioner (t.ex. bevisa att mi är det i-th engagerade budskapet). För säkerhetens skull är Vectors åtaganden nödvändiga för att uppfylla en uppfattning som vi kallar för bindande ståndpunkt, enligt vilken en motståndare inte bör kunna öppna ett åtagande för två olika värden i samma position. Dessutom är det som gör vår primitiva intressant att vi kräver att VC är koncisa, dvs.. Storleken på åtagandesträngen och dess öppningar måste vara oberoende av vektorlängden. Vi visar två förverkliganden av VC baserat på standard och väletablerade antaganden, såsom RSA, och Computational Diffie-Hellman (i tvåradiga grupper). Därefter riktar vi vår uppmärksamhet mot tillämpningar och vi visar att Vectors åtaganden är användbara i en rad olika sammanhang, eftersom de möjliggör kompakta och effektiva lösningar som avsevärt förbättrar tidigare arbeten antingen i form av effektivitet av de resulterande lösningarna, eller i form av "kvalitet" av det underliggande antagandet, eller båda. Dessa applikationer inkluderar: Verifierbara databaser med effektiva uppdateringar, Updatable Zero-Knowledge Databaser och Universal Dynamic Accumulators.
Ett vektoråtagande användes av Catalano et al. REF att skapa en verifierbar databas med effektiv uppdatering.
Vector Commitments and their Applications
{'venue': 'Public Key Cryptography', 'journal': None, 'mag_field_of_study': ['Computer Science']}