Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964114713> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2964114713 endingPage "458" @default.
- W2964114713 startingPage "432" @default.
- W2964114713 abstract "There have been several works for studying the security of CRT-RSA with small CRT exponents dp and dq by using lattice-based Coppersmith's method. Thus far, two attack scenarios have been mainly studied: (1) dq is small with unbalanced prime factors p≪q. (2) Both dp and dq are small for balanced p≈q. The best attacks for the both scenarios were proposed by Takayasu-Lu-Peng (Eurocrypt'17, Journal of Cryptology'19) and the attack conditions are much better than the other known attacks. Although the attacks have been very useful for studying the security of CRT-RSA, the structures of their proposed lattices are not well understood. In this paper, to further study the security of CRT-RSA, we first define a generalized attack scenario to unify the previous ones. Specifically, all p,q,dp, and dq can be of arbitrary sizes. Furthermore, we propose improved attacks in this paper when dp and/or p is sufficiently small. Technically, we construct a lattice whose basis vectors are chosen flexibly depending on the sizes of p,q,dp, and dq. Since the attack scenarios (1) and (2) are simpler than our general scenario, the previous Takayasu-Lu-Peng's lattices are simple special cases of ours. We are able to achieve the flexible lattice constructions by exploiting implicit but essential structures of Takayasu-Lu-Peng's lattices. We check the validity of our proposed attacks by computer experiments. We believe that the deeper understanding of the lattice structures will be useful for studying the security of CRT-RSA even in other scenarios." @default.
- W2964114713 created "2019-07-30" @default.
- W2964114713 creator A5041793840 @default.
- W2964114713 creator A5077538627 @default.
- W2964114713 date "2019-11-01" @default.
- W2964114713 modified "2023-10-10" @default.
- W2964114713 title "Generalized cryptanalysis of small CRT-exponent RSA" @default.
- W2964114713 cites W1827261485 @default.
- W2964114713 cites W1982156312 @default.
- W2964114713 cites W1995318767 @default.
- W2964114713 cites W2012581025 @default.
- W2964114713 cites W2019689629 @default.
- W2964114713 cites W2025255690 @default.
- W2964114713 cites W2039604670 @default.
- W2964114713 cites W2072079288 @default.
- W2964114713 cites W2074881446 @default.
- W2964114713 cites W2091698589 @default.
- W2964114713 cites W2101040389 @default.
- W2964114713 cites W2141040012 @default.
- W2964114713 cites W2166780626 @default.
- W2964114713 cites W2566913063 @default.
- W2964114713 cites W2743602158 @default.
- W2964114713 cites W4232836212 @default.
- W2964114713 cites W83014205 @default.
- W2964114713 doi "https://doi.org/10.1016/j.tcs.2019.07.031" @default.
- W2964114713 hasPublicationYear "2019" @default.
- W2964114713 type Work @default.
- W2964114713 sameAs 2964114713 @default.
- W2964114713 citedByCount "5" @default.
- W2964114713 countsByYear W29641147132020 @default.
- W2964114713 countsByYear W29641147132021 @default.
- W2964114713 countsByYear W29641147132022 @default.
- W2964114713 crossrefType "journal-article" @default.
- W2964114713 hasAuthorship W2964114713A5041793840 @default.
- W2964114713 hasAuthorship W2964114713A5077538627 @default.
- W2964114713 hasBestOaLocation W29641147131 @default.
- W2964114713 hasConcept C105795698 @default.
- W2964114713 hasConcept C11413529 @default.
- W2964114713 hasConcept C114614502 @default.
- W2964114713 hasConcept C118615104 @default.
- W2964114713 hasConcept C121332964 @default.
- W2964114713 hasConcept C138885662 @default.
- W2964114713 hasConcept C178489894 @default.
- W2964114713 hasConcept C181149355 @default.
- W2964114713 hasConcept C207987634 @default.
- W2964114713 hasConcept C24890656 @default.
- W2964114713 hasConcept C2780388253 @default.
- W2964114713 hasConcept C2781204021 @default.
- W2964114713 hasConcept C33923547 @default.
- W2964114713 hasConcept C41008148 @default.
- W2964114713 hasConcept C41895202 @default.
- W2964114713 hasConcept C44274781 @default.
- W2964114713 hasConcept C54197355 @default.
- W2964114713 hasConcept C80444323 @default.
- W2964114713 hasConceptScore W2964114713C105795698 @default.
- W2964114713 hasConceptScore W2964114713C11413529 @default.
- W2964114713 hasConceptScore W2964114713C114614502 @default.
- W2964114713 hasConceptScore W2964114713C118615104 @default.
- W2964114713 hasConceptScore W2964114713C121332964 @default.
- W2964114713 hasConceptScore W2964114713C138885662 @default.
- W2964114713 hasConceptScore W2964114713C178489894 @default.
- W2964114713 hasConceptScore W2964114713C181149355 @default.
- W2964114713 hasConceptScore W2964114713C207987634 @default.
- W2964114713 hasConceptScore W2964114713C24890656 @default.
- W2964114713 hasConceptScore W2964114713C2780388253 @default.
- W2964114713 hasConceptScore W2964114713C2781204021 @default.
- W2964114713 hasConceptScore W2964114713C33923547 @default.
- W2964114713 hasConceptScore W2964114713C41008148 @default.
- W2964114713 hasConceptScore W2964114713C41895202 @default.
- W2964114713 hasConceptScore W2964114713C44274781 @default.
- W2964114713 hasConceptScore W2964114713C54197355 @default.
- W2964114713 hasConceptScore W2964114713C80444323 @default.
- W2964114713 hasFunder F4320321001 @default.
- W2964114713 hasFunder F4320334789 @default.
- W2964114713 hasLocation W29641147131 @default.
- W2964114713 hasOpenAccess W2964114713 @default.
- W2964114713 hasPrimaryLocation W29641147131 @default.
- W2964114713 hasRelatedWork W1604915031 @default.
- W2964114713 hasRelatedWork W1766548092 @default.
- W2964114713 hasRelatedWork W2006789412 @default.
- W2964114713 hasRelatedWork W2132296708 @default.
- W2964114713 hasRelatedWork W2166780626 @default.
- W2964114713 hasRelatedWork W2381112272 @default.
- W2964114713 hasRelatedWork W2940752727 @default.
- W2964114713 hasRelatedWork W3089223619 @default.
- W2964114713 hasRelatedWork W4288849478 @default.
- W2964114713 hasRelatedWork W2567490660 @default.
- W2964114713 hasVolume "795" @default.
- W2964114713 isParatext "false" @default.
- W2964114713 isRetracted "false" @default.
- W2964114713 magId "2964114713" @default.
- W2964114713 workType "article" @default.