FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951190347> ?p ?o ?g. }

• W2951190347 startingPage "370" @default.
• W2951190347 abstract "We present a new compact verifiable secret sharing scheme, based on this we present the first construction of a homomorphic UC commitment scheme that requires only cheap symmetric cryptography, except for a small number of seed OTs. To commit to a k-bit string, the amortized communication cost is O(k) bits. Assuming a sufficiently efficient pseudorandom generator, the computational complexity is O(k) for the verifier and O(k ) for the committer (where < 1 is a constant). In an alternative variant of the construction, all complexities are O(k · polylog(k)). Our commitment scheme extends to vectors over any finite field and is additively homomorphic. By sending one extra message, the prover can allow the verifier to also check multiplicative relations on committed strings, as well as verifying that committed vectors a, b satisfy a = φ(b) for a linear function φ. These properties allow us to non-interactively implement any one-sided functionality where only one party has input (this includes UC secure zero-knowledge proofs of knowledge). We also present a perfectly secure implementation of any multiparty functionality, based directly on our VSS. The communication required is proportional to a circuit implementing the functionality, up to a logarithmic factor. For a large natural class of circuits the overhead is even constant. We also improve earlier results by Ranellucci et al. on the amount of correlated randomness required for string commitments with individual opening of bits." @default.
• W2951190347 created "2019-06-27" @default.
• W2951190347 creator A5034360202 @default.
• W2951190347 creator A5060580234 @default.
• W2951190347 creator A5067885668 @default.
• W2951190347 creator A5079826922 @default.
• W2951190347 date "2014-01-01" @default.
• W2951190347 modified "2023-09-28" @default.
• W2951190347 title "Compact VSS and Efficient Homomorphic UC Commitments." @default.
• W2951190347 cites W147290027 @default.
• W2951190347 cites W1485205386 @default.
• W2951190347 cites W1499934958 @default.
• W2951190347 cites W1503304944 @default.
• W2951190347 cites W1529116701 @default.
• W2951190347 cites W1533432398 @default.
• W2951190347 cites W1542382722 @default.
• W2951190347 cites W1550795257 @default.
• W2951190347 cites W1560201081 @default.
• W2951190347 cites W1574373886 @default.
• W2951190347 cites W1574535057 @default.
• W2951190347 cites W1867273832 @default.
• W2951190347 cites W1939687213 @default.
• W2951190347 cites W2012045293 @default.
• W2951190347 cites W2053327080 @default.
• W2951190347 cites W2055668544 @default.
• W2951190347 cites W2069535412 @default.
• W2951190347 cites W2071090287 @default.
• W2951190347 cites W2080975816 @default.
• W2951190347 cites W2082618810 @default.
• W2951190347 cites W2090190190 @default.
• W2951190347 cites W2113085788 @default.
• W2951190347 cites W2120033653 @default.
• W2951190347 cites W2122828120 @default.
• W2951190347 cites W2126484007 @default.
• W2951190347 cites W2153708829 @default.
• W2951190347 cites W2167236842 @default.
• W2951190347 cites W2171959510 @default.
• W2951190347 cites W2204895368 @default.
• W2951190347 hasPublicationYear "2014" @default.
• W2951190347 type Work @default.
• W2951190347 sameAs 2951190347 @default.
• W2951190347 citedByCount "0" @default.
• W2951190347 crossrefType "posted-content" @default.
• W2951190347 hasAuthorship W2951190347A5034360202 @default.
• W2951190347 hasAuthorship W2951190347A5060580234 @default.
• W2951190347 hasAuthorship W2951190347A5067885668 @default.
• W2951190347 hasAuthorship W2951190347A5079826922 @default.
• W2951190347 hasConcept C108710211 @default.
• W2951190347 hasConcept C111919701 @default.
• W2951190347 hasConcept C11413529 @default.
• W2951190347 hasConcept C118615104 @default.
• W2951190347 hasConcept C132161212 @default.
• W2951190347 hasConcept C134306372 @default.
• W2951190347 hasConcept C148730421 @default.
• W2951190347 hasConcept C157486923 @default.
• W2951190347 hasConcept C158338273 @default.
• W2951190347 hasConcept C159718280 @default.
• W2951190347 hasConcept C177264268 @default.
• W2951190347 hasConcept C178489894 @default.
• W2951190347 hasConcept C179145077 @default.
• W2951190347 hasConcept C18396474 @default.
• W2951190347 hasConcept C199360897 @default.
• W2951190347 hasConcept C2524010 @default.
• W2951190347 hasConcept C2776711565 @default.
• W2951190347 hasConcept C2777027219 @default.
• W2951190347 hasConcept C2779960059 @default.
• W2951190347 hasConcept C3087436 @default.
• W2951190347 hasConcept C33923547 @default.
• W2951190347 hasConcept C37914503 @default.
• W2951190347 hasConcept C38652104 @default.
• W2951190347 hasConcept C41008148 @default.
• W2951190347 hasConcept C42747912 @default.
• W2951190347 hasConcept C53076038 @default.
• W2951190347 hasConcept C80444323 @default.
• W2951190347 hasConcept C85847156 @default.
• W2951190347 hasConcept C91399829 @default.
• W2951190347 hasConcept C92913381 @default.
• W2951190347 hasConceptScore W2951190347C108710211 @default.
• W2951190347 hasConceptScore W2951190347C111919701 @default.
• W2951190347 hasConceptScore W2951190347C11413529 @default.
• W2951190347 hasConceptScore W2951190347C118615104 @default.
• W2951190347 hasConceptScore W2951190347C132161212 @default.
• W2951190347 hasConceptScore W2951190347C134306372 @default.
• W2951190347 hasConceptScore W2951190347C148730421 @default.
• W2951190347 hasConceptScore W2951190347C157486923 @default.
• W2951190347 hasConceptScore W2951190347C158338273 @default.
• W2951190347 hasConceptScore W2951190347C159718280 @default.
• W2951190347 hasConceptScore W2951190347C177264268 @default.
• W2951190347 hasConceptScore W2951190347C178489894 @default.
• W2951190347 hasConceptScore W2951190347C179145077 @default.
• W2951190347 hasConceptScore W2951190347C18396474 @default.
• W2951190347 hasConceptScore W2951190347C199360897 @default.
• W2951190347 hasConceptScore W2951190347C2524010 @default.
• W2951190347 hasConceptScore W2951190347C2776711565 @default.
• W2951190347 hasConceptScore W2951190347C2777027219 @default.
• W2951190347 hasConceptScore W2951190347C2779960059 @default.
• W2951190347 hasConceptScore W2951190347C3087436 @default.
• W2951190347 hasConceptScore W2951190347C33923547 @default.
• W2951190347 hasConceptScore W2951190347C37914503 @default.

• next