Matches in SemOpenAlex for { <https://semopenalex.org/work/W2294564272> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2294564272 endingPage "403" @default.
- W2294564272 startingPage "363" @default.
- W2294564272 abstract "Abstract We show the first deterministic construction of an unconditionally secure multiparty computation (MPC) protocol in the passive adversarial model over black-box non-Abelian groups which is both optimal (secure against an adversary who possesses any <m:math xmlns:m=http://www.w3.org/1998/Math/MathML> <m:mrow> <m:mi>t</m:mi> <m:mo><</m:mo> <m:mfrac> <m:mi>n</m:mi> <m:mn>2</m:mn> </m:mfrac> </m:mrow> </m:math> $t < frac{n}{2}$ inputs) and has subexponential complexity of construction based on coloring of planar graphs. More specifically, following the result of Desmedt et al. (2012) that the problem of MPC over non-Abelian groups can be reduced to finding a t -reliable n -coloring of planar graphs, we show the construction of such a graph which allows a path from the input nodes to the output nodes when any t -party subset is in the possession of the adversary. Unlike the deterministic constructions from Desmedt et al. (2012) our construction has subexponential complexity and is optimal at the same time, i.e., it is secure for any <m:math xmlns:m=http://www.w3.org/1998/Math/MathML> <m:mrow> <m:mi>t</m:mi> <m:mo><</m:mo> <m:mfrac> <m:mi>n</m:mi> <m:mn>2</m:mn> </m:mfrac> </m:mrow> </m:math> $t < frac{n}{2}$ ." @default.
- W2294564272 created "2016-06-24" @default.
- W2294564272 creator A5008979622 @default.
- W2294564272 creator A5013548422 @default.
- W2294564272 creator A5045977578 @default.
- W2294564272 creator A5049859678 @default.
- W2294564272 date "2014-07-23" @default.
- W2294564272 modified "2023-09-26" @default.
- W2294564272 title "A subexponential construction of graph coloring for multiparty computation" @default.
- W2294564272 cites W1497802087 @default.
- W2294564272 cites W1501988436 @default.
- W2294564272 cites W1528693676 @default.
- W2294564272 cites W1557783852 @default.
- W2294564272 cites W1574373886 @default.
- W2294564272 cites W1589154217 @default.
- W2294564272 cites W1590063586 @default.
- W2294564272 cites W2006453614 @default.
- W2294564272 cites W2052193425 @default.
- W2294564272 cites W2077315235 @default.
- W2294564272 cites W2087377210 @default.
- W2294564272 cites W2092422002 @default.
- W2294564272 cites W2104952158 @default.
- W2294564272 cites W2402063169 @default.
- W2294564272 cites W2610788523 @default.
- W2294564272 doi "https://doi.org/10.1515/jmc-2013-0035" @default.
- W2294564272 hasPublicationYear "2014" @default.
- W2294564272 type Work @default.
- W2294564272 sameAs 2294564272 @default.
- W2294564272 citedByCount "0" @default.
- W2294564272 crossrefType "journal-article" @default.
- W2294564272 hasAuthorship W2294564272A5008979622 @default.
- W2294564272 hasAuthorship W2294564272A5013548422 @default.
- W2294564272 hasAuthorship W2294564272A5045977578 @default.
- W2294564272 hasAuthorship W2294564272A5049859678 @default.
- W2294564272 hasBestOaLocation W22945642721 @default.
- W2294564272 hasConcept C101837359 @default.
- W2294564272 hasConcept C114614502 @default.
- W2294564272 hasConcept C118615104 @default.
- W2294564272 hasConcept C132525143 @default.
- W2294564272 hasConcept C136170076 @default.
- W2294564272 hasConcept C149530733 @default.
- W2294564272 hasConcept C199594403 @default.
- W2294564272 hasConcept C203776342 @default.
- W2294564272 hasConcept C2777735758 @default.
- W2294564272 hasConcept C31258907 @default.
- W2294564272 hasConcept C33923547 @default.
- W2294564272 hasConcept C41008148 @default.
- W2294564272 hasConcept C76946457 @default.
- W2294564272 hasConceptScore W2294564272C101837359 @default.
- W2294564272 hasConceptScore W2294564272C114614502 @default.
- W2294564272 hasConceptScore W2294564272C118615104 @default.
- W2294564272 hasConceptScore W2294564272C132525143 @default.
- W2294564272 hasConceptScore W2294564272C136170076 @default.
- W2294564272 hasConceptScore W2294564272C149530733 @default.
- W2294564272 hasConceptScore W2294564272C199594403 @default.
- W2294564272 hasConceptScore W2294564272C203776342 @default.
- W2294564272 hasConceptScore W2294564272C2777735758 @default.
- W2294564272 hasConceptScore W2294564272C31258907 @default.
- W2294564272 hasConceptScore W2294564272C33923547 @default.
- W2294564272 hasConceptScore W2294564272C41008148 @default.
- W2294564272 hasConceptScore W2294564272C76946457 @default.
- W2294564272 hasIssue "4" @default.
- W2294564272 hasLocation W22945642721 @default.
- W2294564272 hasLocation W22945642722 @default.
- W2294564272 hasLocation W22945642723 @default.
- W2294564272 hasLocation W22945642724 @default.
- W2294564272 hasOpenAccess W2294564272 @default.
- W2294564272 hasPrimaryLocation W22945642721 @default.
- W2294564272 hasRelatedWork W1791216447 @default.
- W2294564272 hasRelatedWork W2006947206 @default.
- W2294564272 hasRelatedWork W2042876012 @default.
- W2294564272 hasRelatedWork W2063653165 @default.
- W2294564272 hasRelatedWork W2908070433 @default.
- W2294564272 hasRelatedWork W3101621653 @default.
- W2294564272 hasRelatedWork W4213290189 @default.
- W2294564272 hasRelatedWork W4237246883 @default.
- W2294564272 hasRelatedWork W2097379193 @default.
- W2294564272 hasRelatedWork W264180933 @default.
- W2294564272 hasVolume "8" @default.
- W2294564272 isParatext "false" @default.
- W2294564272 isRetracted "false" @default.
- W2294564272 magId "2294564272" @default.
- W2294564272 workType "article" @default.