Matches in SemOpenAlex for { <https://semopenalex.org/work/W3044560575> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3044560575 endingPage "213" @default.
- W3044560575 startingPage "189" @default.
- W3044560575 abstract "We revisit the problem of finding small solutions to a collection of linear equations modulo an unknown divisor p for a known composite integer N. In CaLC 2001, Howgrave-Graham introduced an efficient algorithm for solving univariate linear equations; since then, two forms of multivariate generalizations have been considered in the context of cryptanalysis: modular multivariate linear equations by Herrmann and May Asiacrypt'08 and simultaneous modular univariate linear equations by Cohn and Heninger ANTS'12. Their algorithms have many important applications in cryptanalysis, such as factoring with known bits problem, fault attacks on RSA signatures, analysis of approximate GCD problem, etc.In this paper, by introducing multiple parameters, we propose several generalizations of the above equations. The motivation behind these extensions is that some attacks on RSA variants can be reduced to solving these generalized equations, and previous algorithms do not apply. We present new approaches to solve them, and compared with previous methods, our new algorithms are more flexible and especially suitable for some cases. Applying our algorithms, we obtain the best analytical/experimental results for some attacks on RSA and its variants, specifically,We improve May's results PKC'04 on small secret exponent attack on RSA variant with moduli $$N = p^rq$$$$rge 2$$.We experimentally improve Boneh et al.'s algorithm Crypto'98 on factoring $$N=p^rq$$$$rge 2$$ with known bits problem.We significantly improve Jochemsz-May' attack Asiacrypt'06 on Common Prime RSA.We extend Nitaj's result Africacrypt'12 on weak encryption exponents of RSA and CRT-RSA." @default.
- W3044560575 created "2020-07-29" @default.
- W3044560575 creator A5008820992 @default.
- W3044560575 creator A5065037360 @default.
- W3044560575 creator A5077538627 @default.
- W3044560575 creator A5085394314 @default.
- W3044560575 date "2015-01-01" @default.
- W3044560575 modified "2023-10-07" @default.
- W3044560575 title "Solving linear equations modulo unknown divisors: Revisited" @default.
- W3044560575 hasPublicationYear "2015" @default.
- W3044560575 type Work @default.
- W3044560575 sameAs 3044560575 @default.
- W3044560575 citedByCount "0" @default.
- W3044560575 crossrefType "journal-article" @default.
- W3044560575 hasAuthorship W3044560575A5008820992 @default.
- W3044560575 hasAuthorship W3044560575A5065037360 @default.
- W3044560575 hasAuthorship W3044560575A5077538627 @default.
- W3044560575 hasAuthorship W3044560575A5085394314 @default.
- W3044560575 hasConcept C105795698 @default.
- W3044560575 hasConcept C111919701 @default.
- W3044560575 hasConcept C11413529 @default.
- W3044560575 hasConcept C114614502 @default.
- W3044560575 hasConcept C118615104 @default.
- W3044560575 hasConcept C119677069 @default.
- W3044560575 hasConcept C125257309 @default.
- W3044560575 hasConcept C134306372 @default.
- W3044560575 hasConcept C136119220 @default.
- W3044560575 hasConcept C148730421 @default.
- W3044560575 hasConcept C161584116 @default.
- W3044560575 hasConcept C178489894 @default.
- W3044560575 hasConcept C181149355 @default.
- W3044560575 hasConcept C184992742 @default.
- W3044560575 hasConcept C199163554 @default.
- W3044560575 hasConcept C199360897 @default.
- W3044560575 hasConcept C202444582 @default.
- W3044560575 hasConcept C203062551 @default.
- W3044560575 hasConcept C33923547 @default.
- W3044560575 hasConcept C41008148 @default.
- W3044560575 hasConcept C54732982 @default.
- W3044560575 hasConcept C77346573 @default.
- W3044560575 hasConcept C97137487 @default.
- W3044560575 hasConceptScore W3044560575C105795698 @default.
- W3044560575 hasConceptScore W3044560575C111919701 @default.
- W3044560575 hasConceptScore W3044560575C11413529 @default.
- W3044560575 hasConceptScore W3044560575C114614502 @default.
- W3044560575 hasConceptScore W3044560575C118615104 @default.
- W3044560575 hasConceptScore W3044560575C119677069 @default.
- W3044560575 hasConceptScore W3044560575C125257309 @default.
- W3044560575 hasConceptScore W3044560575C134306372 @default.
- W3044560575 hasConceptScore W3044560575C136119220 @default.
- W3044560575 hasConceptScore W3044560575C148730421 @default.
- W3044560575 hasConceptScore W3044560575C161584116 @default.
- W3044560575 hasConceptScore W3044560575C178489894 @default.
- W3044560575 hasConceptScore W3044560575C181149355 @default.
- W3044560575 hasConceptScore W3044560575C184992742 @default.
- W3044560575 hasConceptScore W3044560575C199163554 @default.
- W3044560575 hasConceptScore W3044560575C199360897 @default.
- W3044560575 hasConceptScore W3044560575C202444582 @default.
- W3044560575 hasConceptScore W3044560575C203062551 @default.
- W3044560575 hasConceptScore W3044560575C33923547 @default.
- W3044560575 hasConceptScore W3044560575C41008148 @default.
- W3044560575 hasConceptScore W3044560575C54732982 @default.
- W3044560575 hasConceptScore W3044560575C77346573 @default.
- W3044560575 hasConceptScore W3044560575C97137487 @default.
- W3044560575 hasLocation W30445605751 @default.
- W3044560575 hasOpenAccess W3044560575 @default.
- W3044560575 hasPrimaryLocation W30445605751 @default.
- W3044560575 hasRelatedWork W1484453194 @default.
- W3044560575 hasRelatedWork W1536498428 @default.
- W3044560575 hasRelatedWork W185651473 @default.
- W3044560575 hasRelatedWork W2068145107 @default.
- W3044560575 hasRelatedWork W2122764586 @default.
- W3044560575 hasRelatedWork W2148605818 @default.
- W3044560575 hasRelatedWork W2231912220 @default.
- W3044560575 hasRelatedWork W2295499814 @default.
- W3044560575 hasRelatedWork W2566913063 @default.
- W3044560575 hasRelatedWork W2739656102 @default.
- W3044560575 hasRelatedWork W2747443385 @default.
- W3044560575 hasRelatedWork W2978669775 @default.
- W3044560575 hasRelatedWork W3003481087 @default.
- W3044560575 hasRelatedWork W3028636791 @default.
- W3044560575 hasRelatedWork W3083053830 @default.
- W3044560575 hasRelatedWork W3123233317 @default.
- W3044560575 hasRelatedWork W3131045674 @default.
- W3044560575 hasRelatedWork W3135782383 @default.
- W3044560575 hasRelatedWork W63438813 @default.
- W3044560575 hasRelatedWork W2613704840 @default.
- W3044560575 hasVolume "9452" @default.
- W3044560575 isParatext "false" @default.
- W3044560575 isRetracted "false" @default.
- W3044560575 magId "3044560575" @default.
- W3044560575 workType "article" @default.