FRINK Linked Data Fragments server

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

• W2949365556 startingPage "731" @default.
• W2949365556 abstract "The distributed discrete logarithm (DDL) problem was introduced by Boyle, Gilboa and Ishai at CRYPTO 2016. A protocol solving this problem was the main tool used in the share conversion procedure of their homomorphic secret sharing (HSS) scheme which allows non-interactive evaluation of branching programs among two parties over shares of secret inputs. Let g be a generator of a multiplicative group $${mathbb {G}}$$. Given a random group element $$g^{x}$$ and an unknown integer $$b in [-M,M]$$ for a small M, two parties A and B (that cannot communicate) successfully solve DDL if $$A(g^{x}) - B(g^{x+b}) = b$$. Otherwise, the parties err. In the DDL protocol of Boyle et al., A and B run in time T and have error probability that is roughly linear in M / T. Since it has a significant impact on the HSS scheme’s performance, a major open problem raised by Boyle et al. was to reduce the error probability as a function of T. In this paper we devise a new DDL protocol that substantially reduces the error probability to $$O(M cdot T^{-2})$$. Our new protocol improves the asymptotic evaluation time complexity of the HSS scheme by Boyle et al. on branching programs of size S from $$O(S^2)$$ to $$O(S^{3/2})$$. We further show that our protocol is optimal up to a constant factor for all relevant cryptographic group families, unless one can solve the discrete logarithm problem in a short interval of length R in time $$o(sqrt{R})$$. Our DDL protocol is based on a new type of random walk that is composed of several iterations in which the expected step length gradually increases. We believe that this random walk is of independent interest and will find additional applications." @default.
• W2949365556 created "2019-06-27" @default.
• W2949365556 creator A5010199225 @default.
• W2949365556 creator A5040449963 @default.
• W2949365556 creator A5043947892 @default.
• W2949365556 date "2018-01-01" @default.
• W2949365556 modified "2023-09-23" @default.
• W2949365556 title "An Optimal Distributed Discrete Log Protocol with Applications to Homomorphic Secret Sharing." @default.
• W2949365556 hasPublicationYear "2018" @default.
• W2949365556 type Work @default.
• W2949365556 sameAs 2949365556 @default.
• W2949365556 citedByCount "0" @default.
• W2949365556 crossrefType "journal-article" @default.
• W2949365556 hasAuthorship W2949365556A5010199225 @default.
• W2949365556 hasAuthorship W2949365556A5040449963 @default.
• W2949365556 hasAuthorship W2949365556A5043947892 @default.
• W2949365556 hasConcept C11413529 @default.
• W2949365556 hasConcept C114614502 @default.
• W2949365556 hasConcept C118615104 @default.
• W2949365556 hasConcept C132161212 @default.
• W2949365556 hasConcept C134306372 @default.
• W2949365556 hasConcept C142724271 @default.
• W2949365556 hasConcept C148730421 @default.
• W2949365556 hasConcept C158338273 @default.
• W2949365556 hasConcept C173259116 @default.
• W2949365556 hasConcept C176329583 @default.
• W2949365556 hasConcept C178489894 @default.
• W2949365556 hasConcept C178790620 @default.
• W2949365556 hasConcept C185592680 @default.
• W2949365556 hasConcept C199360897 @default.
• W2949365556 hasConcept C203062551 @default.
• W2949365556 hasConcept C204787440 @default.
• W2949365556 hasConcept C2776711565 @default.
• W2949365556 hasConcept C2780385302 @default.
• W2949365556 hasConcept C2781311116 @default.
• W2949365556 hasConcept C3087436 @default.
• W2949365556 hasConcept C31258907 @default.
• W2949365556 hasConcept C33923547 @default.
• W2949365556 hasConcept C39927690 @default.
• W2949365556 hasConcept C41008148 @default.
• W2949365556 hasConcept C42747912 @default.
• W2949365556 hasConcept C63553672 @default.
• W2949365556 hasConcept C71924100 @default.
• W2949365556 hasConcept C97137487 @default.
• W2949365556 hasConceptScore W2949365556C11413529 @default.
• W2949365556 hasConceptScore W2949365556C114614502 @default.
• W2949365556 hasConceptScore W2949365556C118615104 @default.
• W2949365556 hasConceptScore W2949365556C132161212 @default.
• W2949365556 hasConceptScore W2949365556C134306372 @default.
• W2949365556 hasConceptScore W2949365556C142724271 @default.
• W2949365556 hasConceptScore W2949365556C148730421 @default.
• W2949365556 hasConceptScore W2949365556C158338273 @default.
• W2949365556 hasConceptScore W2949365556C173259116 @default.
• W2949365556 hasConceptScore W2949365556C176329583 @default.
• W2949365556 hasConceptScore W2949365556C178489894 @default.
• W2949365556 hasConceptScore W2949365556C178790620 @default.
• W2949365556 hasConceptScore W2949365556C185592680 @default.
• W2949365556 hasConceptScore W2949365556C199360897 @default.
• W2949365556 hasConceptScore W2949365556C203062551 @default.
• W2949365556 hasConceptScore W2949365556C204787440 @default.
• W2949365556 hasConceptScore W2949365556C2776711565 @default.
• W2949365556 hasConceptScore W2949365556C2780385302 @default.
• W2949365556 hasConceptScore W2949365556C2781311116 @default.
• W2949365556 hasConceptScore W2949365556C3087436 @default.
• W2949365556 hasConceptScore W2949365556C31258907 @default.
• W2949365556 hasConceptScore W2949365556C33923547 @default.
• W2949365556 hasConceptScore W2949365556C39927690 @default.
• W2949365556 hasConceptScore W2949365556C41008148 @default.
• W2949365556 hasConceptScore W2949365556C42747912 @default.
• W2949365556 hasConceptScore W2949365556C63553672 @default.
• W2949365556 hasConceptScore W2949365556C71924100 @default.
• W2949365556 hasConceptScore W2949365556C97137487 @default.
• W2949365556 hasLocation W29493655561 @default.
• W2949365556 hasOpenAccess W2949365556 @default.
• W2949365556 hasPrimaryLocation W29493655561 @default.
• W2949365556 hasRelatedWork W1488169517 @default.
• W2949365556 hasRelatedWork W2010796327 @default.
• W2949365556 hasRelatedWork W2067378208 @default.
• W2949365556 hasRelatedWork W2080975816 @default.
• W2949365556 hasRelatedWork W2100847176 @default.
• W2949365556 hasRelatedWork W2115652664 @default.
• W2949365556 hasRelatedWork W2120033653 @default.
• W2949365556 hasRelatedWork W2142970889 @default.
• W2949365556 hasRelatedWork W2407625463 @default.
• W2949365556 hasRelatedWork W2473929938 @default.
• W2949365556 hasRelatedWork W2489433463 @default.
• W2949365556 hasRelatedWork W2539290340 @default.
• W2949365556 hasRelatedWork W2572551486 @default.
• W2949365556 hasRelatedWork W2949275988 @default.
• W2949365556 hasRelatedWork W2975847199 @default.
• W2949365556 hasRelatedWork W3037347931 @default.
• W2949365556 hasRelatedWork W3088164060 @default.
• W2949365556 hasRelatedWork W3108103136 @default.
• W2949365556 hasRelatedWork W3127603781 @default.
• W2949365556 hasRelatedWork W3202463021 @default.
• W2949365556 hasVolume "2018" @default.
• W2949365556 isParatext "false" @default.
• W2949365556 isRetracted "false" @default.
• W2949365556 magId "2949365556" @default.

• next