Proceedings of the 2022 ACM on Asia Conference on Computer and Communications Security · 2022 · 27 citations · 12 references
ComputingComputer ScienceCryptographySecurity ArchitectureSecurity ProtocolsCryptographic HashingDigital SignaturesHash FunctionsHash TablesInformation-theoretic CryptographyThreshold CryptographyAggregate SignaturesCryptographic SignaturesHash-based CryptographyHash-based SignaturesOne-time SignaturesSignature Scheme ConstructionsThreshold Signature SchemesThreshold Signatures
This work presents an approach for compressing hash-based signatures using STARKs (Ben-Sasson et. al.'18). We focus on constructing a hash-based t-of-n threshold signature scheme, as well as an aggregate signature scheme. In both constructions, an aggregator collects individual one-time hash-based signatures and outputs a STARK proof attesting that the signatures are valid and meet the required thresholds. This proof then serves the role of the aggregate or threshold signature. We demonstrate the concrete performance of such constructions, having implemented the algebraic intermediate representations (AIR) for them, along with an experimental evaluation over our implementation of the STARK protocol.
12