FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3127779352> ?p ?o ?g. }

• W3127779352 endingPage "277" @default.
• W3127779352 startingPage "256" @default.
• W3127779352 abstract "The computation and communication costs of many secure multiparty protocols would benefit from a preprocessing that replaces large inputs with much smaller values without changing the outputs. This preprocessing is especially advantageous when its cost can be amortized over subsequent computations that all benefit from smaller inputs. The above holds for protocols based on garbled circuits, homomorphic encryption, or other techniques. Problems benefiting from such preprocessing include pattern matching, information retrieval, and sequence comparisons that depend on (in)equality of comparands. Motivated by this (in)equality-preservation requirement, we define the problem as follows: Alice’s and Bob’s inputs are their respective private sets SA and SB of large integers, and their private outputs are images of their sets under a function ρ that injectively maps SA∪SB into {0,1,…,N-1} for a small N⩾|SA|+|SB|. Alice’s (Bob’s) knowledge of this mapping on SA (SB) must reveal nothing about SB (SA). Thus, neither party should be able to learn ρ(x) for any x that is not in its private set; otherwise, s/he could exploit the small codomain of ρ to learn about the other party’s set. We formalize the problem, propose efficient and secure (semi-honest model) solutions to it, and discuss its use cases." @default.
• W3127779352 created "2021-02-15" @default.
• W3127779352 creator A5033137853 @default.
• W3127779352 creator A5039532044 @default.
• W3127779352 creator A5071700474 @default.
• W3127779352 date "2021-08-01" @default.
• W3127779352 modified "2023-10-14" @default.
• W3127779352 title "Secure two-party input-size reduction: Challenges, solutions and applications" @default.
• W3127779352 cites W1499934958 @default.
• W3127779352 cites W1583834646 @default.
• W3127779352 cites W1718337629 @default.
• W3127779352 cites W1987706396 @default.
• W3127779352 cites W1989204408 @default.
• W3127779352 cites W2034428381 @default.
• W3127779352 cites W2040532663 @default.
• W3127779352 cites W2050743213 @default.
• W3127779352 cites W2052207834 @default.
• W3127779352 cites W2054995322 @default.
• W3127779352 cites W2097286495 @default.
• W3127779352 cites W2115070927 @default.
• W3127779352 cites W2117362057 @default.
• W3127779352 cites W2141389982 @default.
• W3127779352 cites W2165621523 @default.
• W3127779352 cites W2733357785 @default.
• W3127779352 cites W2793486765 @default.
• W3127779352 cites W2896479683 @default.
• W3127779352 cites W2914015934 @default.
• W3127779352 cites W2995992933 @default.
• W3127779352 cites W3007164656 @default.
• W3127779352 cites W3015859839 @default.
• W3127779352 cites W3015981860 @default.
• W3127779352 cites W3019371035 @default.
• W3127779352 cites W62638829 @default.
• W3127779352 cites W2063577266 @default.
• W3127779352 doi "https://doi.org/10.1016/j.ins.2021.01.038" @default.
• W3127779352 hasPublicationYear "2021" @default.
• W3127779352 type Work @default.
• W3127779352 sameAs 3127779352 @default.
• W3127779352 citedByCount "0" @default.
• W3127779352 crossrefType "journal-article" @default.
• W3127779352 hasAuthorship W3127779352A5033137853 @default.
• W3127779352 hasAuthorship W3127779352A5039532044 @default.
• W3127779352 hasAuthorship W3127779352A5071700474 @default.
• W3127779352 hasConcept C105795698 @default.
• W3127779352 hasConcept C111335779 @default.
• W3127779352 hasConcept C11413529 @default.
• W3127779352 hasConcept C13652956 @default.
• W3127779352 hasConcept C148730421 @default.
• W3127779352 hasConcept C154945302 @default.
• W3127779352 hasConcept C158338273 @default.
• W3127779352 hasConcept C165064840 @default.
• W3127779352 hasConcept C165696696 @default.
• W3127779352 hasConcept C177264268 @default.
• W3127779352 hasConcept C18396474 @default.
• W3127779352 hasConcept C199360897 @default.
• W3127779352 hasConcept C2524010 @default.
• W3127779352 hasConcept C2778222013 @default.
• W3127779352 hasConcept C33923547 @default.
• W3127779352 hasConcept C34736171 @default.
• W3127779352 hasConcept C38652104 @default.
• W3127779352 hasConcept C41008148 @default.
• W3127779352 hasConcept C45374587 @default.
• W3127779352 hasConcept C53076038 @default.
• W3127779352 hasConcept C80444323 @default.
• W3127779352 hasConceptScore W3127779352C105795698 @default.
• W3127779352 hasConceptScore W3127779352C111335779 @default.
• W3127779352 hasConceptScore W3127779352C11413529 @default.
• W3127779352 hasConceptScore W3127779352C13652956 @default.
• W3127779352 hasConceptScore W3127779352C148730421 @default.
• W3127779352 hasConceptScore W3127779352C154945302 @default.
• W3127779352 hasConceptScore W3127779352C158338273 @default.
• W3127779352 hasConceptScore W3127779352C165064840 @default.
• W3127779352 hasConceptScore W3127779352C165696696 @default.
• W3127779352 hasConceptScore W3127779352C177264268 @default.
• W3127779352 hasConceptScore W3127779352C18396474 @default.
• W3127779352 hasConceptScore W3127779352C199360897 @default.
• W3127779352 hasConceptScore W3127779352C2524010 @default.
• W3127779352 hasConceptScore W3127779352C2778222013 @default.
• W3127779352 hasConceptScore W3127779352C33923547 @default.
• W3127779352 hasConceptScore W3127779352C34736171 @default.
• W3127779352 hasConceptScore W3127779352C38652104 @default.
• W3127779352 hasConceptScore W3127779352C41008148 @default.
• W3127779352 hasConceptScore W3127779352C45374587 @default.
• W3127779352 hasConceptScore W3127779352C53076038 @default.
• W3127779352 hasConceptScore W3127779352C80444323 @default.
• W3127779352 hasFunder F4320306076 @default.
• W3127779352 hasLocation W31277793521 @default.
• W3127779352 hasOpenAccess W3127779352 @default.
• W3127779352 hasPrimaryLocation W31277793521 @default.
• W3127779352 hasRelatedWork W1604558893 @default.
• W3127779352 hasRelatedWork W2082804893 @default.
• W3127779352 hasRelatedWork W2125679084 @default.
• W3127779352 hasRelatedWork W2130364704 @default.
• W3127779352 hasRelatedWork W2133411561 @default.
• W3127779352 hasRelatedWork W2522421503 @default.
• W3127779352 hasRelatedWork W2950024669 @default.
• W3127779352 hasRelatedWork W2963730492 @default.
• W3127779352 hasRelatedWork W2979421064 @default.

• next