Matches in SemOpenAlex for { <https://semopenalex.org/work/W1510550025> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1510550025 endingPage "35" @default.
- W1510550025 startingPage "21" @default.
- W1510550025 abstract "At Crypto’ 88, Matsumoto, Kato and Imai proposed a protocol, known as RSA-S1, in which a smart card computes an RSA signature, with the help of an untrusted powerful server. There exist two kinds of attacks against such protocols: passive attacks (where the server does not deviate from the protocol) and active attacks (where the server may return false values). Pfitzmann and Waidner presented at Eurocrypt ’92 a passive meet-in-the-middle attack and a few active attacks on RSAS1. They discussed two simple countermeasures to thwart such attacks: renewing the decomposition of the RSA private exponent, and checking the signature (in which case a small public exponent must be used). We present a new lattice-based provable passive attack on RSA-S1 which recovers the factorization of the RSA modulus when a very small public exponent is used, for many choices of the parameters. The first countermeasure does not prevent this attack because the attack is a one-round attack, that is, only a single execution of the protocol is required. Interestingly, Merkle and Werchner recently provided a security proof of RSA-S1 against one-round passive attacks in some generic model, even for parameters to which our attack provably applies. Thus, our result throws doubt on the real significance of security proofs in the generic model, at least for server-aided RSA protocols. We also present a simple analysis of a multi-round lattice-based passive attack proposed last year by Merkle." @default.
- W1510550025 created "2016-06-24" @default.
- W1510550025 creator A5054840270 @default.
- W1510550025 creator A5091379507 @default.
- W1510550025 date "2001-01-01" @default.
- W1510550025 modified "2023-10-11" @default.
- W1510550025 title "On the Insecurity of a Server-Aided RSA Protocol" @default.
- W1510550025 cites W1517725369 @default.
- W1510550025 cites W1530462290 @default.
- W1510550025 cites W1721847811 @default.
- W1510550025 cites W1844717826 @default.
- W1510550025 cites W1968182591 @default.
- W1510550025 cites W1989510734 @default.
- W1510550025 cites W2012589104 @default.
- W1510550025 cites W2050689197 @default.
- W1510550025 cites W2065474377 @default.
- W1510550025 cites W2099317248 @default.
- W1510550025 cites W2141040012 @default.
- W1510550025 cites W4289127653 @default.
- W1510550025 doi "https://doi.org/10.1007/3-540-45682-1_2" @default.
- W1510550025 hasPublicationYear "2001" @default.
- W1510550025 type Work @default.
- W1510550025 sameAs 1510550025 @default.
- W1510550025 citedByCount "18" @default.
- W1510550025 countsByYear W15105500252012 @default.
- W1510550025 countsByYear W15105500252013 @default.
- W1510550025 countsByYear W15105500252014 @default.
- W1510550025 countsByYear W15105500252016 @default.
- W1510550025 countsByYear W15105500252019 @default.
- W1510550025 countsByYear W15105500252021 @default.
- W1510550025 crossrefType "book-chapter" @default.
- W1510550025 hasAuthorship W1510550025A5054840270 @default.
- W1510550025 hasAuthorship W1510550025A5091379507 @default.
- W1510550025 hasBestOaLocation W15105500251 @default.
- W1510550025 hasConcept C108710211 @default.
- W1510550025 hasConcept C142724271 @default.
- W1510550025 hasConcept C148730421 @default.
- W1510550025 hasConcept C152763109 @default.
- W1510550025 hasConcept C178489894 @default.
- W1510550025 hasConcept C203062551 @default.
- W1510550025 hasConcept C204787440 @default.
- W1510550025 hasConcept C2524010 @default.
- W1510550025 hasConcept C2780385302 @default.
- W1510550025 hasConcept C33923547 @default.
- W1510550025 hasConcept C38652104 @default.
- W1510550025 hasConcept C41008148 @default.
- W1510550025 hasConcept C71924100 @default.
- W1510550025 hasConceptScore W1510550025C108710211 @default.
- W1510550025 hasConceptScore W1510550025C142724271 @default.
- W1510550025 hasConceptScore W1510550025C148730421 @default.
- W1510550025 hasConceptScore W1510550025C152763109 @default.
- W1510550025 hasConceptScore W1510550025C178489894 @default.
- W1510550025 hasConceptScore W1510550025C203062551 @default.
- W1510550025 hasConceptScore W1510550025C204787440 @default.
- W1510550025 hasConceptScore W1510550025C2524010 @default.
- W1510550025 hasConceptScore W1510550025C2780385302 @default.
- W1510550025 hasConceptScore W1510550025C33923547 @default.
- W1510550025 hasConceptScore W1510550025C38652104 @default.
- W1510550025 hasConceptScore W1510550025C41008148 @default.
- W1510550025 hasConceptScore W1510550025C71924100 @default.
- W1510550025 hasLocation W15105500251 @default.
- W1510550025 hasOpenAccess W1510550025 @default.
- W1510550025 hasPrimaryLocation W15105500251 @default.
- W1510550025 hasRelatedWork W1592097729 @default.
- W1510550025 hasRelatedWork W2039465140 @default.
- W1510550025 hasRelatedWork W2055766186 @default.
- W1510550025 hasRelatedWork W2111965281 @default.
- W1510550025 hasRelatedWork W2238095429 @default.
- W1510550025 hasRelatedWork W2364059967 @default.
- W1510550025 hasRelatedWork W2478070676 @default.
- W1510550025 hasRelatedWork W2610264794 @default.
- W1510550025 hasRelatedWork W4245688096 @default.
- W1510550025 hasRelatedWork W1754395685 @default.
- W1510550025 isParatext "false" @default.
- W1510550025 isRetracted "false" @default.
- W1510550025 magId "1510550025" @default.
- W1510550025 workType "book-chapter" @default.