Matches in SemOpenAlex for { <https://semopenalex.org/work/W2167847681> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2167847681 endingPage "233" @default.
- W2167847681 startingPage "219" @default.
- W2167847681 abstract "Ajtai recently found a random class of lattices of integer points for which he could prove the following worst-case/average-case equivalence result: If there is a probabilistic polynomial time algorithm which finds a short vector in a random lattice from the class, then there is also a probabilistic polynomial time algorithm which solves several problems related to the shortest lattice vector problem (SVP) in any n-dimensional lattice. Ajtai and Dwork then designed a public-key cryptosystem which is provably secure unless the worst case of a version of the SVP can be solved in probabilistic polynomial time. However, their cryptosystem suffers from massive data expansion because it encrypts data bit-by-bit. Here we present a public-key cryptosystem based on similar ideas, but with much less data expansion." @default.
- W2167847681 created "2016-06-24" @default.
- W2167847681 creator A5010080149 @default.
- W2167847681 creator A5029588621 @default.
- W2167847681 date "1999-01-01" @default.
- W2167847681 modified "2023-10-16" @default.
- W2167847681 title "A Lattice- Based Public-Key Cryptosystem" @default.
- W2167847681 cites W1973270757 @default.
- W2167847681 cites W2132302072 @default.
- W2167847681 cites W2141040012 @default.
- W2167847681 cites W2150529683 @default.
- W2167847681 cites W4205426033 @default.
- W2167847681 doi "https://doi.org/10.1007/3-540-48892-8_18" @default.
- W2167847681 hasPublicationYear "1999" @default.
- W2167847681 type Work @default.
- W2167847681 sameAs 2167847681 @default.
- W2167847681 citedByCount "11" @default.
- W2167847681 countsByYear W21678476812012 @default.
- W2167847681 countsByYear W21678476812015 @default.
- W2167847681 countsByYear W21678476812018 @default.
- W2167847681 countsByYear W21678476812021 @default.
- W2167847681 crossrefType "book-chapter" @default.
- W2167847681 hasAuthorship W2167847681A5010080149 @default.
- W2167847681 hasAuthorship W2167847681A5029588621 @default.
- W2167847681 hasBestOaLocation W21678476811 @default.
- W2167847681 hasConcept C121332964 @default.
- W2167847681 hasConcept C137660015 @default.
- W2167847681 hasConcept C144901912 @default.
- W2167847681 hasConcept C148730421 @default.
- W2167847681 hasConcept C168482242 @default.
- W2167847681 hasConcept C169699857 @default.
- W2167847681 hasConcept C178489894 @default.
- W2167847681 hasConcept C203062551 @default.
- W2167847681 hasConcept C24890656 @default.
- W2167847681 hasConcept C26517878 @default.
- W2167847681 hasConcept C2781204021 @default.
- W2167847681 hasConcept C2984195096 @default.
- W2167847681 hasConcept C38652104 @default.
- W2167847681 hasConcept C41008148 @default.
- W2167847681 hasConcept C62520636 @default.
- W2167847681 hasConcept C6295992 @default.
- W2167847681 hasConcept C80444323 @default.
- W2167847681 hasConcept C84114770 @default.
- W2167847681 hasConceptScore W2167847681C121332964 @default.
- W2167847681 hasConceptScore W2167847681C137660015 @default.
- W2167847681 hasConceptScore W2167847681C144901912 @default.
- W2167847681 hasConceptScore W2167847681C148730421 @default.
- W2167847681 hasConceptScore W2167847681C168482242 @default.
- W2167847681 hasConceptScore W2167847681C169699857 @default.
- W2167847681 hasConceptScore W2167847681C178489894 @default.
- W2167847681 hasConceptScore W2167847681C203062551 @default.
- W2167847681 hasConceptScore W2167847681C24890656 @default.
- W2167847681 hasConceptScore W2167847681C26517878 @default.
- W2167847681 hasConceptScore W2167847681C2781204021 @default.
- W2167847681 hasConceptScore W2167847681C2984195096 @default.
- W2167847681 hasConceptScore W2167847681C38652104 @default.
- W2167847681 hasConceptScore W2167847681C41008148 @default.
- W2167847681 hasConceptScore W2167847681C62520636 @default.
- W2167847681 hasConceptScore W2167847681C6295992 @default.
- W2167847681 hasConceptScore W2167847681C80444323 @default.
- W2167847681 hasConceptScore W2167847681C84114770 @default.
- W2167847681 hasLocation W21678476811 @default.
- W2167847681 hasOpenAccess W2167847681 @default.
- W2167847681 hasPrimaryLocation W21678476811 @default.
- W2167847681 hasRelatedWork W1552700751 @default.
- W2167847681 hasRelatedWork W1591547979 @default.
- W2167847681 hasRelatedWork W1979832540 @default.
- W2167847681 hasRelatedWork W2324927305 @default.
- W2167847681 hasRelatedWork W2353157311 @default.
- W2167847681 hasRelatedWork W2375610613 @default.
- W2167847681 hasRelatedWork W2381652023 @default.
- W2167847681 hasRelatedWork W2410569425 @default.
- W2167847681 hasRelatedWork W2902700698 @default.
- W2167847681 hasRelatedWork W3138774681 @default.
- W2167847681 isParatext "false" @default.
- W2167847681 isRetracted "false" @default.
- W2167847681 magId "2167847681" @default.
- W2167847681 workType "book-chapter" @default.