Matches in SemOpenAlex for { <https://semopenalex.org/work/W298908593> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W298908593 endingPage "628" @default.
- W298908593 startingPage "609" @default.
- W298908593 abstract "We provide new bounds on how close to regular the map x↦x e is on arithmetic progressions in ℤ N , assuming e|Φ(N) and N is composite. We use these bounds to analyze the security of natural cryptographic problems related to RSA, based on the well-studied Φ-Hiding assumption. For example, under this assumption, we show that RSA PKCS #1 v1.5 is secure against chosen-plaintext attacks for messages of length roughly $frac{log N}{4}$ bits, whereas the previous analysis, due to [19], applies only to messages of length less than $frac{log N}{32}$ . In addition to providing new bounds, we also show that a key lemma of [19] is incorrect. We prove a weaker version of the claim which is nonetheless sufficient for most, though not all, of their applications. Our technical results can be viewed as showing that exponentiation in ℤ N is a deterministic extractor for every source that is uniform on an arithmetic progression. Previous work showed this type of statement only on average over a large class of sources, or for much longer progressions (that is, sources with much more entropy)." @default.
- W298908593 created "2016-06-24" @default.
- W298908593 creator A5079131956 @default.
- W298908593 creator A5082117229 @default.
- W298908593 date "2015-01-01" @default.
- W298908593 modified "2023-10-18" @default.
- W298908593 title "On the Regularity of Lossy RSA" @default.
- W298908593 cites W10068438 @default.
- W298908593 cites W1544859696 @default.
- W298908593 cites W1565112835 @default.
- W298908593 cites W1569930334 @default.
- W298908593 cites W1593454879 @default.
- W298908593 cites W1604930642 @default.
- W298908593 cites W1809974132 @default.
- W298908593 cites W1817126074 @default.
- W298908593 cites W1893433466 @default.
- W298908593 cites W1963094505 @default.
- W298908593 cites W2016111064 @default.
- W298908593 cites W2038228603 @default.
- W298908593 cites W2041543515 @default.
- W298908593 cites W2052267638 @default.
- W298908593 cites W207538773 @default.
- W298908593 cites W2101040389 @default.
- W298908593 cites W2108104892 @default.
- W298908593 cites W2132684431 @default.
- W298908593 cites W2171042141 @default.
- W298908593 cites W2171179652 @default.
- W298908593 cites W4232836212 @default.
- W298908593 cites W4300349690 @default.
- W298908593 doi "https://doi.org/10.1007/978-3-662-46494-6_25" @default.
- W298908593 hasPublicationYear "2015" @default.
- W298908593 type Work @default.
- W298908593 sameAs 298908593 @default.
- W298908593 citedByCount "4" @default.
- W298908593 countsByYear W2989085932016 @default.
- W298908593 countsByYear W2989085932019 @default.
- W298908593 countsByYear W2989085932020 @default.
- W298908593 crossrefType "book-chapter" @default.
- W298908593 hasAuthorship W298908593A5079131956 @default.
- W298908593 hasAuthorship W298908593A5082117229 @default.
- W298908593 hasConcept C11413529 @default.
- W298908593 hasConcept C114614502 @default.
- W298908593 hasConcept C118615104 @default.
- W298908593 hasConcept C148730421 @default.
- W298908593 hasConcept C178489894 @default.
- W298908593 hasConcept C18903297 @default.
- W298908593 hasConcept C203062551 @default.
- W298908593 hasConcept C2777759810 @default.
- W298908593 hasConcept C2779014939 @default.
- W298908593 hasConcept C33923547 @default.
- W298908593 hasConcept C38652104 @default.
- W298908593 hasConcept C41008148 @default.
- W298908593 hasConcept C46757340 @default.
- W298908593 hasConcept C47750902 @default.
- W298908593 hasConcept C80444323 @default.
- W298908593 hasConcept C86803240 @default.
- W298908593 hasConcept C92717368 @default.
- W298908593 hasConcept C93974786 @default.
- W298908593 hasConcept C94375191 @default.
- W298908593 hasConceptScore W298908593C11413529 @default.
- W298908593 hasConceptScore W298908593C114614502 @default.
- W298908593 hasConceptScore W298908593C118615104 @default.
- W298908593 hasConceptScore W298908593C148730421 @default.
- W298908593 hasConceptScore W298908593C178489894 @default.
- W298908593 hasConceptScore W298908593C18903297 @default.
- W298908593 hasConceptScore W298908593C203062551 @default.
- W298908593 hasConceptScore W298908593C2777759810 @default.
- W298908593 hasConceptScore W298908593C2779014939 @default.
- W298908593 hasConceptScore W298908593C33923547 @default.
- W298908593 hasConceptScore W298908593C38652104 @default.
- W298908593 hasConceptScore W298908593C41008148 @default.
- W298908593 hasConceptScore W298908593C46757340 @default.
- W298908593 hasConceptScore W298908593C47750902 @default.
- W298908593 hasConceptScore W298908593C80444323 @default.
- W298908593 hasConceptScore W298908593C86803240 @default.
- W298908593 hasConceptScore W298908593C92717368 @default.
- W298908593 hasConceptScore W298908593C93974786 @default.
- W298908593 hasConceptScore W298908593C94375191 @default.
- W298908593 hasLocation W2989085931 @default.
- W298908593 hasOpenAccess W298908593 @default.
- W298908593 hasPrimaryLocation W2989085931 @default.
- W298908593 hasRelatedWork W1565070293 @default.
- W298908593 hasRelatedWork W1929726994 @default.
- W298908593 hasRelatedWork W2113717903 @default.
- W298908593 hasRelatedWork W2186199838 @default.
- W298908593 hasRelatedWork W2739694080 @default.
- W298908593 hasRelatedWork W2919394879 @default.
- W298908593 hasRelatedWork W4200105731 @default.
- W298908593 hasRelatedWork W4361731970 @default.
- W298908593 hasRelatedWork W4367052849 @default.
- W298908593 hasRelatedWork W1237244756 @default.
- W298908593 isParatext "false" @default.
- W298908593 isRetracted "false" @default.
- W298908593 magId "298908593" @default.
- W298908593 workType "book-chapter" @default.