FRINK Linked Data Fragments server

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

• W2561536427 abstract "We construct two-message non-malleable commitments with respect to opening in the model, assuming only one-to-one one-way functions. Our protocol consists of two unidirectional messages by the committer (with no message from the receiver), and is secure against all polynomial-time adversaries in the synchronous setting. Pass (TCC 2013) proved that any commitment scheme with non-malleability with respect to commitment, using only 2 rounds of communication, cannot be proved secure via a black-box reduction to any standard intractability assumption. We extend this by showing a similar impossibility result for commitments with non-malleability with respect to opening, another notion of non-malleability for commitments, for any 2-message challenge-response protocol, as well. However, somewhat surprisingly, we show that this barrier breaks down in the setting of two unidirectional messages by the committer (with no message from the receiver), for non-malleability with respect to opening. ○ Our protocol makes only black-box use of any non-interactive statistically binding commitment scheme. Such a scheme can be based on any one-to-one one-way function. ○ Our techniques depart significantly from the commit-challenge-response structure followed by nearly all prior works on non-malleable protocols in the model. Our methods are combinatorial in nature. ○ Our protocol resolves the round complexity of commitments with non-malleability with respect to opening via natural (non-embedding) black-box security reductions. We show that completely non-interactive non-malleable commitments w.r.t. opening cannot be proved secure via most natural black-box reductions. This result extends to also rule out bi-directional two-message non-malleable commitments w.r.t. opening in the synchronous or asynchronous setting. ○ Our protocol, together with our impossibility result, also resolves the round complexity of block-wise non-malleable codes (Chandran et al) w.r.t. natural black-box reductions." @default.
• W2561536427 created "2017-01-06" @default.
• W2561536427 creator A5004083172 @default.
• W2561536427 creator A5073283740 @default.
• W2561536427 creator A5087900012 @default.
• W2561536427 date "2016-10-01" @default.
• W2561536427 modified "2023-09-27" @default.
• W2561536427 title "Breaking the Three Round Barrier for Non-malleable Commitments" @default.
• W2561536427 cites W1588049796 @default.
• W2561536427 cites W1864936342 @default.
• W2561536427 cites W2042191289 @default.
• W2561536427 cites W2051078457 @default.
• W2561536427 cites W2052605513 @default.
• W2561536427 cites W2064265141 @default.
• W2561536427 cites W2071683449 @default.
• W2561536427 cites W2077140897 @default.
• W2561536427 cites W2090903439 @default.
• W2561536427 cites W2093785875 @default.
• W2561536427 cites W2098121410 @default.
• W2561536427 cites W2163172859 @default.
• W2561536427 cites W2416422559 @default.
• W2561536427 doi "https://doi.org/10.1109/focs.2016.12" @default.
• W2561536427 hasPublicationYear "2016" @default.
• W2561536427 type Work @default.
• W2561536427 sameAs 2561536427 @default.
• W2561536427 citedByCount "11" @default.
• W2561536427 countsByYear W25615364272017 @default.
• W2561536427 countsByYear W25615364272018 @default.
• W2561536427 countsByYear W25615364272019 @default.
• W2561536427 countsByYear W25615364272022 @default.
• W2561536427 crossrefType "proceedings-article" @default.
• W2561536427 hasAuthorship W2561536427A5004083172 @default.
• W2561536427 hasAuthorship W2561536427A5073283740 @default.
• W2561536427 hasAuthorship W2561536427A5087900012 @default.
• W2561536427 hasConcept C100980136 @default.
• W2561536427 hasConcept C105355099 @default.
• W2561536427 hasConcept C105795698 @default.
• W2561536427 hasConcept C134306372 @default.
• W2561536427 hasConcept C142724271 @default.
• W2561536427 hasConcept C148730421 @default.
• W2561536427 hasConcept C153180980 @default.
• W2561536427 hasConcept C154945302 @default.
• W2561536427 hasConcept C17744445 @default.
• W2561536427 hasConcept C178489894 @default.
• W2561536427 hasConcept C199539241 @default.
• W2561536427 hasConcept C204787440 @default.
• W2561536427 hasConcept C2776261394 @default.
• W2561536427 hasConcept C2776711565 @default.
• W2561536427 hasConcept C2780385302 @default.
• W2561536427 hasConcept C2780801425 @default.
• W2561536427 hasConcept C31258907 @default.
• W2561536427 hasConcept C33923547 @default.
• W2561536427 hasConcept C38652104 @default.
• W2561536427 hasConcept C41008148 @default.
• W2561536427 hasConcept C71924100 @default.
• W2561536427 hasConcept C77088390 @default.
• W2561536427 hasConcept C77618280 @default.
• W2561536427 hasConcept C80444323 @default.
• W2561536427 hasConcept C91399829 @default.
• W2561536427 hasConcept C93974786 @default.
• W2561536427 hasConcept C94966114 @default.
• W2561536427 hasConcept C97399411 @default.
• W2561536427 hasConceptScore W2561536427C100980136 @default.
• W2561536427 hasConceptScore W2561536427C105355099 @default.
• W2561536427 hasConceptScore W2561536427C105795698 @default.
• W2561536427 hasConceptScore W2561536427C134306372 @default.
• W2561536427 hasConceptScore W2561536427C142724271 @default.
• W2561536427 hasConceptScore W2561536427C148730421 @default.
• W2561536427 hasConceptScore W2561536427C153180980 @default.
• W2561536427 hasConceptScore W2561536427C154945302 @default.
• W2561536427 hasConceptScore W2561536427C17744445 @default.
• W2561536427 hasConceptScore W2561536427C178489894 @default.
• W2561536427 hasConceptScore W2561536427C199539241 @default.
• W2561536427 hasConceptScore W2561536427C204787440 @default.
• W2561536427 hasConceptScore W2561536427C2776261394 @default.
• W2561536427 hasConceptScore W2561536427C2776711565 @default.
• W2561536427 hasConceptScore W2561536427C2780385302 @default.
• W2561536427 hasConceptScore W2561536427C2780801425 @default.
• W2561536427 hasConceptScore W2561536427C31258907 @default.
• W2561536427 hasConceptScore W2561536427C33923547 @default.
• W2561536427 hasConceptScore W2561536427C38652104 @default.
• W2561536427 hasConceptScore W2561536427C41008148 @default.
• W2561536427 hasConceptScore W2561536427C71924100 @default.
• W2561536427 hasConceptScore W2561536427C77088390 @default.
• W2561536427 hasConceptScore W2561536427C77618280 @default.
• W2561536427 hasConceptScore W2561536427C80444323 @default.
• W2561536427 hasConceptScore W2561536427C91399829 @default.
• W2561536427 hasConceptScore W2561536427C93974786 @default.
• W2561536427 hasConceptScore W2561536427C94966114 @default.
• W2561536427 hasConceptScore W2561536427C97399411 @default.
• W2561536427 hasLocation W25615364271 @default.
• W2561536427 hasOpenAccess W2561536427 @default.
• W2561536427 hasPrimaryLocation W25615364271 @default.
• W2561536427 hasRelatedWork W126491009 @default.
• W2561536427 hasRelatedWork W1529040095 @default.
• W2561536427 hasRelatedWork W1551902067 @default.
• W2561536427 hasRelatedWork W1576524648 @default.
• W2561536427 hasRelatedWork W2031878381 @default.
• W2561536427 hasRelatedWork W2042191289 @default.
• W2561536427 hasRelatedWork W2051078457 @default.

• next