Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949486599> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2949486599 startingPage "66" @default.
- W2949486599 abstract "The low-density attack proposed by Lagarias and Odlyzko is a powerful algorithm against the subset sum problem. The improvement algorithm due to Coster et al. would solve almost all the problems of density < 0.9408... in the asymptotical sense. On the other hand, the subset sum problem itself is known as an NP-hard problem, and a lot of efforts have been paid to establish public-key cryptosystems based on the problem. In these cryptosystems, densities of the subset sum problems should be higher than 0.9408... in order to avoid the low-density attack. For example, the Chor-Rivest cryptosystem adopted subset sum problems with relatively high densities. In this paper, we further improve the low-density attack by incorporating an idea that integral lattice points can be covered with polynomially many spheres of shorter radius and of lower dimension. As a result, the success probability of our attack can be higher than that of Coster et al.’s attack for fixed dimensions. The density bound is also improved for fixed dimensions. Moreover, we numerically show that our improved low-density attack makes the success probability higher in case of low Hamming weight solution, such as the Chor-Rivest cryptosystem, if we assume SVP oracle calls." @default.
- W2949486599 created "2019-06-27" @default.
- W2949486599 creator A5005516737 @default.
- W2949486599 creator A5037862602 @default.
- W2949486599 creator A5075302675 @default.
- W2949486599 creator A5076066904 @default.
- W2949486599 date "2007-01-01" @default.
- W2949486599 modified "2023-09-23" @default.
- W2949486599 title "Low-Density Attack Revisited." @default.
- W2949486599 cites W1920504236 @default.
- W2949486599 cites W1921478076 @default.
- W2949486599 cites W1968182591 @default.
- W2949486599 cites W2011039300 @default.
- W2949486599 cites W2023695763 @default.
- W2949486599 cites W2039811877 @default.
- W2949486599 cites W2096221836 @default.
- W2949486599 cites W2106287110 @default.
- W2949486599 cites W2122923509 @default.
- W2949486599 cites W2126483728 @default.
- W2949486599 cites W2138433952 @default.
- W2949486599 cites W2142247058 @default.
- W2949486599 cites W2150780437 @default.
- W2949486599 hasPublicationYear "2007" @default.
- W2949486599 type Work @default.
- W2949486599 sameAs 2949486599 @default.
- W2949486599 citedByCount "0" @default.
- W2949486599 crossrefType "posted-content" @default.
- W2949486599 hasAuthorship W2949486599A5005516737 @default.
- W2949486599 hasAuthorship W2949486599A5037862602 @default.
- W2949486599 hasAuthorship W2949486599A5075302675 @default.
- W2949486599 hasAuthorship W2949486599A5076066904 @default.
- W2949486599 hasConcept C109275537 @default.
- W2949486599 hasConcept C113138325 @default.
- W2949486599 hasConcept C11413529 @default.
- W2949486599 hasConcept C114614502 @default.
- W2949486599 hasConcept C118615104 @default.
- W2949486599 hasConcept C121332964 @default.
- W2949486599 hasConcept C157125643 @default.
- W2949486599 hasConcept C168482242 @default.
- W2949486599 hasConcept C178489894 @default.
- W2949486599 hasConcept C24890656 @default.
- W2949486599 hasConcept C2781204021 @default.
- W2949486599 hasConcept C33676613 @default.
- W2949486599 hasConcept C33923547 @default.
- W2949486599 hasConcept C57273362 @default.
- W2949486599 hasConcept C6295992 @default.
- W2949486599 hasConcept C63361517 @default.
- W2949486599 hasConcept C73150493 @default.
- W2949486599 hasConceptScore W2949486599C109275537 @default.
- W2949486599 hasConceptScore W2949486599C113138325 @default.
- W2949486599 hasConceptScore W2949486599C11413529 @default.
- W2949486599 hasConceptScore W2949486599C114614502 @default.
- W2949486599 hasConceptScore W2949486599C118615104 @default.
- W2949486599 hasConceptScore W2949486599C121332964 @default.
- W2949486599 hasConceptScore W2949486599C157125643 @default.
- W2949486599 hasConceptScore W2949486599C168482242 @default.
- W2949486599 hasConceptScore W2949486599C178489894 @default.
- W2949486599 hasConceptScore W2949486599C24890656 @default.
- W2949486599 hasConceptScore W2949486599C2781204021 @default.
- W2949486599 hasConceptScore W2949486599C33676613 @default.
- W2949486599 hasConceptScore W2949486599C33923547 @default.
- W2949486599 hasConceptScore W2949486599C57273362 @default.
- W2949486599 hasConceptScore W2949486599C6295992 @default.
- W2949486599 hasConceptScore W2949486599C63361517 @default.
- W2949486599 hasConceptScore W2949486599C73150493 @default.
- W2949486599 hasLocation W29494865991 @default.
- W2949486599 hasOpenAccess W2949486599 @default.
- W2949486599 hasPrimaryLocation W29494865991 @default.
- W2949486599 hasRelatedWork W1498876551 @default.
- W2949486599 hasRelatedWork W1505735786 @default.
- W2949486599 hasRelatedWork W1525545252 @default.
- W2949486599 hasRelatedWork W1826437784 @default.
- W2949486599 hasRelatedWork W2124831650 @default.
- W2949486599 hasRelatedWork W2154168705 @default.
- W2949486599 hasRelatedWork W2181309142 @default.
- W2949486599 hasRelatedWork W2283037762 @default.
- W2949486599 hasRelatedWork W2405683968 @default.
- W2949486599 hasRelatedWork W2407236575 @default.
- W2949486599 hasRelatedWork W2483536055 @default.
- W2949486599 hasRelatedWork W2949829657 @default.
- W2949486599 hasRelatedWork W2952144220 @default.
- W2949486599 hasRelatedWork W3030007493 @default.
- W2949486599 hasRelatedWork W3031221587 @default.
- W2949486599 hasRelatedWork W3034230220 @default.
- W2949486599 hasRelatedWork W3118376956 @default.
- W2949486599 hasRelatedWork W3193742295 @default.
- W2949486599 hasRelatedWork W55292937 @default.
- W2949486599 hasRelatedWork W2613495009 @default.
- W2949486599 hasVolume "2007" @default.
- W2949486599 isParatext "false" @default.
- W2949486599 isRetracted "false" @default.
- W2949486599 magId "2949486599" @default.
- W2949486599 workType "article" @default.