Matches in SemOpenAlex for { <https://semopenalex.org/work/W3174927079> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3174927079 abstract "Zero-knowledge set membership (ZKSM) proof is widely used in blockchain to enable private membership attestation. However, existing mechanisms do not fully consider dynamic issues in the blockchain scenario. Particularly, frequent addition/removal of set elements, not only brings the significant cost to keep public parameters up to date to provers and verifiers but also affects mechanism efficiency (e.g., generation time of the proof and verification, etc.). In this paper, we propose DIV to shard elements on blockchain into independent subsets with the same cardinality to reduce the effect of dynamic issues. However, due to the diverse proof frequency, an improper element-set assignment can result in frequently used elements being easily inferred and corrupted. Thus, we formalize the assignment problem under both element addition and removal cases as two optimization problems and prove their NP-hardness. For each problem, we consider two cases if each element proof frequency is known in advance by the set maintainer or not, and propose solutions with theoretical guarantees. We implement DIV on both Merkle tree and RSA-based ZKSM mechanisms to evaluate its efficiency and effectiveness and apply DIV on a ZKSMbased application named zkSync to demonstrate its applicability. Results show that DIV can achieve O(1) time/space cost on ZKSM under dynamic situations while protecting the information about frequently used elements. It also notably reduces the system latency of zkSync." @default.
- W3174927079 created "2021-07-05" @default.
- W3174927079 creator A5001649750 @default.
- W3174927079 creator A5010738468 @default.
- W3174927079 date "2021-06-09" @default.
- W3174927079 modified "2023-10-01" @default.
- W3174927079 title "DIV" @default.
- W3174927079 cites W1502328873 @default.
- W3174927079 cites W1607188293 @default.
- W3174927079 cites W2018746447 @default.
- W3174927079 cites W2033820870 @default.
- W3174927079 cites W2043007983 @default.
- W3174927079 cites W2075746277 @default.
- W3174927079 cites W2165297797 @default.
- W3174927079 cites W2166670067 @default.
- W3174927079 cites W2169657197 @default.
- W3174927079 cites W2293021588 @default.
- W3174927079 cites W2496543269 @default.
- W3174927079 cites W2734207648 @default.
- W3174927079 cites W2765206040 @default.
- W3174927079 cites W2765461951 @default.
- W3174927079 cites W2883748642 @default.
- W3174927079 cites W2898776076 @default.
- W3174927079 cites W2900580116 @default.
- W3174927079 cites W2903368601 @default.
- W3174927079 cites W2913435035 @default.
- W3174927079 cites W3015292646 @default.
- W3174927079 cites W3022540164 @default.
- W3174927079 cites W4180724 @default.
- W3174927079 cites W86271205 @default.
- W3174927079 doi "https://doi.org/10.1145/3448016.3457248" @default.
- W3174927079 hasPublicationYear "2021" @default.
- W3174927079 type Work @default.
- W3174927079 sameAs 3174927079 @default.
- W3174927079 citedByCount "5" @default.
- W3174927079 countsByYear W31749270792021 @default.
- W3174927079 countsByYear W31749270792022 @default.
- W3174927079 countsByYear W31749270792023 @default.
- W3174927079 crossrefType "proceedings-article" @default.
- W3174927079 hasAuthorship W3174927079A5001649750 @default.
- W3174927079 hasAuthorship W3174927079A5010738468 @default.
- W3174927079 hasConcept C11413529 @default.
- W3174927079 hasConcept C124101348 @default.
- W3174927079 hasConcept C126255220 @default.
- W3174927079 hasConcept C177264268 @default.
- W3174927079 hasConcept C17744445 @default.
- W3174927079 hasConcept C199360897 @default.
- W3174927079 hasConcept C199539241 @default.
- W3174927079 hasConcept C200288055 @default.
- W3174927079 hasConcept C2779687700 @default.
- W3174927079 hasConcept C33923547 @default.
- W3174927079 hasConcept C38652104 @default.
- W3174927079 hasConcept C41008148 @default.
- W3174927079 hasConcept C80444323 @default.
- W3174927079 hasConcept C87117476 @default.
- W3174927079 hasConceptScore W3174927079C11413529 @default.
- W3174927079 hasConceptScore W3174927079C124101348 @default.
- W3174927079 hasConceptScore W3174927079C126255220 @default.
- W3174927079 hasConceptScore W3174927079C177264268 @default.
- W3174927079 hasConceptScore W3174927079C17744445 @default.
- W3174927079 hasConceptScore W3174927079C199360897 @default.
- W3174927079 hasConceptScore W3174927079C199539241 @default.
- W3174927079 hasConceptScore W3174927079C200288055 @default.
- W3174927079 hasConceptScore W3174927079C2779687700 @default.
- W3174927079 hasConceptScore W3174927079C33923547 @default.
- W3174927079 hasConceptScore W3174927079C38652104 @default.
- W3174927079 hasConceptScore W3174927079C41008148 @default.
- W3174927079 hasConceptScore W3174927079C80444323 @default.
- W3174927079 hasConceptScore W3174927079C87117476 @default.
- W3174927079 hasFunder F4320335777 @default.
- W3174927079 hasLocation W31749270791 @default.
- W3174927079 hasOpenAccess W3174927079 @default.
- W3174927079 hasPrimaryLocation W31749270791 @default.
- W3174927079 hasRelatedWork W1812837041 @default.
- W3174927079 hasRelatedWork W1972090108 @default.
- W3174927079 hasRelatedWork W2045088928 @default.
- W3174927079 hasRelatedWork W2051060016 @default.
- W3174927079 hasRelatedWork W2330594808 @default.
- W3174927079 hasRelatedWork W24519920 @default.
- W3174927079 hasRelatedWork W2553290232 @default.
- W3174927079 hasRelatedWork W2947386998 @default.
- W3174927079 hasRelatedWork W3013412531 @default.
- W3174927079 hasRelatedWork W4290767115 @default.
- W3174927079 isParatext "false" @default.
- W3174927079 isRetracted "false" @default.
- W3174927079 magId "3174927079" @default.
- W3174927079 workType "article" @default.