Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570691057> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1570691057 abstract "Lattice theory has been found numerous applications in mathematics and computer science. The shortest vector problem (SVP) and the closest vector problem (CVP) are basic problems of lattice theory. It has been known that the CVP is NP-hard under Karp reduction. SVP is NP-hard under randomized reduction within any constant factor less than /spl radic/2. The reduction from large integer factorization and discrete logarithm to CVP under a reasonable hypothesis. The factoring problem was random polynomial time reducible to SVP. These methods were believed to provide the possibility of factoring large integers and solving discrete logarithms by approximate lattice reduction algorithms. This is called Schnorr-Adleman lattice. We discuss some properties of Schnorr-Adleman lattice, and improve a result in [D. Micciancio et al., (2002)]. Our results can also be viewed as generalization of some results of [L. M. Adleman] and [C. P. Schnorr (1993)] in some sense." @default.
- W1570691057 created "2016-06-24" @default.
- W1570691057 creator A5025009140 @default.
- W1570691057 creator A5062298555 @default.
- W1570691057 date "2004-03-02" @default.
- W1570691057 modified "2023-09-27" @default.
- W1570691057 title "On Schnorr-Adleman lattice" @default.
- W1570691057 cites W1499237070 @default.
- W1570691057 cites W2012589104 @default.
- W1570691057 cites W2141040012 @default.
- W1570691057 cites W2142048307 @default.
- W1570691057 cites W2144593761 @default.
- W1570691057 cites W3217775779 @default.
- W1570691057 cites W57720693 @default.
- W1570691057 doi "https://doi.org/10.1109/pdcat.2003.1236457" @default.
- W1570691057 hasPublicationYear "2004" @default.
- W1570691057 type Work @default.
- W1570691057 sameAs 1570691057 @default.
- W1570691057 citedByCount "0" @default.
- W1570691057 crossrefType "proceedings-article" @default.
- W1570691057 hasAuthorship W1570691057A5025009140 @default.
- W1570691057 hasAuthorship W1570691057A5062298555 @default.
- W1570691057 hasConcept C105795698 @default.
- W1570691057 hasConcept C111919701 @default.
- W1570691057 hasConcept C11413529 @default.
- W1570691057 hasConcept C114614502 @default.
- W1570691057 hasConcept C118615104 @default.
- W1570691057 hasConcept C119677069 @default.
- W1570691057 hasConcept C121332964 @default.
- W1570691057 hasConcept C134306372 @default.
- W1570691057 hasConcept C142885752 @default.
- W1570691057 hasConcept C148730421 @default.
- W1570691057 hasConcept C168482242 @default.
- W1570691057 hasConcept C173259116 @default.
- W1570691057 hasConcept C178489894 @default.
- W1570691057 hasConcept C187834632 @default.
- W1570691057 hasConcept C203062551 @default.
- W1570691057 hasConcept C207987634 @default.
- W1570691057 hasConcept C24890656 @default.
- W1570691057 hasConcept C2781204021 @default.
- W1570691057 hasConcept C33923547 @default.
- W1570691057 hasConcept C39927690 @default.
- W1570691057 hasConcept C41008148 @default.
- W1570691057 hasConcept C44274781 @default.
- W1570691057 hasConcept C54197355 @default.
- W1570691057 hasConcept C56863137 @default.
- W1570691057 hasConcept C62520636 @default.
- W1570691057 hasConceptScore W1570691057C105795698 @default.
- W1570691057 hasConceptScore W1570691057C111919701 @default.
- W1570691057 hasConceptScore W1570691057C11413529 @default.
- W1570691057 hasConceptScore W1570691057C114614502 @default.
- W1570691057 hasConceptScore W1570691057C118615104 @default.
- W1570691057 hasConceptScore W1570691057C119677069 @default.
- W1570691057 hasConceptScore W1570691057C121332964 @default.
- W1570691057 hasConceptScore W1570691057C134306372 @default.
- W1570691057 hasConceptScore W1570691057C142885752 @default.
- W1570691057 hasConceptScore W1570691057C148730421 @default.
- W1570691057 hasConceptScore W1570691057C168482242 @default.
- W1570691057 hasConceptScore W1570691057C173259116 @default.
- W1570691057 hasConceptScore W1570691057C178489894 @default.
- W1570691057 hasConceptScore W1570691057C187834632 @default.
- W1570691057 hasConceptScore W1570691057C203062551 @default.
- W1570691057 hasConceptScore W1570691057C207987634 @default.
- W1570691057 hasConceptScore W1570691057C24890656 @default.
- W1570691057 hasConceptScore W1570691057C2781204021 @default.
- W1570691057 hasConceptScore W1570691057C33923547 @default.
- W1570691057 hasConceptScore W1570691057C39927690 @default.
- W1570691057 hasConceptScore W1570691057C41008148 @default.
- W1570691057 hasConceptScore W1570691057C44274781 @default.
- W1570691057 hasConceptScore W1570691057C54197355 @default.
- W1570691057 hasConceptScore W1570691057C56863137 @default.
- W1570691057 hasConceptScore W1570691057C62520636 @default.
- W1570691057 hasLocation W15706910571 @default.
- W1570691057 hasOpenAccess W1570691057 @default.
- W1570691057 hasPrimaryLocation W15706910571 @default.
- W1570691057 hasRelatedWork W1496447390 @default.
- W1570691057 hasRelatedWork W1524515159 @default.
- W1570691057 hasRelatedWork W1586769870 @default.
- W1570691057 hasRelatedWork W1639496677 @default.
- W1570691057 hasRelatedWork W1952573265 @default.
- W1570691057 hasRelatedWork W196044395 @default.
- W1570691057 hasRelatedWork W1979160832 @default.
- W1570691057 hasRelatedWork W2012581025 @default.
- W1570691057 hasRelatedWork W2039747689 @default.
- W1570691057 hasRelatedWork W2057481903 @default.
- W1570691057 hasRelatedWork W2066618066 @default.
- W1570691057 hasRelatedWork W2159181323 @default.
- W1570691057 hasRelatedWork W2161712534 @default.
- W1570691057 hasRelatedWork W2583468640 @default.
- W1570691057 hasRelatedWork W2788053306 @default.
- W1570691057 hasRelatedWork W2798439327 @default.
- W1570691057 hasRelatedWork W3046654622 @default.
- W1570691057 hasRelatedWork W3107294732 @default.
- W1570691057 hasRelatedWork W3130701806 @default.
- W1570691057 hasRelatedWork W586460825 @default.
- W1570691057 isParatext "false" @default.
- W1570691057 isRetracted "false" @default.
- W1570691057 magId "1570691057" @default.
- W1570691057 workType "article" @default.