Matches in SemOpenAlex for { <https://semopenalex.org/work/W2979237310> ?p ?o ?g. }
- W2979237310 endingPage "116" @default.
- W2979237310 startingPage "88" @default.
- W2979237310 abstract "Substantial work on trapdoor functions (TDFs) has led to many powerful notions and applications. However, despite tremendous work and progress, all known constructions have prohibitively large public keys. In this work, we introduce new techniques for realizing so-called range-trapdoor hash functions with short public keys. This notion, introduced by Döttling et al. [Crypto 2019], allows for encoding a range of indices into a public key in a way that the public key leaks no information about the range, yet an associated trapdoor enables recovery of the corresponding input part. We give constructions of range-trapdoor hash functions, where for a given range I the public key consists of O(n) group elements, improving upon O(n|I|) achieved by Döttling et al. Moreover, by designing our evaluation algorithm in a special way involving Toeplitz matrix multiplication and by showing how to perform fast-Fourier transforms in the exponent, we arrive at $$O(n log n)$$ group operations for evaluation, improving upon $$O(n^2)$$ , required of previous constructions. Our constructions rely on power-DDH assumptions in pairing-free groups. As applications of our results we obtain" @default.
- W2979237310 created "2019-10-10" @default.
- W2979237310 creator A5009985076 @default.
- W2979237310 creator A5020375635 @default.
- W2979237310 creator A5049392142 @default.
- W2979237310 date "2020-01-01" @default.
- W2979237310 modified "2023-10-16" @default.
- W2979237310 title "Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and More" @default.
- W2979237310 cites W1511913323 @default.
- W2979237310 cites W1518622464 @default.
- W2979237310 cites W1551229592 @default.
- W2979237310 cites W1574024822 @default.
- W2979237310 cites W1590654318 @default.
- W2979237310 cites W1822223425 @default.
- W2979237310 cites W1963094505 @default.
- W2979237310 cites W2067264567 @default.
- W2979237310 cites W2096778698 @default.
- W2979237310 cites W2098290658 @default.
- W2979237310 cites W2117685508 @default.
- W2979237310 cites W2143299189 @default.
- W2979237310 cites W2153145614 @default.
- W2979237310 cites W2163423973 @default.
- W2979237310 cites W2165297797 @default.
- W2979237310 cites W2201681885 @default.
- W2979237310 cites W2489433463 @default.
- W2979237310 cites W2493644741 @default.
- W2979237310 cites W2729240356 @default.
- W2979237310 cites W2750848363 @default.
- W2979237310 cites W2766646020 @default.
- W2979237310 cites W2792153250 @default.
- W2979237310 cites W2805321060 @default.
- W2979237310 cites W2898757679 @default.
- W2979237310 cites W2950017470 @default.
- W2979237310 cites W2967236513 @default.
- W2979237310 cites W2967941770 @default.
- W2979237310 cites W2968504211 @default.
- W2979237310 cites W2969017426 @default.
- W2979237310 cites W2990661679 @default.
- W2979237310 cites W31130112 @default.
- W2979237310 cites W4230094279 @default.
- W2979237310 doi "https://doi.org/10.1007/978-3-030-64375-1_4" @default.
- W2979237310 hasPublicationYear "2020" @default.
- W2979237310 type Work @default.
- W2979237310 sameAs 2979237310 @default.
- W2979237310 citedByCount "4" @default.
- W2979237310 countsByYear W29792373102021 @default.
- W2979237310 countsByYear W29792373102022 @default.
- W2979237310 countsByYear W29792373102023 @default.
- W2979237310 crossrefType "book-chapter" @default.
- W2979237310 hasAuthorship W2979237310A5009985076 @default.
- W2979237310 hasAuthorship W2979237310A5020375635 @default.
- W2979237310 hasAuthorship W2979237310A5049392142 @default.
- W2979237310 hasConcept C105355099 @default.
- W2979237310 hasConcept C11413529 @default.
- W2979237310 hasConcept C118615104 @default.
- W2979237310 hasConcept C121332964 @default.
- W2979237310 hasConcept C138885662 @default.
- W2979237310 hasConcept C14103023 @default.
- W2979237310 hasConcept C147710293 @default.
- W2979237310 hasConcept C148730421 @default.
- W2979237310 hasConcept C159985019 @default.
- W2979237310 hasConcept C17349429 @default.
- W2979237310 hasConcept C178489894 @default.
- W2979237310 hasConcept C192562407 @default.
- W2979237310 hasConcept C202444582 @default.
- W2979237310 hasConcept C203062551 @default.
- W2979237310 hasConcept C204323151 @default.
- W2979237310 hasConcept C26517878 @default.
- W2979237310 hasConcept C2780388253 @default.
- W2979237310 hasConcept C33923547 @default.
- W2979237310 hasConcept C38652104 @default.
- W2979237310 hasConcept C41008148 @default.
- W2979237310 hasConcept C41895202 @default.
- W2979237310 hasConcept C54101563 @default.
- W2979237310 hasConcept C62520636 @default.
- W2979237310 hasConcept C80444323 @default.
- W2979237310 hasConcept C84114770 @default.
- W2979237310 hasConcept C99138194 @default.
- W2979237310 hasConceptScore W2979237310C105355099 @default.
- W2979237310 hasConceptScore W2979237310C11413529 @default.
- W2979237310 hasConceptScore W2979237310C118615104 @default.
- W2979237310 hasConceptScore W2979237310C121332964 @default.
- W2979237310 hasConceptScore W2979237310C138885662 @default.
- W2979237310 hasConceptScore W2979237310C14103023 @default.
- W2979237310 hasConceptScore W2979237310C147710293 @default.
- W2979237310 hasConceptScore W2979237310C148730421 @default.
- W2979237310 hasConceptScore W2979237310C159985019 @default.
- W2979237310 hasConceptScore W2979237310C17349429 @default.
- W2979237310 hasConceptScore W2979237310C178489894 @default.
- W2979237310 hasConceptScore W2979237310C192562407 @default.
- W2979237310 hasConceptScore W2979237310C202444582 @default.
- W2979237310 hasConceptScore W2979237310C203062551 @default.
- W2979237310 hasConceptScore W2979237310C204323151 @default.
- W2979237310 hasConceptScore W2979237310C26517878 @default.
- W2979237310 hasConceptScore W2979237310C2780388253 @default.
- W2979237310 hasConceptScore W2979237310C33923547 @default.
- W2979237310 hasConceptScore W2979237310C38652104 @default.
- W2979237310 hasConceptScore W2979237310C41008148 @default.