Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950361569> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2950361569 startingPage "108" @default.
- W2950361569 abstract "In PKC 2009, May and Ritzenhofen presented interesting problems related to factoring large integers with some implicit hints. One of the problems is as follows. Consider $N_1 = p_1 q_1$ and $N_2 = p_2 q_2$, where $p_1, p_2, q_1, q_2$ are large primes. The primes $p_1, p_2$ are of same bit-size with the constraint that certain amount of Least Significant Bits (LSBs) of $p_1, p_2$ are same. Further the primes $q_1, q_2$ are of same bit-size without any constraint. May and Ritzenhofen proposed a strategy to factorize both $N_1, N_2$ in poly$(log N)$ time ($N$ is an integer with same bit-size as $N_1, N_2$) with the implicit information that $p_1, p_2$ share certain amount of LSBs. We explore the same problem with a different lattice-based strategy. In a general framework, our method works when implicit information is available related to Least Significant as well as Most Significant Bits (MSBs). Given $q_1, q_2 approx$Nα, we show that one can factor $N_1, N_2$ simultaneously in poly$(log N)$ time (under some assumption related to Grobner Basis) when $p_1, p_2$ share certain amount of MSBs and/or LSBs. We also study the case when $p_1, p_2$ share some bits in the middle. Our strategy presents new and encouraging results in this direction. Moreover, some of the observations by May and Ritzenhofen get improved when we apply our ideas for the LSB case." @default.
- W2950361569 created "2019-06-27" @default.
- W2950361569 creator A5058432784 @default.
- W2950361569 creator A5083439545 @default.
- W2950361569 date "2009-01-01" @default.
- W2950361569 modified "2023-09-23" @default.
- W2950361569 title "Further Results on Implicit Factoring in Polynomial Time." @default.
- W2950361569 hasPublicationYear "2009" @default.
- W2950361569 type Work @default.
- W2950361569 sameAs 2950361569 @default.
- W2950361569 citedByCount "0" @default.
- W2950361569 crossrefType "posted-content" @default.
- W2950361569 hasAuthorship W2950361569A5058432784 @default.
- W2950361569 hasAuthorship W2950361569A5083439545 @default.
- W2950361569 hasConcept C10138342 @default.
- W2950361569 hasConcept C11413529 @default.
- W2950361569 hasConcept C114614502 @default.
- W2950361569 hasConcept C118615104 @default.
- W2950361569 hasConcept C121332964 @default.
- W2950361569 hasConcept C134306372 @default.
- W2950361569 hasConcept C162324750 @default.
- W2950361569 hasConcept C177225278 @default.
- W2950361569 hasConcept C184992742 @default.
- W2950361569 hasConcept C187834632 @default.
- W2950361569 hasConcept C199360897 @default.
- W2950361569 hasConcept C24890656 @default.
- W2950361569 hasConcept C2524010 @default.
- W2950361569 hasConcept C2776036281 @default.
- W2950361569 hasConcept C2781204021 @default.
- W2950361569 hasConcept C30860621 @default.
- W2950361569 hasConcept C33923547 @default.
- W2950361569 hasConcept C41008148 @default.
- W2950361569 hasConcept C90119067 @default.
- W2950361569 hasConcept C94375191 @default.
- W2950361569 hasConcept C97137487 @default.
- W2950361569 hasConceptScore W2950361569C10138342 @default.
- W2950361569 hasConceptScore W2950361569C11413529 @default.
- W2950361569 hasConceptScore W2950361569C114614502 @default.
- W2950361569 hasConceptScore W2950361569C118615104 @default.
- W2950361569 hasConceptScore W2950361569C121332964 @default.
- W2950361569 hasConceptScore W2950361569C134306372 @default.
- W2950361569 hasConceptScore W2950361569C162324750 @default.
- W2950361569 hasConceptScore W2950361569C177225278 @default.
- W2950361569 hasConceptScore W2950361569C184992742 @default.
- W2950361569 hasConceptScore W2950361569C187834632 @default.
- W2950361569 hasConceptScore W2950361569C199360897 @default.
- W2950361569 hasConceptScore W2950361569C24890656 @default.
- W2950361569 hasConceptScore W2950361569C2524010 @default.
- W2950361569 hasConceptScore W2950361569C2776036281 @default.
- W2950361569 hasConceptScore W2950361569C2781204021 @default.
- W2950361569 hasConceptScore W2950361569C30860621 @default.
- W2950361569 hasConceptScore W2950361569C33923547 @default.
- W2950361569 hasConceptScore W2950361569C41008148 @default.
- W2950361569 hasConceptScore W2950361569C90119067 @default.
- W2950361569 hasConceptScore W2950361569C94375191 @default.
- W2950361569 hasConceptScore W2950361569C97137487 @default.
- W2950361569 hasLocation W29503615691 @default.
- W2950361569 hasOpenAccess W2950361569 @default.
- W2950361569 hasPrimaryLocation W29503615691 @default.
- W2950361569 hasRelatedWork W1536546174 @default.
- W2950361569 hasRelatedWork W1964634482 @default.
- W2950361569 hasRelatedWork W2170777721 @default.
- W2950361569 hasRelatedWork W2180850190 @default.
- W2950361569 hasRelatedWork W2475774082 @default.
- W2950361569 hasRelatedWork W2752049496 @default.
- W2950361569 hasRelatedWork W2757789734 @default.
- W2950361569 hasRelatedWork W2770780282 @default.
- W2950361569 hasRelatedWork W2788367694 @default.
- W2950361569 hasRelatedWork W2797229641 @default.
- W2950361569 hasRelatedWork W2911429113 @default.
- W2950361569 hasRelatedWork W2912254316 @default.
- W2950361569 hasRelatedWork W2949268706 @default.
- W2950361569 hasRelatedWork W2951131197 @default.
- W2950361569 hasRelatedWork W2951633707 @default.
- W2950361569 hasRelatedWork W2953023504 @default.
- W2950361569 hasRelatedWork W2962841567 @default.
- W2950361569 hasRelatedWork W2982928585 @default.
- W2950361569 hasRelatedWork W3046684513 @default.
- W2950361569 hasRelatedWork W3112047060 @default.
- W2950361569 hasVolume "2009" @default.
- W2950361569 isParatext "false" @default.
- W2950361569 isRetracted "false" @default.
- W2950361569 magId "2950361569" @default.
- W2950361569 workType "article" @default.