FRINK Linked Data Fragments server

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

• W2294067701 endingPage "233" @default.
• W2294067701 startingPage "208" @default.
• W2294067701 abstract "Adaptively secure Multi-Party Computation MPC is an essential and fundamental notion in cryptography. In this work, we construct Universally Composable UC MPC protocols that are adaptively secure against all-but-one corruptions based on LWE. Our protocols have a constant number of rounds and communication complexity dependant only on the length of the inputs and outputs it is independent of the circuit size.Such protocols were only known assuming an honest majority. Protocols in the dishonest majority setting, such as the work of Ishai et al. CRYPTO 2008, require communication complexity proportional to the circuit size. In addition, constant-round adaptively secure protocols assuming dishonest majority are known to be impossible in the stand-alone setting with black-box proofs of security in the plain model. Here, we solve the problem in the UC setting using a set-up assumption which was shown necessary in order to achieve dishonest majority.The problem of constructing adaptively secure constant-round MPC protocols against arbitrary corruptions is considered a notorious hard problem. A recent line of works based on indistinguishability obfuscation construct such protocols with near-optimal number of rounds against arbitrary corruptions. However, based on standard assumptions, adaptively secure protocols secure against even just all-but-one corruptions with near-optimal number of rounds are not known. However, in this work we provide a three-round solution based only on LWE and NIZK secure against all-but-one corruptions.In addition, Asharov et al. EUROCRYPT 2012 and more recently Mukherjee and Wichs ePrint 2015 presented constant-round protocols based on LWE which are secure only in the presence of static adversaries. Assuming NIZK and LWE their static protocols run in two rounds where the latter one is only based on a common random string. Assuming adaptively secure UC NIZK, proposed by Groth et al. ACM 2012, and LWE as mentioned above our adaptive protocols run in three rounds.Our protocols are constructed based on a special type of cryptosystem we call equivocal FHE from LWE. We also build adaptively secure UC commitments and UC zero-knowledge proofs of knowledge from LWE. Moreover, in the decryption phase using an AMD code mechanism we avoid the use of ZK and achieve communication complexity that does not scale with the decryption circuit." @default.
• W2294067701 created "2016-06-24" @default.
• W2294067701 creator A5030114656 @default.
• W2294067701 creator A5035774406 @default.
• W2294067701 creator A5079826922 @default.
• W2294067701 date "2016-01-01" @default.
• W2294067701 modified "2023-10-14" @default.
• W2294067701 title "Adaptively Secure Multi-Party Computation from LWE (via Equivocal FHE)" @default.
• W2294067701 cites W100501146 @default.
• W2294067701 cites W1490273987 @default.
• W2294067701 cites W1494049356 @default.
• W2294067701 cites W1511917306 @default.
• W2294067701 cites W1526979127 @default.
• W2294067701 cites W1542382722 @default.
• W2294067701 cites W1550422670 @default.
• W2294067701 cites W1560201081 @default.
• W2294067701 cites W1566256504 @default.
• W2294067701 cites W1593059878 @default.
• W2294067701 cites W1867273832 @default.
• W2294067701 cites W1904753036 @default.
• W2294067701 cites W1939687213 @default.
• W2294067701 cites W1973801321 @default.
• W2294067701 cites W198033559 @default.
• W2294067701 cites W2006453614 @default.
• W2294067701 cites W2013686252 @default.
• W2294067701 cites W2048994663 @default.
• W2294067701 cites W2054904172 @default.
• W2294067701 cites W2096430557 @default.
• W2294067701 cites W2113085788 @default.
• W2294067701 cites W2117376962 @default.
• W2294067701 cites W2402235285 @default.
• W2294067701 cites W2911777915 @default.
• W2294067701 cites W74973629 @default.
• W2294067701 cites W809859946 @default.
• W2294067701 cites W823527867 @default.
• W2294067701 cites W827517162 @default.
• W2294067701 doi "https://doi.org/10.1007/978-3-662-49387-8_9" @default.
• W2294067701 hasPublicationYear "2016" @default.
• W2294067701 type Work @default.
• W2294067701 sameAs 2294067701 @default.
• W2294067701 citedByCount "8" @default.
• W2294067701 countsByYear W22940677012016 @default.
• W2294067701 countsByYear W22940677012017 @default.
• W2294067701 countsByYear W22940677012018 @default.
• W2294067701 countsByYear W22940677012019 @default.
• W2294067701 countsByYear W22940677012022 @default.
• W2294067701 countsByYear W22940677012023 @default.
• W2294067701 crossrefType "book-chapter" @default.
• W2294067701 hasAuthorship W2294067701A5030114656 @default.
• W2294067701 hasAuthorship W2294067701A5035774406 @default.
• W2294067701 hasAuthorship W2294067701A5079826922 @default.
• W2294067701 hasConcept C11413529 @default.
• W2294067701 hasConcept C38652104 @default.
• W2294067701 hasConcept C41008148 @default.
• W2294067701 hasConcept C45374587 @default.
• W2294067701 hasConceptScore W2294067701C11413529 @default.
• W2294067701 hasConceptScore W2294067701C38652104 @default.
• W2294067701 hasConceptScore W2294067701C41008148 @default.
• W2294067701 hasConceptScore W2294067701C45374587 @default.
• W2294067701 hasLocation W22940677011 @default.
• W2294067701 hasOpenAccess W2294067701 @default.
• W2294067701 hasPrimaryLocation W22940677011 @default.
• W2294067701 hasRelatedWork W1513831164 @default.
• W2294067701 hasRelatedWork W1534842550 @default.
• W2294067701 hasRelatedWork W1540323719 @default.
• W2294067701 hasRelatedWork W1572523360 @default.
• W2294067701 hasRelatedWork W1587906417 @default.
• W2294067701 hasRelatedWork W2067951144 @default.
• W2294067701 hasRelatedWork W2352648941 @default.
• W2294067701 hasRelatedWork W2354062721 @default.
• W2294067701 hasRelatedWork W2375463041 @default.
• W2294067701 hasRelatedWork W2805391225 @default.
• W2294067701 isParatext "false" @default.
• W2294067701 isRetracted "false" @default.
• W2294067701 magId "2294067701" @default.
• W2294067701 workType "book-chapter" @default.