Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949306594> ?p ?o ?g. }
- W2949306594 startingPage "283" @default.
- W2949306594 abstract "We present the first signature scheme which is “short”, stateless and secure under the RSA assumption in the standard model. Prior short, standard model signatures in the RSA setting required either a strong complexity assumption such as Strong RSA or (recently) that the signer maintain state. A signature in our scheme is comprised of one element in ZN and one integer. The public key is also short, requiring only the modulus N , one element of ZN , one integer, one PRF seed and some short chameleon hash parameters. To design our signature, we employ the known generic construction of fully-secure signatures from weakly-secure signatures and a chameleon hash. We then introduce a new proof technique for reasoning about weakly-secure signatures. This technique enables the simulator to predict a prefix of the message on which the adversary will forge and to use knowledge of this prefix to embed the challenge. This technique has wider applications beyond RSA. We also use it to provide an entirely new analysis of the security of the Waters signatures: the only short, stateless signatures known to be secure under the Computational Diffie-Hellman assumption in the standard model." @default.
- W2949306594 created "2019-06-27" @default.
- W2949306594 creator A5007379830 @default.
- W2949306594 creator A5083731744 @default.
- W2949306594 date "2009-01-01" @default.
- W2949306594 modified "2023-09-23" @default.
- W2949306594 title "Short and Stateless Signatures from the RSA Assumption." @default.
- W2949306594 cites W1490649881 @default.
- W2949306594 cites W1514934100 @default.
- W2949306594 cites W1520478394 @default.
- W2949306594 cites W1530143568 @default.
- W2949306594 cites W1534388293 @default.
- W2949306594 cites W1554259298 @default.
- W2949306594 cites W1591954407 @default.
- W2949306594 cites W1653866131 @default.
- W2949306594 cites W1888254701 @default.
- W2949306594 cites W1974232544 @default.
- W2949306594 cites W1996360405 @default.
- W2949306594 cites W1998777945 @default.
- W2949306594 cites W2012857639 @default.
- W2949306594 cites W2012986054 @default.
- W2949306594 cites W2014239329 @default.
- W2949306594 cites W2038761522 @default.
- W2949306594 cites W2052267638 @default.
- W2949306594 cites W2087115651 @default.
- W2949306594 cites W2095708839 @default.
- W2949306594 cites W2098104887 @default.
- W2949306594 cites W2117797270 @default.
- W2949306594 cites W2141776264 @default.
- W2949306594 cites W2145301648 @default.
- W2949306594 cites W2151413173 @default.
- W2949306594 cites W2152521692 @default.
- W2949306594 cites W2156186849 @default.
- W2949306594 cites W2166462813 @default.
- W2949306594 cites W2622017675 @default.
- W2949306594 hasPublicationYear "2009" @default.
- W2949306594 type Work @default.
- W2949306594 sameAs 2949306594 @default.
- W2949306594 citedByCount "12" @default.
- W2949306594 countsByYear W29493065942012 @default.
- W2949306594 countsByYear W29493065942013 @default.
- W2949306594 countsByYear W29493065942014 @default.
- W2949306594 countsByYear W29493065942015 @default.
- W2949306594 crossrefType "posted-content" @default.
- W2949306594 hasAuthorship W2949306594A5007379830 @default.
- W2949306594 hasAuthorship W2949306594A5083731744 @default.
- W2949306594 hasConcept C101454708 @default.
- W2949306594 hasConcept C103613024 @default.
- W2949306594 hasConcept C11413529 @default.
- W2949306594 hasConcept C148730421 @default.
- W2949306594 hasConcept C166957645 @default.
- W2949306594 hasConcept C199360897 @default.
- W2949306594 hasConcept C203062551 @default.
- W2949306594 hasConcept C2524010 @default.
- W2949306594 hasConcept C2779696439 @default.
- W2949306594 hasConcept C33923547 @default.
- W2949306594 hasConcept C38652104 @default.
- W2949306594 hasConcept C40976572 @default.
- W2949306594 hasConcept C41008148 @default.
- W2949306594 hasConcept C48103436 @default.
- W2949306594 hasConcept C80444323 @default.
- W2949306594 hasConcept C95457728 @default.
- W2949306594 hasConcept C97137487 @default.
- W2949306594 hasConcept C99138194 @default.
- W2949306594 hasConceptScore W2949306594C101454708 @default.
- W2949306594 hasConceptScore W2949306594C103613024 @default.
- W2949306594 hasConceptScore W2949306594C11413529 @default.
- W2949306594 hasConceptScore W2949306594C148730421 @default.
- W2949306594 hasConceptScore W2949306594C166957645 @default.
- W2949306594 hasConceptScore W2949306594C199360897 @default.
- W2949306594 hasConceptScore W2949306594C203062551 @default.
- W2949306594 hasConceptScore W2949306594C2524010 @default.
- W2949306594 hasConceptScore W2949306594C2779696439 @default.
- W2949306594 hasConceptScore W2949306594C33923547 @default.
- W2949306594 hasConceptScore W2949306594C38652104 @default.
- W2949306594 hasConceptScore W2949306594C40976572 @default.
- W2949306594 hasConceptScore W2949306594C41008148 @default.
- W2949306594 hasConceptScore W2949306594C48103436 @default.
- W2949306594 hasConceptScore W2949306594C80444323 @default.
- W2949306594 hasConceptScore W2949306594C95457728 @default.
- W2949306594 hasConceptScore W2949306594C97137487 @default.
- W2949306594 hasConceptScore W2949306594C99138194 @default.
- W2949306594 hasOpenAccess W2949306594 @default.
- W2949306594 hasRelatedWork W1591954407 @default.
- W2949306594 hasRelatedWork W1602402667 @default.
- W2949306594 hasRelatedWork W1839386101 @default.
- W2949306594 hasRelatedWork W1974232544 @default.
- W2949306594 hasRelatedWork W2047829534 @default.
- W2949306594 hasRelatedWork W2052267638 @default.
- W2949306594 hasRelatedWork W2056570974 @default.
- W2949306594 hasRelatedWork W2059510294 @default.
- W2949306594 hasRelatedWork W2086410811 @default.
- W2949306594 hasRelatedWork W2114633847 @default.
- W2949306594 hasRelatedWork W2151413173 @default.
- W2949306594 hasRelatedWork W2393494312 @default.
- W2949306594 hasRelatedWork W2503130960 @default.
- W2949306594 hasRelatedWork W2951270817 @default.
- W2949306594 hasRelatedWork W2951316525 @default.
- W2949306594 hasRelatedWork W296584938 @default.