Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898039046> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2898039046 abstract "A proof system is a protocol between a prover and a verifier over a common input in which an honest prover convinces the verifier of the validity of true statements. Motivated by the success of decentralized cryptocurrencies, exemplified by Bitcoin, the focus of this thesis will be on proof systems which found applications in some sustainable alternatives to Bitcoin, such as the Spacemint and Chia cryptocurrencies. In particular, we focus on proofs of space and proofs of sequential work.Proofs of space (PoSpace) were suggested as more ecological, economical, and egalitarian alternative to the energy-wasteful proof-of-work mining of Bitcoin. However, the state-of-the-art constructions of PoSpace are based on sophisticated graph pebbling lower bounds, and are therefore complex. Moreover, when these PoSpace are used in cryptocurrencies like Spacemint, miners can only start mining after ensuring that a commitment to their space is already added in a special transaction to the blockchain. Proofs of sequential work (PoSW) are proof systems in which a prover, upon receiving a statement x and a time parameter T, computes a proof which convinces the verifier that T time units had passed since x was received. Whereas Spacemint assumes synchrony to retain some interesting Bitcoin dynamics, Chia requires PoSW with unique proofs, i.e., PoSW in which it is hard to come up with more than one accepting proof for any true statement. In this thesis we construct simple and practically-efficient PoSpace and PoSW. When using our PoSpace in cryptocurrencies, miners can start mining on the fly, like in Bitcoin, and unlike current constructions of PoSW, which either achieve efficient verification of sequential work, or faster-than-recomputing verification of correctness of proofs, but not both at the same time, ours achieve the best of these two worlds." @default.
- W2898039046 created "2018-10-26" @default.
- W2898039046 creator A5033903274 @default.
- W2898039046 date "2018-01-01" @default.
- W2898039046 modified "2023-09-27" @default.
- W2898039046 title "Proof systems for sustainable decentralized cryptocurrencies" @default.
- W2898039046 doi "https://doi.org/10.15479/at:ista:th_1046" @default.
- W2898039046 hasPublicationYear "2018" @default.
- W2898039046 type Work @default.
- W2898039046 sameAs 2898039046 @default.
- W2898039046 citedByCount "0" @default.
- W2898039046 crossrefType "dissertation" @default.
- W2898039046 hasAuthorship W2898039046A5033903274 @default.
- W2898039046 hasConcept C105605280 @default.
- W2898039046 hasConcept C108710211 @default.
- W2898039046 hasConcept C111472728 @default.
- W2898039046 hasConcept C123436394 @default.
- W2898039046 hasConcept C138885662 @default.
- W2898039046 hasConcept C144237770 @default.
- W2898039046 hasConcept C159718280 @default.
- W2898039046 hasConcept C17744445 @default.
- W2898039046 hasConcept C180706569 @default.
- W2898039046 hasConcept C199360897 @default.
- W2898039046 hasConcept C199539241 @default.
- W2898039046 hasConcept C2524010 @default.
- W2898039046 hasConcept C2777026412 @default.
- W2898039046 hasConcept C2780586882 @default.
- W2898039046 hasConcept C2780801425 @default.
- W2898039046 hasConcept C33923547 @default.
- W2898039046 hasConcept C38652104 @default.
- W2898039046 hasConcept C41008148 @default.
- W2898039046 hasConcept C80444323 @default.
- W2898039046 hasConceptScore W2898039046C105605280 @default.
- W2898039046 hasConceptScore W2898039046C108710211 @default.
- W2898039046 hasConceptScore W2898039046C111472728 @default.
- W2898039046 hasConceptScore W2898039046C123436394 @default.
- W2898039046 hasConceptScore W2898039046C138885662 @default.
- W2898039046 hasConceptScore W2898039046C144237770 @default.
- W2898039046 hasConceptScore W2898039046C159718280 @default.
- W2898039046 hasConceptScore W2898039046C17744445 @default.
- W2898039046 hasConceptScore W2898039046C180706569 @default.
- W2898039046 hasConceptScore W2898039046C199360897 @default.
- W2898039046 hasConceptScore W2898039046C199539241 @default.
- W2898039046 hasConceptScore W2898039046C2524010 @default.
- W2898039046 hasConceptScore W2898039046C2777026412 @default.
- W2898039046 hasConceptScore W2898039046C2780586882 @default.
- W2898039046 hasConceptScore W2898039046C2780801425 @default.
- W2898039046 hasConceptScore W2898039046C33923547 @default.
- W2898039046 hasConceptScore W2898039046C38652104 @default.
- W2898039046 hasConceptScore W2898039046C41008148 @default.
- W2898039046 hasConceptScore W2898039046C80444323 @default.
- W2898039046 hasLocation W28980390461 @default.
- W2898039046 hasOpenAccess W2898039046 @default.
- W2898039046 hasPrimaryLocation W28980390461 @default.
- W2898039046 hasRelatedWork W125701517 @default.
- W2898039046 hasRelatedWork W1523338383 @default.
- W2898039046 hasRelatedWork W1565843891 @default.
- W2898039046 hasRelatedWork W1763168562 @default.
- W2898039046 hasRelatedWork W2080578129 @default.
- W2898039046 hasRelatedWork W2217122638 @default.
- W2898039046 hasRelatedWork W2228095970 @default.
- W2898039046 hasRelatedWork W2337481195 @default.
- W2898039046 hasRelatedWork W2401604425 @default.
- W2898039046 hasRelatedWork W2416431186 @default.
- W2898039046 hasRelatedWork W2509547676 @default.
- W2898039046 hasRelatedWork W2794842518 @default.
- W2898039046 hasRelatedWork W2952766197 @default.
- W2898039046 hasRelatedWork W2968243397 @default.
- W2898039046 hasRelatedWork W3042319774 @default.
- W2898039046 hasRelatedWork W3192071094 @default.
- W2898039046 hasRelatedWork W3210659843 @default.
- W2898039046 hasRelatedWork W53264231 @default.
- W2898039046 hasRelatedWork W55519288 @default.
- W2898039046 hasRelatedWork W66286357 @default.
- W2898039046 isParatext "false" @default.
- W2898039046 isRetracted "false" @default.
- W2898039046 magId "2898039046" @default.
- W2898039046 workType "dissertation" @default.