Definition
Aggregeret bevis er en kryptografisk mekanisme, hvor flere separate beviser, ofte om forskellige udsagn eller transaktioner, samles i ét kortfattet bevisobjekt. Dette ene bevis kan verificeres mere effektivt end at kontrollere hvert oprindeligt bevis enkeltvis, samtidig med at de samme sikkerhedsgarantier bevares. Aggregerede beviser konstrueres typisk sådan, at en verifikator kun behøver at køre én verifikationsprocedure for at blive overbevist om, at alle underliggende udsagn er gyldige.
I blockchain-sammenhænge bruges teknikker til aggregeret bevis til at komprimere verifikationsdata, reducere aftrykket på kæden og sænke de beregningsmæssige omkostninger ved validering. De kan anvendes på signaturer, zero-knowledge-beviser eller andre bevis-systemer, der understøtter strukturer, som er velegnede til aggregering. Den centrale egenskab er, at det aggregerede bevis forbliver solidt: hvis nogen af de underliggende udsagn var falske, ville det samlede bevis fejle ved verifikation.
Kontekst og anvendelse
Mekanismer til aggregeret bevis er særligt relevante for skalering og effektivitet i distribuerede systemer, der skal verificere et stort antal kryptografiske udsagn. Ved at aggregere mange beviser til ét kan validators eller nodes opretholde stærk sikkerhed, samtidig med at kravene til båndbredde, lagerplads og beregning reduceres. Dette er værdifuldt i miljøer med høj gennemstrømning og i komplekse flerpartsprotokoller.
Forskellige bevis-systemer understøtter aggregering på forskellige måder, f.eks. ved at aggregere mange signaturer fra forskellige deltagere eller ved at kombinere flere zero-knowledge-beviser om separate beregninger. Udformningen af en ordning for aggregeret bevis skal balancere kortfattethed, verifikationsomkostning og kompleksiteten ved at generere det aggregerede objekt. Som mekanisme fungerer det som en grundlæggende byggesten for mere skalerbar konsensus, data-tilgængelighed og privatlivsbevarende konstruktioner i blockchain og beslægtede kryptografiske systemer.