Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024697209> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2024697209 abstract "We present a variant of the Ajtai-Dwork public-key cryptosystem where the size of the public-key is only O(nlog n) bits and the encrypted text/clear text ratio is also O(nlog n). This is true with the assumption that all of the participants in the cryptosystem share O(n2log n) random bits which has to be picked only once and the users of the cryptosystem get them e.g. together with the software implementing the protocol. The public key is a random lattice with an nc-unique nonzero shortest vector, where the constant c>1‾2 can be picked arbitrarily close to 1‾2, and we pick the lattice according to a distribution described in the paper. We do not prove a worst-case average-case equivalence but the security of the system follows from the hardness of a randomized diophantine approximation problem related to a well-known theorem of Dirichlet." @default.
- W2024697209 created "2016-06-24" @default.
- W2024697209 creator A5063919492 @default.
- W2024697209 date "2005-05-22" @default.
- W2024697209 modified "2023-10-06" @default.
- W2024697209 title "Representing hard lattices with O(n log n) bits" @default.
- W2024697209 cites W1582043969 @default.
- W2024697209 cites W1886646278 @default.
- W2024697209 cites W2001093624 @default.
- W2024697209 cites W2015281423 @default.
- W2024697209 cites W2050689197 @default.
- W2024697209 cites W2077244027 @default.
- W2024697209 cites W2141040012 @default.
- W2024697209 cites W4255034261 @default.
- W2024697209 doi "https://doi.org/10.1145/1060590.1060604" @default.
- W2024697209 hasPublicationYear "2005" @default.
- W2024697209 type Work @default.
- W2024697209 sameAs 2024697209 @default.
- W2024697209 citedByCount "23" @default.
- W2024697209 countsByYear W20246972092013 @default.
- W2024697209 countsByYear W20246972092015 @default.
- W2024697209 countsByYear W20246972092016 @default.
- W2024697209 countsByYear W20246972092020 @default.
- W2024697209 countsByYear W20246972092022 @default.
- W2024697209 countsByYear W20246972092023 @default.
- W2024697209 crossrefType "proceedings-article" @default.
- W2024697209 hasAuthorship W2024697209A5063919492 @default.
- W2024697209 hasConcept C11413529 @default.
- W2024697209 hasConcept C114614502 @default.
- W2024697209 hasConcept C173608175 @default.
- W2024697209 hasConcept C33923547 @default.
- W2024697209 hasConcept C41008148 @default.
- W2024697209 hasConceptScore W2024697209C11413529 @default.
- W2024697209 hasConceptScore W2024697209C114614502 @default.
- W2024697209 hasConceptScore W2024697209C173608175 @default.
- W2024697209 hasConceptScore W2024697209C33923547 @default.
- W2024697209 hasConceptScore W2024697209C41008148 @default.
- W2024697209 hasLocation W20246972091 @default.
- W2024697209 hasOpenAccess W2024697209 @default.
- W2024697209 hasPrimaryLocation W20246972091 @default.
- W2024697209 hasRelatedWork W1509211761 @default.
- W2024697209 hasRelatedWork W1558545464 @default.
- W2024697209 hasRelatedWork W1984303163 @default.
- W2024697209 hasRelatedWork W2117014006 @default.
- W2024697209 hasRelatedWork W2358725432 @default.
- W2024697209 hasRelatedWork W2372170743 @default.
- W2024697209 hasRelatedWork W2502560717 @default.
- W2024697209 hasRelatedWork W3047022145 @default.
- W2024697209 hasRelatedWork W4233815414 @default.
- W2024697209 hasRelatedWork W99847340 @default.
- W2024697209 isParatext "false" @default.
- W2024697209 isRetracted "false" @default.
- W2024697209 magId "2024697209" @default.
- W2024697209 workType "article" @default.