Matches in SemOpenAlex for { <https://semopenalex.org/work/W2484657427> ?p ?o ?g. }
- W2484657427 endingPage "648" @default.
- W2484657427 startingPage "619" @default.
- W2484657427 abstract "We study the problem of two round oblivious evaluation of cryptographic functionalities. In this setting, one party $$P_1$$ holds a private key $$textit{sk}$$ for a provably secure instance of a cryptographic functionality $$mathcal {F} $$ and the second party $$P_2$$ wishes to evaluate $$mathcal {F} _textit{sk}$$ on a value x. Although it has been known for 22 years that general functionalities cannot be computed securely in the presence of malicious adversaries with only two rounds of communication, we show the existence of a round optimal protocol that obliviously evaluates cryptographic functionalities. Our protocol is provably secure against malicious receivers under standard assumptions and does not rely on heuristic (setup) assumptions. Our main technical contribution is a novel nonblack-box technique, which makes nonblack-box use of the security reduction of $$mathcal {F} _textit{sk}$$ . Specifically, our proof of malicious receiver security uses the code of the reduction, which reduces the security of $$mathcal {F} _textit{sk}$$ to some hard problem, in order to break that problem directly. Instantiating our framework, we obtain the first two-round oblivious pseudorandom function that is secure in the standard model. This question was left open since the invention of OPRFs in 1997." @default.
- W2484657427 created "2016-08-23" @default.
- W2484657427 creator A5000634122 @default.
- W2484657427 creator A5051096181 @default.
- W2484657427 creator A5053197848 @default.
- W2484657427 creator A5054043921 @default.
- W2484657427 date "2016-01-01" @default.
- W2484657427 modified "2023-09-25" @default.
- W2484657427 title "Two-Message, Oblivious Evaluation of Cryptographic Functionalities" @default.
- W2484657427 cites W1164719383 @default.
- W2484657427 cites W139073700 @default.
- W2484657427 cites W1494774797 @default.
- W2484657427 cites W1499934958 @default.
- W2484657427 cites W1502416796 @default.
- W2484657427 cites W1503304944 @default.
- W2484657427 cites W1505629034 @default.
- W2484657427 cites W1511917306 @default.
- W2484657427 cites W1515669336 @default.
- W2484657427 cites W1518622464 @default.
- W2484657427 cites W1566256504 @default.
- W2484657427 cites W1570143742 @default.
- W2484657427 cites W1576411270 @default.
- W2484657427 cites W1577653766 @default.
- W2484657427 cites W1605357604 @default.
- W2484657427 cites W1621317130 @default.
- W2484657427 cites W1625658248 @default.
- W2484657427 cites W1669603865 @default.
- W2484657427 cites W1756608328 @default.
- W2484657427 cites W1832113522 @default.
- W2484657427 cites W1889757464 @default.
- W2484657427 cites W1893433466 @default.
- W2484657427 cites W1979280691 @default.
- W2484657427 cites W1987890787 @default.
- W2484657427 cites W1988909447 @default.
- W2484657427 cites W198979078 @default.
- W2484657427 cites W2017464959 @default.
- W2484657427 cites W2027471022 @default.
- W2484657427 cites W2033376960 @default.
- W2484657427 cites W2038517014 @default.
- W2484657427 cites W2039605106 @default.
- W2484657427 cites W2064545345 @default.
- W2484657427 cites W2075906644 @default.
- W2484657427 cites W2077315235 @default.
- W2484657427 cites W2102526737 @default.
- W2484657427 cites W2120315802 @default.
- W2484657427 cites W2152663626 @default.
- W2484657427 cites W2153783737 @default.
- W2484657427 cites W2167606175 @default.
- W2484657427 cites W2169194339 @default.
- W2484657427 cites W2233233025 @default.
- W2484657427 cites W233482876 @default.
- W2484657427 cites W2402235285 @default.
- W2484657427 cites W3141585064 @default.
- W2484657427 cites W342125610 @default.
- W2484657427 cites W4250445866 @default.
- W2484657427 cites W4252779165 @default.
- W2484657427 doi "https://doi.org/10.1007/978-3-662-53015-3_22" @default.
- W2484657427 hasPublicationYear "2016" @default.
- W2484657427 type Work @default.
- W2484657427 sameAs 2484657427 @default.
- W2484657427 citedByCount "5" @default.
- W2484657427 countsByYear W24846574272017 @default.
- W2484657427 countsByYear W24846574272020 @default.
- W2484657427 crossrefType "book-chapter" @default.
- W2484657427 hasAuthorship W2484657427A5000634122 @default.
- W2484657427 hasAuthorship W2484657427A5051096181 @default.
- W2484657427 hasAuthorship W2484657427A5053197848 @default.
- W2484657427 hasAuthorship W2484657427A5054043921 @default.
- W2484657427 hasConcept C111335779 @default.
- W2484657427 hasConcept C11413529 @default.
- W2484657427 hasConcept C118615104 @default.
- W2484657427 hasConcept C140642157 @default.
- W2484657427 hasConcept C142724271 @default.
- W2484657427 hasConcept C154945302 @default.
- W2484657427 hasConcept C15927051 @default.
- W2484657427 hasConcept C173801870 @default.
- W2484657427 hasConcept C178489894 @default.
- W2484657427 hasConcept C178774983 @default.
- W2484657427 hasConcept C204787440 @default.
- W2484657427 hasConcept C2524010 @default.
- W2484657427 hasConcept C2776711565 @default.
- W2484657427 hasConcept C2780385302 @default.
- W2484657427 hasConcept C33884865 @default.
- W2484657427 hasConcept C33923547 @default.
- W2484657427 hasConcept C38652104 @default.
- W2484657427 hasConcept C41008148 @default.
- W2484657427 hasConcept C53076038 @default.
- W2484657427 hasConcept C71924100 @default.
- W2484657427 hasConcept C80444323 @default.
- W2484657427 hasConceptScore W2484657427C111335779 @default.
- W2484657427 hasConceptScore W2484657427C11413529 @default.
- W2484657427 hasConceptScore W2484657427C118615104 @default.
- W2484657427 hasConceptScore W2484657427C140642157 @default.
- W2484657427 hasConceptScore W2484657427C142724271 @default.
- W2484657427 hasConceptScore W2484657427C154945302 @default.
- W2484657427 hasConceptScore W2484657427C15927051 @default.
- W2484657427 hasConceptScore W2484657427C173801870 @default.
- W2484657427 hasConceptScore W2484657427C178489894 @default.