Matches in SemOpenAlex for { <https://semopenalex.org/work/W2275407554> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2275407554 abstract "Generic cryptographic techniques can be used out-of-the-box to provide secure solutions to many problems. However, it is possible to obtain more efficient solutions if they are tailored to specific problems. This thesis considers two specific problems and shows efficiency improvements or simplifications over existing solutions. (1) Improving efficiency of pseudorandom generators (PRG). It is shown how to exploit certain natural properties of one-way (OW) functions to construct efficient PRGs and PRG families. Considered efficiency measures are computation time and seed size. In particular it is shown how so-called regular OWFs yield PRGs with short seed. It is further shown how to use OWFs with certain reducibility properties to obtain fast PRGs. (2) Communication-efficient private database queries. The Server holds a large database X of N elements; the User poses a query q and wishes to find out f( q, X) for some public function f. Security mandates that the User learn only f(q, X), and the Server only the bit-size of f(q, X). Communication is at a premium here, i.e. it must depend only mildly on the database size N. The thesis shows efficient solutions to the Element-rank problem, where the database entries are integers and f counts how many of them are smaller than q. The focus is in particular on securing against a malicious User at a very small efficiency cost: a constant factor overhead with a simple implementation, as compared to previously known complex generic techniques with a poly-logarithmic overhead." @default.
- W2275407554 created "2016-06-24" @default.
- W2275407554 creator A5023147820 @default.
- W2275407554 creator A5040724347 @default.
- W2275407554 date "2009-01-01" @default.
- W2275407554 modified "2023-09-24" @default.
- W2275407554 title "Improving efficiency of cryptographic constructions" @default.
- W2275407554 hasPublicationYear "2009" @default.
- W2275407554 type Work @default.
- W2275407554 sameAs 2275407554 @default.
- W2275407554 citedByCount "0" @default.
- W2275407554 crossrefType "journal-article" @default.
- W2275407554 hasAuthorship W2275407554A5023147820 @default.
- W2275407554 hasAuthorship W2275407554A5040724347 @default.
- W2275407554 hasConcept C111472728 @default.
- W2275407554 hasConcept C111919701 @default.
- W2275407554 hasConcept C11413529 @default.
- W2275407554 hasConcept C120665830 @default.
- W2275407554 hasConcept C121332964 @default.
- W2275407554 hasConcept C134306372 @default.
- W2275407554 hasConcept C138885662 @default.
- W2275407554 hasConcept C14036430 @default.
- W2275407554 hasConcept C140642157 @default.
- W2275407554 hasConcept C15927051 @default.
- W2275407554 hasConcept C178489894 @default.
- W2275407554 hasConcept C192209626 @default.
- W2275407554 hasConcept C2776711565 @default.
- W2275407554 hasConcept C2779960059 @default.
- W2275407554 hasConcept C2780586882 @default.
- W2275407554 hasConcept C33884865 @default.
- W2275407554 hasConcept C33923547 @default.
- W2275407554 hasConcept C39927690 @default.
- W2275407554 hasConcept C41008148 @default.
- W2275407554 hasConcept C78458016 @default.
- W2275407554 hasConcept C80444323 @default.
- W2275407554 hasConcept C86803240 @default.
- W2275407554 hasConceptScore W2275407554C111472728 @default.
- W2275407554 hasConceptScore W2275407554C111919701 @default.
- W2275407554 hasConceptScore W2275407554C11413529 @default.
- W2275407554 hasConceptScore W2275407554C120665830 @default.
- W2275407554 hasConceptScore W2275407554C121332964 @default.
- W2275407554 hasConceptScore W2275407554C134306372 @default.
- W2275407554 hasConceptScore W2275407554C138885662 @default.
- W2275407554 hasConceptScore W2275407554C14036430 @default.
- W2275407554 hasConceptScore W2275407554C140642157 @default.
- W2275407554 hasConceptScore W2275407554C15927051 @default.
- W2275407554 hasConceptScore W2275407554C178489894 @default.
- W2275407554 hasConceptScore W2275407554C192209626 @default.
- W2275407554 hasConceptScore W2275407554C2776711565 @default.
- W2275407554 hasConceptScore W2275407554C2779960059 @default.
- W2275407554 hasConceptScore W2275407554C2780586882 @default.
- W2275407554 hasConceptScore W2275407554C33884865 @default.
- W2275407554 hasConceptScore W2275407554C33923547 @default.
- W2275407554 hasConceptScore W2275407554C39927690 @default.
- W2275407554 hasConceptScore W2275407554C41008148 @default.
- W2275407554 hasConceptScore W2275407554C78458016 @default.
- W2275407554 hasConceptScore W2275407554C80444323 @default.
- W2275407554 hasConceptScore W2275407554C86803240 @default.
- W2275407554 hasLocation W22754075541 @default.
- W2275407554 hasOpenAccess W2275407554 @default.
- W2275407554 hasPrimaryLocation W22754075541 @default.
- W2275407554 hasRelatedWork W1567505539 @default.
- W2275407554 hasRelatedWork W1569144247 @default.
- W2275407554 hasRelatedWork W1844923741 @default.
- W2275407554 hasRelatedWork W2090190190 @default.
- W2275407554 hasRelatedWork W2113333997 @default.
- W2275407554 hasRelatedWork W2188416192 @default.
- W2275407554 hasRelatedWork W2188963216 @default.
- W2275407554 hasRelatedWork W2199868977 @default.
- W2275407554 hasRelatedWork W2395604259 @default.
- W2275407554 hasRelatedWork W2398802161 @default.
- W2275407554 hasRelatedWork W2404375312 @default.
- W2275407554 hasRelatedWork W2414102663 @default.
- W2275407554 hasRelatedWork W2596032778 @default.
- W2275407554 hasRelatedWork W2756134519 @default.
- W2275407554 hasRelatedWork W2793486765 @default.
- W2275407554 hasRelatedWork W2949829809 @default.
- W2275407554 hasRelatedWork W2950391708 @default.
- W2275407554 hasRelatedWork W2989991402 @default.
- W2275407554 hasRelatedWork W3028650735 @default.
- W2275407554 hasRelatedWork W3030965389 @default.
- W2275407554 isParatext "false" @default.
- W2275407554 isRetracted "false" @default.
- W2275407554 magId "2275407554" @default.
- W2275407554 workType "article" @default.