FRINK Linked Data Fragments server

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

• W2903180537 abstract "Private comparison protocols are fundamental to the field of secure computation. Recently, Lu et al. (ASIACCS 2018) proposed a new protocol, (mathsf {XCMP}), which is based on a ring-based fully homomorphic encryption (FHE) scheme. In that scheme, two (mu )-bit integers a and b are compared in encrypted form without revealing the plaintext to an evaluator. The protocol outputs a bit in encrypted form, which indicates whether (a > b). (mathsf {XCMP}) has the following three advantages: the output can be reused for further processing, the evaluation is performed without any interactions with a decryptor having a secret key, and the required multiplicative depth is only 1. However, (mathsf {XCMP}) has two potential disadvantages. First, the protocol result preserves both additive and multiplicative homomorphisms over (mathbb {Z}_t) only, whereas the underlying FHE scheme can support a much larger plaintext space of (mathbb {Z}_t[X]/(X^N+1)) for a prime t and a power-of-two N; this restricts the functionality of applications using the comparison result. Second, the bit length (mu ) of the integers to be compared is no more than (log N) (typically 16 bits, at most). Thus, it is difficult for (mathsf {XCMP}) to handle larger integers. In this paper, we propose a non-interactive private comparison protocol that solves the aforementioned problems and outputs an additively and multiplicatively reusable comparison result over the ring without adding an extremely large computational overhead over (mathsf {XCMP}). Moreover, by regarding a (mu ~(>16))-bit integer as a sequence of chunks, we show that the multiplicative depth required for our comparison protocol is logarithmic in the number of chunks. This value is much smaller than the naive solution with a multiplicative depth of (log mu ). Experiment results demonstrate that our protocol introduces a subtle overhead over (mathsf {XCMP}). Remarkably, we experimentally demonstrate that our protocol for a larger domain is comparable to the construction given by one of the state-of-the-art bitwise FHE schemes." @default.
• W2903180537 created "2018-12-11" @default.
• W2903180537 creator A5015311607 @default.
• W2903180537 creator A5031456992 @default.
• W2903180537 date "2018-01-01" @default.
• W2903180537 modified "2023-09-25" @default.
• W2903180537 title "Non-Interactive and Fully Output Expressive Private Comparison" @default.
• W2903180537 cites W1755636270 @default.
• W2903180537 cites W179458199 @default.
• W2903180537 cites W1966731635 @default.
• W2903180537 cites W2031738616 @default.
• W2903180537 cites W2088492763 @default.
• W2903180537 cites W2127173670 @default.
• W2903180537 cites W2149603017 @default.
• W2903180537 cites W2152926062 @default.
• W2903180537 cites W2188435228 @default.
• W2903180537 cites W2226167778 @default.
• W2903180537 cites W2233194383 @default.
• W2903180537 cites W2293449522 @default.
• W2903180537 cites W2296585978 @default.
• W2903180537 cites W2400700555 @default.
• W2903180537 cites W2519249189 @default.
• W2903180537 cites W2554750353 @default.
• W2903180537 cites W2745598714 @default.
• W2903180537 cites W2768505000 @default.
• W2903180537 cites W2794634409 @default.
• W2903180537 cites W2805215324 @default.
• W2903180537 cites W2883089683 @default.
• W2903180537 cites W2884032935 @default.
• W2903180537 cites W913176383 @default.
• W2903180537 doi "https://doi.org/10.1007/978-3-030-05378-9_19" @default.
• W2903180537 hasPublicationYear "2018" @default.
• W2903180537 type Work @default.
• W2903180537 sameAs 2903180537 @default.
• W2903180537 citedByCount "2" @default.
• W2903180537 countsByYear W29031805372020 @default.
• W2903180537 countsByYear W29031805372021 @default.
• W2903180537 crossrefType "book-chapter" @default.
• W2903180537 hasAuthorship W2903180537A5015311607 @default.
• W2903180537 hasAuthorship W2903180537A5031456992 @default.
• W2903180537 hasConcept C111919701 @default.
• W2903180537 hasConcept C11413529 @default.
• W2903180537 hasConcept C118615104 @default.
• W2903180537 hasConcept C134306372 @default.
• W2903180537 hasConcept C148730421 @default.
• W2903180537 hasConcept C158338273 @default.
• W2903180537 hasConcept C199360897 @default.
• W2903180537 hasConcept C2779960059 @default.
• W2903180537 hasConcept C33923547 @default.
• W2903180537 hasConcept C4042151 @default.
• W2903180537 hasConcept C41008148 @default.
• W2903180537 hasConcept C42747912 @default.
• W2903180537 hasConcept C77618280 @default.
• W2903180537 hasConcept C92717368 @default.
• W2903180537 hasConcept C97137487 @default.
• W2903180537 hasConceptScore W2903180537C111919701 @default.
• W2903180537 hasConceptScore W2903180537C11413529 @default.
• W2903180537 hasConceptScore W2903180537C118615104 @default.
• W2903180537 hasConceptScore W2903180537C134306372 @default.
• W2903180537 hasConceptScore W2903180537C148730421 @default.
• W2903180537 hasConceptScore W2903180537C158338273 @default.
• W2903180537 hasConceptScore W2903180537C199360897 @default.
• W2903180537 hasConceptScore W2903180537C2779960059 @default.
• W2903180537 hasConceptScore W2903180537C33923547 @default.
• W2903180537 hasConceptScore W2903180537C4042151 @default.
• W2903180537 hasConceptScore W2903180537C41008148 @default.
• W2903180537 hasConceptScore W2903180537C42747912 @default.
• W2903180537 hasConceptScore W2903180537C77618280 @default.
• W2903180537 hasConceptScore W2903180537C92717368 @default.
• W2903180537 hasConceptScore W2903180537C97137487 @default.
• W2903180537 hasLocation W29031805371 @default.
• W2903180537 hasOpenAccess W2903180537 @default.
• W2903180537 hasPrimaryLocation W29031805371 @default.
• W2903180537 hasRelatedWork W1850468005 @default.
• W2903180537 hasRelatedWork W1888364621 @default.
• W2903180537 hasRelatedWork W2031533839 @default.
• W2903180537 hasRelatedWork W2085895474 @default.
• W2903180537 hasRelatedWork W2122393640 @default.
• W2903180537 hasRelatedWork W2301851397 @default.
• W2903180537 hasRelatedWork W2402235285 @default.
• W2903180537 hasRelatedWork W2766351569 @default.
• W2903180537 hasRelatedWork W2766393794 @default.
• W2903180537 hasRelatedWork W2897411411 @default.
• W2903180537 hasRelatedWork W2949905833 @default.
• W2903180537 hasRelatedWork W2950301038 @default.
• W2903180537 hasRelatedWork W3028898974 @default.
• W2903180537 hasRelatedWork W3029884494 @default.
• W2903180537 hasRelatedWork W3030984754 @default.
• W2903180537 hasRelatedWork W3031207567 @default.
• W2903180537 hasRelatedWork W3032053462 @default.
• W2903180537 hasRelatedWork W3203748138 @default.
• W2903180537 hasRelatedWork W3211947246 @default.
• W2903180537 hasRelatedWork W2794866029 @default.
• W2903180537 isParatext "false" @default.
• W2903180537 isRetracted "false" @default.
• W2903180537 magId "2903180537" @default.
• W2903180537 workType "book-chapter" @default.