Matches in SemOpenAlex for { <https://semopenalex.org/work/W3124866647> ?p ?o ?g. }
- W3124866647 abstract "Public-Key Encryption (PKE) and Message Authentication (PKMA, aka as digital signatures) are fundamental cryptographic primitives. Traditionally, both notions are defined as non-interactive (i.e., single-message). In this work, we initiate rigorous study of (possibly) interactive PKE and PKMA schemes. We obtain the following results demonstrating the power of interaction to resolve questions which are either open or impossible in the non-interactive setting. Efficiency/Assumptions. One of the most well known open questions in the area of PKE is to build, in a “black-box way”, so called chosen ciphertext attack (CCA-) secure PKE from chosen plaintext attack (CPA-) secure PKE. In contrast, we show a simple 2-round CCA-secure PKE from any (non-interactive) CPA-secure PKE (in fact, these primitives turn out to be equivalent). Similarly, although non-interactive PKMA schemes can be inefficiently built from any one-way function, no efficient signature schemes are known from many popular number-theoretic assumptions, such as factoring, CDH or DDH. In contrast, we show an efficient 2-round PKMA from most popular assumptions, including factoring, CDH and DDH. Advanced Properties. It is well known that no non-interactive signature (resp. encryption) scheme can be deniable (resp. forward-secure), since the signature (resp. ciphertext) can later “serve as an evidence of the sender’s consent” (resp. “be decrypted if the receiver’s key is compromised”). We also formalize a related notion of replay-secure (necessarily) interactive PKMA (resp. PKE) schemes, where the verifier (resp. encryptor) is assured that the “current” message can only be authenticated (resp. decrypted) by the secret key owner now, as opposed to some time in the past (resp. future). We observe that our 2-round PKMA scheme is both replay-secure and (passively) deniable, and our 2-round PKE scheme is both replayand forward-secure." @default.
- W3124866647 created "2021-02-01" @default.
- W3124866647 creator A5012298614 @default.
- W3124866647 creator A5030511364 @default.
- W3124866647 date "2014-01-01" @default.
- W3124866647 modified "2023-09-23" @default.
- W3124866647 title "Interactive Encryption and Message Authentication" @default.
- W3124866647 cites W102176382 @default.
- W3124866647 cites W126491009 @default.
- W3124866647 cites W1541959781 @default.
- W3124866647 cites W1542059364 @default.
- W3124866647 cites W1589034595 @default.
- W3124866647 cites W1589176872 @default.
- W3124866647 cites W1591954407 @default.
- W3124866647 cites W1592092778 @default.
- W3124866647 cites W1593454879 @default.
- W3124866647 cites W1646354800 @default.
- W3124866647 cites W1830579067 @default.
- W3124866647 cites W1848880877 @default.
- W3124866647 cites W1864490743 @default.
- W3124866647 cites W1911825786 @default.
- W3124866647 cites W1921661296 @default.
- W3124866647 cites W1972792640 @default.
- W3124866647 cites W1974664062 @default.
- W3124866647 cites W2020071233 @default.
- W3124866647 cites W2052267638 @default.
- W3124866647 cites W2065722310 @default.
- W3124866647 cites W2073210531 @default.
- W3124866647 cites W2074594718 @default.
- W3124866647 cites W2076630030 @default.
- W3124866647 cites W2100460660 @default.
- W3124866647 cites W2101803085 @default.
- W3124866647 cites W2106332032 @default.
- W3124866647 cites W2143716337 @default.
- W3124866647 cites W2144560442 @default.
- W3124866647 cites W2148509425 @default.
- W3124866647 cites W2154078507 @default.
- W3124866647 cites W2159339434 @default.
- W3124866647 cites W2163552131 @default.
- W3124866647 cites W2166706457 @default.
- W3124866647 cites W2167496998 @default.
- W3124866647 cites W2911777915 @default.
- W3124866647 cites W36535589 @default.
- W3124866647 cites W2610904339 @default.
- W3124866647 cites W2611060010 @default.
- W3124866647 cites W2611529857 @default.
- W3124866647 cites W2612546616 @default.
- W3124866647 hasPublicationYear "2014" @default.
- W3124866647 type Work @default.
- W3124866647 sameAs 3124866647 @default.
- W3124866647 citedByCount "0" @default.
- W3124866647 crossrefType "posted-content" @default.
- W3124866647 hasAuthorship W3124866647A5012298614 @default.
- W3124866647 hasAuthorship W3124866647A5030511364 @default.
- W3124866647 hasConcept C118463975 @default.
- W3124866647 hasConcept C148730421 @default.
- W3124866647 hasConcept C15927051 @default.
- W3124866647 hasConcept C178489894 @default.
- W3124866647 hasConcept C203062551 @default.
- W3124866647 hasConcept C33884865 @default.
- W3124866647 hasConcept C38652104 @default.
- W3124866647 hasConcept C41008148 @default.
- W3124866647 hasConcept C80444323 @default.
- W3124866647 hasConcept C92717368 @default.
- W3124866647 hasConcept C93974786 @default.
- W3124866647 hasConcept C99138194 @default.
- W3124866647 hasConceptScore W3124866647C118463975 @default.
- W3124866647 hasConceptScore W3124866647C148730421 @default.
- W3124866647 hasConceptScore W3124866647C15927051 @default.
- W3124866647 hasConceptScore W3124866647C178489894 @default.
- W3124866647 hasConceptScore W3124866647C203062551 @default.
- W3124866647 hasConceptScore W3124866647C33884865 @default.
- W3124866647 hasConceptScore W3124866647C38652104 @default.
- W3124866647 hasConceptScore W3124866647C41008148 @default.
- W3124866647 hasConceptScore W3124866647C80444323 @default.
- W3124866647 hasConceptScore W3124866647C92717368 @default.
- W3124866647 hasConceptScore W3124866647C93974786 @default.
- W3124866647 hasConceptScore W3124866647C99138194 @default.
- W3124866647 hasOpenAccess W3124866647 @default.
- W3124866647 hasRelatedWork W117683069 @default.
- W3124866647 hasRelatedWork W171508388 @default.
- W3124866647 hasRelatedWork W2035692780 @default.
- W3124866647 hasRelatedWork W2051193066 @default.
- W3124866647 hasRelatedWork W2183073660 @default.
- W3124866647 hasRelatedWork W2186096729 @default.
- W3124866647 hasRelatedWork W2296722348 @default.
- W3124866647 hasRelatedWork W2332741352 @default.
- W3124866647 hasRelatedWork W2794539407 @default.
- W3124866647 hasRelatedWork W2949145210 @default.
- W3124866647 hasRelatedWork W2949258174 @default.
- W3124866647 hasRelatedWork W2949725016 @default.
- W3124866647 hasRelatedWork W2950605873 @default.
- W3124866647 hasRelatedWork W2982218185 @default.
- W3124866647 hasRelatedWork W2986851647 @default.
- W3124866647 hasRelatedWork W3030439371 @default.
- W3124866647 hasRelatedWork W3176453927 @default.
- W3124866647 hasRelatedWork W3206805778 @default.
- W3124866647 hasRelatedWork W57256540 @default.
- W3124866647 hasRelatedWork W9192823 @default.
- W3124866647 isParatext "false" @default.