FRINK Linked Data Fragments server

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

• W2890740150 abstract "Outsourcing a computation has been a major research area in cryptography. A delegator <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>D</i> outsources a computation to a worker <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>W</i> , who expects to get paid in return for delivering correct outputs. The delegator has to verify the output returned, to guard against malicious or malfunctioning worker. The worker may not trust the delegator to pay for computations performed by him. Blockchain systems like Bitcoin and Ethereum offer public verifiability of transactions generated in their networks. These transactions are of the form of a set of opcodes in Bitcoins or initiate execution of a contract in Ethereum, thus offering execution of small programs publicly. A fair protocol for verifiable computation between two parties <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$D$</tex-math></inline-formula> and <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$W$</tex-math></inline-formula> must provide the following guarantee: (1) Fast verification: The work performed to verify the correctness of output of a function is less than the work performed to compute function. (2) Pay to learn output: W obtains pay from D iff D received the correct output of the computation from W. In this work, we design two ideal functionalities <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathcal{F}_{CRR}^{ast}$</tex-math></inline-formula> for single worker case and <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathcal{F}_{CCRR}^{ast}$</tex-math></inline-formula> for multiple workers case. Existing methods do not allow Mutual revocation of deposit transaction which reduces the cost of script execution. Our ideal functionalities offer mutual revocation of the deposit transaction made by <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>D</i> . We show the realization of our ideal functionality <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathcal{F}_{CRR}^{ast}$</tex-math></inline-formula> in Bitcoin, and we also discuss fair protocols for verifiable computations of GCD of two large numbers and optimization problems. As our final work, we show a fair protocol for proof-based verifiable computing schemes." @default.
• W2890740150 created "2018-09-27" @default.
• W2890740150 creator A5019675698 @default.
• W2890740150 creator A5065311929 @default.
• W2890740150 creator A5074528054 @default.
• W2890740150 date "2018-07-01" @default.
• W2890740150 modified "2023-09-27" @default.
• W2890740150 title "Fair Protocols for Verifiable Computations Using Bitcoin and Ethereum" @default.
• W2890740150 cites W1563556756 @default.
• W2890740150 cites W1820692873 @default.
• W2890740150 cites W2018746447 @default.
• W2890740150 cites W2020218923 @default.
• W2890740150 cites W2049982182 @default.
• W2890740150 cites W2067700169 @default.
• W2890740150 cites W2129763443 @default.
• W2890740150 cites W2150509722 @default.
• W2890740150 cites W2171337840 @default.
• W2890740150 cites W2430991892 @default.
• W2890740150 cites W2517744317 @default.
• W2890740150 cites W2743636256 @default.
• W2890740150 cites W2964279767 @default.
• W2890740150 doi "https://doi.org/10.1109/cloud.2018.00107" @default.
• W2890740150 hasPublicationYear "2018" @default.
• W2890740150 type Work @default.
• W2890740150 sameAs 2890740150 @default.
• W2890740150 citedByCount "8" @default.
• W2890740150 countsByYear W28907401502019 @default.
• W2890740150 countsByYear W28907401502020 @default.
• W2890740150 countsByYear W28907401502021 @default.
• W2890740150 countsByYear W28907401502022 @default.
• W2890740150 crossrefType "proceedings-article" @default.
• W2890740150 hasAuthorship W2890740150A5019675698 @default.
• W2890740150 hasAuthorship W2890740150A5065311929 @default.
• W2890740150 hasAuthorship W2890740150A5074528054 @default.
• W2890740150 hasConcept C11413529 @default.
• W2890740150 hasConcept C118615104 @default.
• W2890740150 hasConcept C177264268 @default.
• W2890740150 hasConcept C178489894 @default.
• W2890740150 hasConcept C199360897 @default.
• W2890740150 hasConcept C33923547 @default.
• W2890740150 hasConcept C41008148 @default.
• W2890740150 hasConcept C45374587 @default.
• W2890740150 hasConcept C55439883 @default.
• W2890740150 hasConcept C80444323 @default.
• W2890740150 hasConcept C85847156 @default.
• W2890740150 hasConceptScore W2890740150C11413529 @default.
• W2890740150 hasConceptScore W2890740150C118615104 @default.
• W2890740150 hasConceptScore W2890740150C177264268 @default.
• W2890740150 hasConceptScore W2890740150C178489894 @default.
• W2890740150 hasConceptScore W2890740150C199360897 @default.
• W2890740150 hasConceptScore W2890740150C33923547 @default.
• W2890740150 hasConceptScore W2890740150C41008148 @default.
• W2890740150 hasConceptScore W2890740150C45374587 @default.
• W2890740150 hasConceptScore W2890740150C55439883 @default.
• W2890740150 hasConceptScore W2890740150C80444323 @default.
• W2890740150 hasConceptScore W2890740150C85847156 @default.
• W2890740150 hasLocation W28907401501 @default.
• W2890740150 hasOpenAccess W2890740150 @default.
• W2890740150 hasPrimaryLocation W28907401501 @default.
• W2890740150 hasRelatedWork W2239708745 @default.
• W2890740150 hasRelatedWork W2402106646 @default.
• W2890740150 hasRelatedWork W2489890856 @default.
• W2890740150 hasRelatedWork W2553898375 @default.
• W2890740150 hasRelatedWork W2887599639 @default.
• W2890740150 hasRelatedWork W39738311 @default.
• W2890740150 hasRelatedWork W4283032222 @default.
• W2890740150 hasRelatedWork W4295127475 @default.
• W2890740150 hasRelatedWork W3047110501 @default.
• W2890740150 hasRelatedWork W3123912048 @default.
• W2890740150 isParatext "false" @default.
• W2890740150 isRetracted "false" @default.
• W2890740150 magId "2890740150" @default.
• W2890740150 workType "article" @default.