FRINK Linked Data Fragments server

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

• W105737949 abstract "We explicitly show the upper bound on the round complexity for perfectly concealing bit commitment schemes based on the general computational assumption. The best known scheme in the literature is the one-way permutation based scheme due to Naor, Ostrovsky, Venkatesan and Yung and its round complexity is O(n). We consider a naive parallel version of their scheme of the multiplicity logn and obtain an O(n/logn)-round scheme. In their conference paper (at CRYPTO’92), they claimed that such a round reduction of any logarithmic factor is achievable. We work out the details of their claim. Namely, we give an explicit justification of the folklore that such a parallelization would not lose the security proof. Though the parallelization raises an analytic difficulty, we introduce a new analysis technique and then overcome the difficulty. Our technique copes with expected almost pairwise independent random variables instead of the pairwise independence, which is a key property in their analysis. While the expected almost pairwise independence plays an important role in our security proof, it also provides alternative security proof for the original scheme." @default.
• W105737949 created "2016-06-24" @default.
• W105737949 creator A5033471500 @default.
• W105737949 creator A5076066904 @default.
• W105737949 date "2006-01-01" @default.
• W105737949 modified "2023-09-26" @default.
• W105737949 title "Round-Efficient One-Way Permutation Based Perfectly Concealing Bit Commitment Scheme" @default.
• W105737949 cites W1597591185 @default.
• W105737949 cites W1623802929 @default.
• W105737949 cites W1970606468 @default.
• W105737949 cites W1972792640 @default.
• W105737949 cites W2000850689 @default.
• W105737949 cites W2011112377 @default.
• W105737949 cites W2012045293 @default.
• W105737949 cites W2015880590 @default.
• W105737949 cites W2019807548 @default.
• W105737949 cites W2049198367 @default.
• W105737949 cites W2074594718 @default.
• W105737949 cites W2090227056 @default.
• W105737949 cites W2096107368 @default.
• W105737949 cites W2134238617 @default.
• W105737949 cites W2151433956 @default.
• W105737949 cites W2176120077 @default.
• W105737949 hasPublicationYear "2006" @default.
• W105737949 type Work @default.
• W105737949 sameAs 105737949 @default.
• W105737949 citedByCount "5" @default.
• W105737949 countsByYear W1057379492021 @default.
• W105737949 crossrefType "journal-article" @default.
• W105737949 hasAuthorship W105737949A5033471500 @default.
• W105737949 hasAuthorship W105737949A5076066904 @default.
• W105737949 hasConcept C105795698 @default.
• W105737949 hasConcept C11413529 @default.
• W105737949 hasConcept C114928208 @default.
• W105737949 hasConcept C118615104 @default.
• W105737949 hasConcept C121332964 @default.
• W105737949 hasConcept C122123141 @default.
• W105737949 hasConcept C128622974 @default.
• W105737949 hasConcept C134306372 @default.
• W105737949 hasConcept C13929819 @default.
• W105737949 hasConcept C154945302 @default.
• W105737949 hasConcept C178489894 @default.
• W105737949 hasConcept C179799912 @default.
• W105737949 hasConcept C184898388 @default.
• W105737949 hasConcept C200985842 @default.
• W105737949 hasConcept C21308566 @default.
• W105737949 hasConcept C24890656 @default.
• W105737949 hasConcept C33923547 @default.
• W105737949 hasConcept C35651441 @default.
• W105737949 hasConcept C38369872 @default.
• W105737949 hasConcept C38652104 @default.
• W105737949 hasConcept C39927690 @default.
• W105737949 hasConcept C41008148 @default.
• W105737949 hasConcept C77618280 @default.
• W105737949 hasConcept C80444323 @default.
• W105737949 hasConcept C89231458 @default.
• W105737949 hasConcept C91399829 @default.
• W105737949 hasConceptScore W105737949C105795698 @default.
• W105737949 hasConceptScore W105737949C11413529 @default.
• W105737949 hasConceptScore W105737949C114928208 @default.
• W105737949 hasConceptScore W105737949C118615104 @default.
• W105737949 hasConceptScore W105737949C121332964 @default.
• W105737949 hasConceptScore W105737949C122123141 @default.
• W105737949 hasConceptScore W105737949C128622974 @default.
• W105737949 hasConceptScore W105737949C134306372 @default.
• W105737949 hasConceptScore W105737949C13929819 @default.
• W105737949 hasConceptScore W105737949C154945302 @default.
• W105737949 hasConceptScore W105737949C178489894 @default.
• W105737949 hasConceptScore W105737949C179799912 @default.
• W105737949 hasConceptScore W105737949C184898388 @default.
• W105737949 hasConceptScore W105737949C200985842 @default.
• W105737949 hasConceptScore W105737949C21308566 @default.
• W105737949 hasConceptScore W105737949C24890656 @default.
• W105737949 hasConceptScore W105737949C33923547 @default.
• W105737949 hasConceptScore W105737949C35651441 @default.
• W105737949 hasConceptScore W105737949C38369872 @default.
• W105737949 hasConceptScore W105737949C38652104 @default.
• W105737949 hasConceptScore W105737949C39927690 @default.
• W105737949 hasConceptScore W105737949C41008148 @default.
• W105737949 hasConceptScore W105737949C77618280 @default.
• W105737949 hasConceptScore W105737949C80444323 @default.
• W105737949 hasConceptScore W105737949C89231458 @default.
• W105737949 hasConceptScore W105737949C91399829 @default.
• W105737949 hasLocation W1057379491 @default.
• W105737949 hasOpenAccess W105737949 @default.
• W105737949 hasPrimaryLocation W1057379491 @default.
• W105737949 hasRelatedWork W1499074627 @default.
• W105737949 hasRelatedWork W1597591185 @default.
• W105737949 hasRelatedWork W1625658248 @default.
• W105737949 hasRelatedWork W1972792640 @default.
• W105737949 hasRelatedWork W1987890787 @default.
• W105737949 hasRelatedWork W1996888795 @default.
• W105737949 hasRelatedWork W2004881597 @default.
• W105737949 hasRelatedWork W2012045293 @default.
• W105737949 hasRelatedWork W2015880590 @default.
• W105737949 hasRelatedWork W2028483198 @default.
• W105737949 hasRelatedWork W2049198367 @default.
• W105737949 hasRelatedWork W2074594718 @default.
• W105737949 hasRelatedWork W2089592270 @default.
• W105737949 hasRelatedWork W2090227056 @default.

• next