Matches in SemOpenAlex for { <https://semopenalex.org/work/W2181359868> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2181359868 startingPage "678" @default.
- W2181359868 abstract "In this paper, we propose ecient protocols to obliviously execute non-deterministic and deterministic nite automata (NFA and DFA) in the arithmetic black box (ABB) model. In contrast to previous approaches, our protocols do not use expensive public-key operations, relying instead only on computation with secret-shared values. Addi- tionally, the complexity of our protocols is largely oine. In particular, if the DFA is available during the precomputation phase, then the online complexity of evaluating it on an input string requires a small constant number of operations per character. This makes our protocols highly suitable for certain outsourcing applications. Keywords. Finite automata, secure multiparty computation, arithmetic black box" @default.
- W2181359868 created "2016-06-24" @default.
- W2181359868 creator A5009632286 @default.
- W2181359868 creator A5063334840 @default.
- W2181359868 date "2013-01-01" @default.
- W2181359868 modified "2023-09-28" @default.
- W2181359868 title "Universally composable privacy preserving finite automata execution with low online and offline complexity." @default.
- W2181359868 cites W1485800369 @default.
- W2181359868 cites W150396298 @default.
- W2181359868 cites W1511913323 @default.
- W2181359868 cites W1525125301 @default.
- W2181359868 cites W1544327602 @default.
- W2181359868 cites W1550422670 @default.
- W2181359868 cites W1565006950 @default.
- W2181359868 cites W1729744401 @default.
- W2181359868 cites W1798609567 @default.
- W2181359868 cites W1838911907 @default.
- W2181359868 cites W2001084165 @default.
- W2181359868 cites W2003668524 @default.
- W2181359868 cites W2031533839 @default.
- W2181359868 cites W2036133214 @default.
- W2181359868 cites W2085801087 @default.
- W2181359868 cites W2099221302 @default.
- W2181359868 cites W2121423622 @default.
- W2181359868 cites W2130901615 @default.
- W2181359868 cites W2141420453 @default.
- W2181359868 cites W2144929714 @default.
- W2181359868 cites W25045116 @default.
- W2181359868 cites W2990399857 @default.
- W2181359868 cites W3150132563 @default.
- W2181359868 cites W63051556 @default.
- W2181359868 hasPublicationYear "2013" @default.
- W2181359868 type Work @default.
- W2181359868 sameAs 2181359868 @default.
- W2181359868 citedByCount "2" @default.
- W2181359868 countsByYear W21813598682014 @default.
- W2181359868 countsByYear W21813598682021 @default.
- W2181359868 crossrefType "posted-content" @default.
- W2181359868 hasAuthorship W2181359868A5009632286 @default.
- W2181359868 hasAuthorship W2181359868A5063334840 @default.
- W2181359868 hasConcept C104091681 @default.
- W2181359868 hasConcept C112505250 @default.
- W2181359868 hasConcept C11413529 @default.
- W2181359868 hasConcept C159379195 @default.
- W2181359868 hasConcept C167822520 @default.
- W2181359868 hasConcept C26517878 @default.
- W2181359868 hasConcept C38652104 @default.
- W2181359868 hasConcept C41008148 @default.
- W2181359868 hasConcept C45374587 @default.
- W2181359868 hasConcept C80444323 @default.
- W2181359868 hasConceptScore W2181359868C104091681 @default.
- W2181359868 hasConceptScore W2181359868C112505250 @default.
- W2181359868 hasConceptScore W2181359868C11413529 @default.
- W2181359868 hasConceptScore W2181359868C159379195 @default.
- W2181359868 hasConceptScore W2181359868C167822520 @default.
- W2181359868 hasConceptScore W2181359868C26517878 @default.
- W2181359868 hasConceptScore W2181359868C38652104 @default.
- W2181359868 hasConceptScore W2181359868C41008148 @default.
- W2181359868 hasConceptScore W2181359868C45374587 @default.
- W2181359868 hasConceptScore W2181359868C80444323 @default.
- W2181359868 hasLocation W21813598681 @default.
- W2181359868 hasOpenAccess W2181359868 @default.
- W2181359868 hasPrimaryLocation W21813598681 @default.
- W2181359868 hasRelatedWork W1144617609 @default.
- W2181359868 hasRelatedWork W1495142311 @default.
- W2181359868 hasRelatedWork W1505119378 @default.
- W2181359868 hasRelatedWork W1521660974 @default.
- W2181359868 hasRelatedWork W1630388165 @default.
- W2181359868 hasRelatedWork W2069717895 @default.
- W2181359868 hasRelatedWork W2099221302 @default.
- W2181359868 hasRelatedWork W23650548 @default.
- W2181359868 hasRelatedWork W2400265756 @default.
- W2181359868 hasRelatedWork W2464870988 @default.
- W2181359868 hasRelatedWork W2478070413 @default.
- W2181359868 hasRelatedWork W2613376966 @default.
- W2181359868 hasRelatedWork W2745873750 @default.
- W2181359868 hasRelatedWork W2927379348 @default.
- W2181359868 hasRelatedWork W2949294756 @default.
- W2181359868 hasRelatedWork W2949576156 @default.
- W2181359868 hasRelatedWork W2949873134 @default.
- W2181359868 hasRelatedWork W3006986339 @default.
- W2181359868 hasRelatedWork W3015859839 @default.
- W2181359868 hasRelatedWork W3046807471 @default.
- W2181359868 hasVolume "2013" @default.
- W2181359868 isParatext "false" @default.
- W2181359868 isRetracted "false" @default.
- W2181359868 magId "2181359868" @default.
- W2181359868 workType "article" @default.