FRINK Linked Data Fragments server

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

• W2295804537 endingPage "605" @default.
• W2295804537 startingPage "585" @default.
• W2295804537 abstract "Proofs of work (PoW) have been suggested by Dwork and Naor (Crypto’92) as protection to a shared resource. The basic idea is to ask the service requestor to dedicate some non-trivial amount of computational work to every request. The original applications included prevention of spam and protection against denial of service attacks. More recently, PoWs have been used to prevent double spending in the Bitcoin digital currency system. In this work, we put forward an alternative concept for PoWs – so-called proofs of space (PoS), where a service requestor must dedicate a significant amount of disk space as opposed to computation. We construct secure PoS schemes in the random oracle model (with one additional mild assumption required for the proof to go through), using graphs with high “pebbling complexity” and Merkle hash-trees. We discuss some applications, including follow-up work where a decentralized digital currency scheme called Spacecoin is constructed that uses PoS (instead of wasteful PoW like in Bitcoin) to prevent double spending. The main technical contribution of this work is the construction of (directed, loop-free) graphs on N vertices with in-degree $$O(log log N)$$ such that even if one places $$varTheta (N)$$ pebbles on the nodes of the graph, there’s a constant fraction of nodes that needs $$varTheta (N)$$ steps to be pebbled (where in every step one can put a pebble on a node if all its parents have a pebble)." @default.
• W2295804537 created "2016-06-24" @default.
• W2295804537 creator A5008597461 @default.
• W2295804537 creator A5021390142 @default.
• W2295804537 creator A5066436044 @default.
• W2295804537 creator A5078429378 @default.
• W2295804537 date "2015-01-01" @default.
• W2295804537 modified "2023-10-16" @default.
• W2295804537 title "Proofs of Space" @default.
• W2295804537 cites W1499074627 @default.
• W2295804537 cites W1510273591 @default.
• W2295804537 cites W1512498994 @default.
• W2295804537 cites W1520914943 @default.
• W2295804537 cites W1544304752 @default.
• W2295804537 cites W1569144247 @default.
• W2295804537 cites W1601379374 @default.
• W2295804537 cites W1639145229 @default.
• W2295804537 cites W1689385595 @default.
• W2295804537 cites W1805165030 @default.
• W2295804537 cites W1823595194 @default.
• W2295804537 cites W185290757 @default.
• W2295804537 cites W1875376608 @default.
• W2295804537 cites W1970808997 @default.
• W2295804537 cites W2002919335 @default.
• W2295804537 cites W2002930326 @default.
• W2295804537 cites W2012646342 @default.
• W2295804537 cites W2021496873 @default.
• W2295804537 cites W2052267638 @default.
• W2295804537 cites W2055945058 @default.
• W2295804537 cites W2058231031 @default.
• W2295804537 cites W2062934582 @default.
• W2295804537 cites W2072573758 @default.
• W2295804537 cites W2077054189 @default.
• W2295804537 cites W2079493184 @default.
• W2295804537 cites W2092425809 @default.
• W2295804537 cites W2102881299 @default.
• W2295804537 cites W2103149732 @default.
• W2295804537 cites W2106410102 @default.
• W2295804537 cites W2106747585 @default.
• W2295804537 cites W2169633255 @default.
• W2295804537 cites W260189897 @default.
• W2295804537 cites W2913009005 @default.
• W2295804537 cites W409409102 @default.
• W2295804537 doi "https://doi.org/10.1007/978-3-662-48000-7_29" @default.
• W2295804537 hasPublicationYear "2015" @default.
• W2295804537 type Work @default.
• W2295804537 sameAs 2295804537 @default.
• W2295804537 citedByCount "196" @default.
• W2295804537 countsByYear W22958045372013 @default.
• W2295804537 countsByYear W22958045372014 @default.
• W2295804537 countsByYear W22958045372015 @default.
• W2295804537 countsByYear W22958045372016 @default.
• W2295804537 countsByYear W22958045372017 @default.
• W2295804537 countsByYear W22958045372018 @default.
• W2295804537 countsByYear W22958045372019 @default.
• W2295804537 countsByYear W22958045372020 @default.
• W2295804537 countsByYear W22958045372021 @default.
• W2295804537 countsByYear W22958045372022 @default.
• W2295804537 countsByYear W22958045372023 @default.
• W2295804537 crossrefType "book-chapter" @default.
• W2295804537 hasAuthorship W2295804537A5008597461 @default.
• W2295804537 hasAuthorship W2295804537A5021390142 @default.
• W2295804537 hasAuthorship W2295804537A5066436044 @default.
• W2295804537 hasAuthorship W2295804537A5078429378 @default.
• W2295804537 hasBestOaLocation W22958045371 @default.
• W2295804537 hasConcept C108710211 @default.
• W2295804537 hasConcept C118615104 @default.
• W2295804537 hasConcept C123436394 @default.
• W2295804537 hasConcept C148730421 @default.
• W2295804537 hasConcept C180706569 @default.
• W2295804537 hasConcept C199360897 @default.
• W2295804537 hasConcept C203062551 @default.
• W2295804537 hasConcept C205383636 @default.
• W2295804537 hasConcept C2524010 @default.
• W2295804537 hasConcept C33923547 @default.
• W2295804537 hasConcept C38652104 @default.
• W2295804537 hasConcept C41008148 @default.
• W2295804537 hasConcept C55166926 @default.
• W2295804537 hasConcept C7608002 @default.
• W2295804537 hasConcept C80444323 @default.
• W2295804537 hasConcept C94284585 @default.
• W2295804537 hasConcept C99138194 @default.
• W2295804537 hasConceptScore W2295804537C108710211 @default.
• W2295804537 hasConceptScore W2295804537C118615104 @default.
• W2295804537 hasConceptScore W2295804537C123436394 @default.
• W2295804537 hasConceptScore W2295804537C148730421 @default.
• W2295804537 hasConceptScore W2295804537C180706569 @default.
• W2295804537 hasConceptScore W2295804537C199360897 @default.
• W2295804537 hasConceptScore W2295804537C203062551 @default.
• W2295804537 hasConceptScore W2295804537C205383636 @default.
• W2295804537 hasConceptScore W2295804537C2524010 @default.
• W2295804537 hasConceptScore W2295804537C33923547 @default.
• W2295804537 hasConceptScore W2295804537C38652104 @default.
• W2295804537 hasConceptScore W2295804537C41008148 @default.
• W2295804537 hasConceptScore W2295804537C55166926 @default.
• W2295804537 hasConceptScore W2295804537C7608002 @default.
• W2295804537 hasConceptScore W2295804537C80444323 @default.
• W2295804537 hasConceptScore W2295804537C94284585 @default.

• next