Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037463635> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3037463635 endingPage "341" @default.
- W3037463635 startingPage "311" @default.
- W3037463635 abstract "In this paper we present ALBATROSS, a family of multiparty randomness generation protocols with guaranteed output delivery and public verification that allows to trade off corruption tolerance for a much improved amortized computational complexity. Our basic stand alone protocol is based on publicly verifiable secret sharing (PVSS) and is secure under in the random oracle model under the decisional Diffie-Hellman (DDH) hardness assumption. We also address the important issue of constructing Universally Composable randomness beacons, showing two UC versions of Albatross: one based on simple UC NIZKs and another one based on novel efficient “designated verifier” homomorphic commitments. Interestingly this latter version can be instantiated from a global random oracle under the weaker Computational Diffie-Hellman (CDH) assumption. An execution of ALBATROSS with n parties, out of which up to $$t=(1/2-epsilon )cdot n$$ are corrupt for a constant $$epsilon >0$$ , generates $$varTheta (n^2)$$ uniformly random values, requiring in the worst case an amortized cost per party of $$varTheta (log n)$$ exponentiations per random value. We significantly improve on the SCRAPE protocol (Cascudo and David, ACNS 17), which required $$varTheta (n^2)$$ exponentiations per party to generate one uniformly random value. This is mainly achieved via two techniques: first, the use of packed Shamir secret sharing for the PVSS; second, the use of linear t-resilient functions (computed via a Fast Fourier Transform-based algorithm) to improve the randomness extraction." @default.
- W3037463635 created "2020-07-02" @default.
- W3037463635 creator A5058563643 @default.
- W3037463635 creator A5060580234 @default.
- W3037463635 date "2020-01-01" @default.
- W3037463635 modified "2023-09-26" @default.
- W3037463635 title "ALBATROSS: Publicly AttestabLe BATched Randomness Based On Secret Sharing" @default.
- W3037463635 cites W1481767347 @default.
- W3037463635 cites W1499934958 @default.
- W3037463635 cites W1534695542 @default.
- W3037463635 cites W1589034595 @default.
- W3037463635 cites W1885156594 @default.
- W3037463635 cites W1992157848 @default.
- W3037463635 cites W2047000063 @default.
- W3037463635 cites W2061171222 @default.
- W3037463635 cites W2069788171 @default.
- W3037463635 cites W2124218043 @default.
- W3037463635 cites W2141420453 @default.
- W3037463635 cites W2153193245 @default.
- W3037463635 cites W2166462813 @default.
- W3037463635 cites W2170988247 @default.
- W3037463635 cites W2604903677 @default.
- W3037463635 cites W2605103916 @default.
- W3037463635 cites W2717184009 @default.
- W3037463635 cites W2739487772 @default.
- W3037463635 cites W2739845435 @default.
- W3037463635 cites W2795222609 @default.
- W3037463635 cites W2884026699 @default.
- W3037463635 cites W2914554654 @default.
- W3037463635 cites W2989937780 @default.
- W3037463635 cites W3015641482 @default.
- W3037463635 cites W62648631 @default.
- W3037463635 cites W851575271 @default.
- W3037463635 doi "https://doi.org/10.1007/978-3-030-64840-4_11" @default.
- W3037463635 hasPublicationYear "2020" @default.
- W3037463635 type Work @default.
- W3037463635 sameAs 3037463635 @default.
- W3037463635 citedByCount "19" @default.
- W3037463635 countsByYear W30374636352020 @default.
- W3037463635 countsByYear W30374636352021 @default.
- W3037463635 countsByYear W30374636352022 @default.
- W3037463635 countsByYear W30374636352023 @default.
- W3037463635 crossrefType "book-chapter" @default.
- W3037463635 hasAuthorship W3037463635A5058563643 @default.
- W3037463635 hasAuthorship W3037463635A5060580234 @default.
- W3037463635 hasConcept C105795698 @default.
- W3037463635 hasConcept C11413529 @default.
- W3037463635 hasConcept C118615104 @default.
- W3037463635 hasConcept C125112378 @default.
- W3037463635 hasConcept C148730421 @default.
- W3037463635 hasConcept C177264268 @default.
- W3037463635 hasConcept C178489894 @default.
- W3037463635 hasConcept C18396474 @default.
- W3037463635 hasConcept C199360897 @default.
- W3037463635 hasConcept C203062551 @default.
- W3037463635 hasConcept C3087436 @default.
- W3037463635 hasConcept C33923547 @default.
- W3037463635 hasConcept C38652104 @default.
- W3037463635 hasConcept C41008148 @default.
- W3037463635 hasConcept C55166926 @default.
- W3037463635 hasConcept C80444323 @default.
- W3037463635 hasConcept C85847156 @default.
- W3037463635 hasConcept C94284585 @default.
- W3037463635 hasConceptScore W3037463635C105795698 @default.
- W3037463635 hasConceptScore W3037463635C11413529 @default.
- W3037463635 hasConceptScore W3037463635C118615104 @default.
- W3037463635 hasConceptScore W3037463635C125112378 @default.
- W3037463635 hasConceptScore W3037463635C148730421 @default.
- W3037463635 hasConceptScore W3037463635C177264268 @default.
- W3037463635 hasConceptScore W3037463635C178489894 @default.
- W3037463635 hasConceptScore W3037463635C18396474 @default.
- W3037463635 hasConceptScore W3037463635C199360897 @default.
- W3037463635 hasConceptScore W3037463635C203062551 @default.
- W3037463635 hasConceptScore W3037463635C3087436 @default.
- W3037463635 hasConceptScore W3037463635C33923547 @default.
- W3037463635 hasConceptScore W3037463635C38652104 @default.
- W3037463635 hasConceptScore W3037463635C41008148 @default.
- W3037463635 hasConceptScore W3037463635C55166926 @default.
- W3037463635 hasConceptScore W3037463635C80444323 @default.
- W3037463635 hasConceptScore W3037463635C85847156 @default.
- W3037463635 hasConceptScore W3037463635C94284585 @default.
- W3037463635 hasLocation W30374636351 @default.
- W3037463635 hasOpenAccess W3037463635 @default.
- W3037463635 hasPrimaryLocation W30374636351 @default.
- W3037463635 hasRelatedWork W1512053738 @default.
- W3037463635 hasRelatedWork W1980651618 @default.
- W3037463635 hasRelatedWork W2024970437 @default.
- W3037463635 hasRelatedWork W2029828343 @default.
- W3037463635 hasRelatedWork W2090150892 @default.
- W3037463635 hasRelatedWork W2389250381 @default.
- W3037463635 hasRelatedWork W2584934068 @default.
- W3037463635 hasRelatedWork W3116051933 @default.
- W3037463635 hasRelatedWork W3123917651 @default.
- W3037463635 hasRelatedWork W3206045204 @default.
- W3037463635 isParatext "false" @default.
- W3037463635 isRetracted "false" @default.
- W3037463635 magId "3037463635" @default.
- W3037463635 workType "book-chapter" @default.