Matches in SemOpenAlex for { <https://semopenalex.org/work/W1541959781> ?p ?o ?g. }
- W1541959781 endingPage "444" @default.
- W1541959781 startingPage "427" @default.
- W1541959781 abstract "We show how to transform any semantically secure encryption scheme into a non-malleable one, with a black-box construction that achieves a quasi-linear blow-up in the size of the ciphertext. This improves upon the previous non-black-box construction of Pass, Shelat and Vaikuntanathan (Crypto ’06). Our construction also extends readily to guarantee non-malleability under a bounded-CCA2 attack, thereby simultaneously improving on both results in the work of Cramer et al. (Asiacrypt ’07).Our construction departs from the oft-used paradigm of re-encrypting the same message with different keys and then proving consistency of encryptions; instead, we encrypt an encoding of the message with certain locally testable and self-correcting properties. We exploit the fact that low-degree polynomials are simultaneously good error-correcting codes and a secret-sharing scheme." @default.
- W1541959781 created "2016-06-24" @default.
- W1541959781 creator A5005725877 @default.
- W1541959781 creator A5053193677 @default.
- W1541959781 creator A5058081649 @default.
- W1541959781 creator A5058397218 @default.
- W1541959781 date "2008-02-25" @default.
- W1541959781 modified "2023-09-23" @default.
- W1541959781 title "Black-Box Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One" @default.
- W1541959781 cites W1562872124 @default.
- W1541959781 cites W1585474545 @default.
- W1541959781 cites W1589176872 @default.
- W1541959781 cites W1625658248 @default.
- W1541959781 cites W1864490743 @default.
- W1541959781 cites W2004881597 @default.
- W1541959781 cites W2006453614 @default.
- W1541959781 cites W2027471022 @default.
- W1541959781 cites W2069002101 @default.
- W1541959781 cites W2073210531 @default.
- W1541959781 cites W2074594718 @default.
- W1541959781 cites W2079913403 @default.
- W1541959781 cites W2097638666 @default.
- W1541959781 cites W2100464382 @default.
- W1541959781 cites W2101803085 @default.
- W1541959781 cites W2145818182 @default.
- W1541959781 cites W2159339434 @default.
- W1541959781 cites W2788224102 @default.
- W1541959781 cites W2911777915 @default.
- W1541959781 cites W4210300416 @default.
- W1541959781 doi "https://doi.org/10.1007/978-3-540-78524-8_24" @default.
- W1541959781 hasPublicationYear "2008" @default.
- W1541959781 type Work @default.
- W1541959781 sameAs 1541959781 @default.
- W1541959781 citedByCount "55" @default.
- W1541959781 countsByYear W15419597812012 @default.
- W1541959781 countsByYear W15419597812013 @default.
- W1541959781 countsByYear W15419597812014 @default.
- W1541959781 countsByYear W15419597812015 @default.
- W1541959781 countsByYear W15419597812016 @default.
- W1541959781 countsByYear W15419597812017 @default.
- W1541959781 countsByYear W15419597812018 @default.
- W1541959781 countsByYear W15419597812019 @default.
- W1541959781 countsByYear W15419597812020 @default.
- W1541959781 countsByYear W15419597812021 @default.
- W1541959781 countsByYear W15419597812022 @default.
- W1541959781 crossrefType "book-chapter" @default.
- W1541959781 hasAuthorship W1541959781A5005725877 @default.
- W1541959781 hasAuthorship W1541959781A5053193677 @default.
- W1541959781 hasAuthorship W1541959781A5058081649 @default.
- W1541959781 hasAuthorship W1541959781A5058397218 @default.
- W1541959781 hasBestOaLocation W15419597811 @default.
- W1541959781 hasConcept C100980136 @default.
- W1541959781 hasConcept C11413529 @default.
- W1541959781 hasConcept C134306372 @default.
- W1541959781 hasConcept C148730421 @default.
- W1541959781 hasConcept C154945302 @default.
- W1541959781 hasConcept C203062551 @default.
- W1541959781 hasConcept C204806902 @default.
- W1541959781 hasConcept C33923547 @default.
- W1541959781 hasConcept C34388435 @default.
- W1541959781 hasConcept C38652104 @default.
- W1541959781 hasConcept C41008148 @default.
- W1541959781 hasConcept C7646194 @default.
- W1541959781 hasConcept C77618280 @default.
- W1541959781 hasConcept C80444323 @default.
- W1541959781 hasConcept C93974786 @default.
- W1541959781 hasConcept C94966114 @default.
- W1541959781 hasConceptScore W1541959781C100980136 @default.
- W1541959781 hasConceptScore W1541959781C11413529 @default.
- W1541959781 hasConceptScore W1541959781C134306372 @default.
- W1541959781 hasConceptScore W1541959781C148730421 @default.
- W1541959781 hasConceptScore W1541959781C154945302 @default.
- W1541959781 hasConceptScore W1541959781C203062551 @default.
- W1541959781 hasConceptScore W1541959781C204806902 @default.
- W1541959781 hasConceptScore W1541959781C33923547 @default.
- W1541959781 hasConceptScore W1541959781C34388435 @default.
- W1541959781 hasConceptScore W1541959781C38652104 @default.
- W1541959781 hasConceptScore W1541959781C41008148 @default.
- W1541959781 hasConceptScore W1541959781C7646194 @default.
- W1541959781 hasConceptScore W1541959781C77618280 @default.
- W1541959781 hasConceptScore W1541959781C80444323 @default.
- W1541959781 hasConceptScore W1541959781C93974786 @default.
- W1541959781 hasConceptScore W1541959781C94966114 @default.
- W1541959781 hasLocation W15419597811 @default.
- W1541959781 hasOpenAccess W1541959781 @default.
- W1541959781 hasPrimaryLocation W15419597811 @default.
- W1541959781 hasRelatedWork W1484738404 @default.
- W1541959781 hasRelatedWork W1906282778 @default.
- W1541959781 hasRelatedWork W1939781145 @default.
- W1541959781 hasRelatedWork W2015940479 @default.
- W1541959781 hasRelatedWork W2146985619 @default.
- W1541959781 hasRelatedWork W2530833777 @default.
- W1541959781 hasRelatedWork W2539919741 @default.
- W1541959781 hasRelatedWork W2578698843 @default.
- W1541959781 hasRelatedWork W2981554290 @default.
- W1541959781 hasRelatedWork W4362709186 @default.
- W1541959781 isParatext "false" @default.
- W1541959781 isRetracted "false" @default.