Matches in SemOpenAlex for { <https://semopenalex.org/work/W3215333078> ?p ?o ?g. }
- W3215333078 endingPage "372" @default.
- W3215333078 startingPage "353" @default.
- W3215333078 abstract "Abstract In 2-party Circuit-based Private Set Intersection (Circuit-PSI), P 0 and P 1 hold sets S 0 and S 1 respectively and wish to securely compute a function f over the set S 0 ∩ S 1 (e.g., cardinality, sum over associated attributes, or threshold intersection). Following a long line of work, Pinkas et al. (PSTY, Eurocrypt 2019) showed how to construct a concretely efficient Circuit-PSI protocol with linear communication complexity. However, their protocol requires super-linear computation. In this work, we construct concretely efficient Circuit-PSI protocols with linear computational and communication cost. Further, our protocols are more performant than the state-of-the-art, PSTY – we are ≈ 2.3 × more communication efficient and are up to 2.8 × faster. We obtain our improvements through a new primitive called Relaxed Batch Oblivious Programmable Pseudorandom Functions (RB-OPPRF) that can be seen as a strict generalization of Batch OPPRFs that were used in PSTY. This primitive could be of independent interest." @default.
- W3215333078 created "2021-12-06" @default.
- W3215333078 creator A5076483863 @default.
- W3215333078 creator A5077806978 @default.
- W3215333078 creator A5086286604 @default.
- W3215333078 date "2021-11-20" @default.
- W3215333078 modified "2023-10-02" @default.
- W3215333078 title "Circuit-PSI With Linear Complexity via Relaxed Batch OPPRF" @default.
- W3215333078 cites W1499934958 @default.
- W3215333078 cites W1510216169 @default.
- W3215333078 cites W173953576 @default.
- W3215333078 cites W1889757464 @default.
- W3215333078 cites W1904376351 @default.
- W3215333078 cites W1969009977 @default.
- W3215333078 cites W2004957971 @default.
- W3215333078 cites W2006453614 @default.
- W3215333078 cites W2019891719 @default.
- W3215333078 cites W2026179596 @default.
- W3215333078 cites W2027471022 @default.
- W3215333078 cites W2054711061 @default.
- W3215333078 cites W2088492763 @default.
- W3215333078 cites W2141420453 @default.
- W3215333078 cites W2143087446 @default.
- W3215333078 cites W2155040491 @default.
- W3215333078 cites W2535199873 @default.
- W3215333078 cites W2564297870 @default.
- W3215333078 cites W2613268395 @default.
- W3215333078 cites W2748071398 @default.
- W3215333078 cites W2767023267 @default.
- W3215333078 cites W2782492233 @default.
- W3215333078 cites W2794672641 @default.
- W3215333078 cites W2795178974 @default.
- W3215333078 cites W2805175566 @default.
- W3215333078 cites W2887461714 @default.
- W3215333078 cites W2896526398 @default.
- W3215333078 cites W2922077514 @default.
- W3215333078 cites W2967222818 @default.
- W3215333078 cites W2967978341 @default.
- W3215333078 cites W2968502565 @default.
- W3215333078 cites W2968964112 @default.
- W3215333078 cites W3013638630 @default.
- W3215333078 cites W3031333860 @default.
- W3215333078 cites W3037145554 @default.
- W3215333078 cites W3046353218 @default.
- W3215333078 cites W3093021001 @default.
- W3215333078 cites W3095923304 @default.
- W3215333078 cites W3166373439 @default.
- W3215333078 cites W4212999351 @default.
- W3215333078 doi "https://doi.org/10.2478/popets-2022-0018" @default.
- W3215333078 hasPublicationYear "2021" @default.
- W3215333078 type Work @default.
- W3215333078 sameAs 3215333078 @default.
- W3215333078 citedByCount "18" @default.
- W3215333078 countsByYear W32153330782021 @default.
- W3215333078 countsByYear W32153330782022 @default.
- W3215333078 countsByYear W32153330782023 @default.
- W3215333078 crossrefType "journal-article" @default.
- W3215333078 hasAuthorship W3215333078A5076483863 @default.
- W3215333078 hasAuthorship W3215333078A5077806978 @default.
- W3215333078 hasAuthorship W3215333078A5086286604 @default.
- W3215333078 hasBestOaLocation W32153330781 @default.
- W3215333078 hasConcept C11413529 @default.
- W3215333078 hasConcept C118615104 @default.
- W3215333078 hasConcept C119599485 @default.
- W3215333078 hasConcept C124101348 @default.
- W3215333078 hasConcept C127413603 @default.
- W3215333078 hasConcept C134146338 @default.
- W3215333078 hasConcept C134306372 @default.
- W3215333078 hasConcept C140642157 @default.
- W3215333078 hasConcept C146978453 @default.
- W3215333078 hasConcept C177148314 @default.
- W3215333078 hasConcept C177264268 @default.
- W3215333078 hasConcept C178489894 @default.
- W3215333078 hasConcept C179145077 @default.
- W3215333078 hasConcept C187455244 @default.
- W3215333078 hasConcept C199360897 @default.
- W3215333078 hasConcept C2776711565 @default.
- W3215333078 hasConcept C2780801425 @default.
- W3215333078 hasConcept C31258907 @default.
- W3215333078 hasConcept C33923547 @default.
- W3215333078 hasConcept C41008148 @default.
- W3215333078 hasConcept C48103436 @default.
- W3215333078 hasConcept C64543145 @default.
- W3215333078 hasConcept C80444323 @default.
- W3215333078 hasConcept C87117476 @default.
- W3215333078 hasConcept C90702460 @default.
- W3215333078 hasConceptScore W3215333078C11413529 @default.
- W3215333078 hasConceptScore W3215333078C118615104 @default.
- W3215333078 hasConceptScore W3215333078C119599485 @default.
- W3215333078 hasConceptScore W3215333078C124101348 @default.
- W3215333078 hasConceptScore W3215333078C127413603 @default.
- W3215333078 hasConceptScore W3215333078C134146338 @default.
- W3215333078 hasConceptScore W3215333078C134306372 @default.
- W3215333078 hasConceptScore W3215333078C140642157 @default.
- W3215333078 hasConceptScore W3215333078C146978453 @default.
- W3215333078 hasConceptScore W3215333078C177148314 @default.
- W3215333078 hasConceptScore W3215333078C177264268 @default.
- W3215333078 hasConceptScore W3215333078C178489894 @default.