Nostr Web Client

As described above, yes.

However, if you don’t want to have to keep the file, you can pre-compute combinations of nonce, byte-range, and hash. Store these sets in a much smaller file, and then use the next one from the list to challenge the provider.

So for example, say you want the provider to be able to prove storage once a week for a decade. You’ll need ~600 tuples of nonce/byte-range/hash. Each of these records would take roughly 128 bytes to store. 128 x 600 = ~77Kb.

Thus for a decade of weekly storage proofs, you need to store less than a tenth of a megabyte per file.

Note that this storage requirement is completely independent of the file size. So it may be advantageous to combine related files together into an archive (zip) so that you need only pay the tuple storage cost once.

Each tuple should be used only once. So if you’re planning to have multiple suppliers, you’ll want to multiply by that number when precalculating.

Carlos 2y ago

nostr:npub1mxrssnzg8y9zjr6a9g6xqwhxfa23xlvmftluakxqatsrp6ez9gjssu0htc , nostr:npub1vadcfln4ugt2h9ruwsuwu5vu5am4xaka7pw6m7axy79aqyhp6u5q9knuu7 : do you know any library that can do this sort of challenge response protocol? "Proof of storage" is probably a good way to describe it, but I'm not sure.

I'd like to build something on top, but would very much prefer if the crypto primitives are already taken care of.

Reply to this note

Please Login to reply.

Discussion

jimbocoin 🃏 2y ago

I don’t know of a library, but it’s also not too difficult to roll from scratch. The only crypto primitive is the hash function, for which one could use any off-the-shelf SHA256 implementation.

Rijndael 2y ago

I think filecoin does something similar where you more or less get paid to provide merkle inclusion proofs.

I’ve been thinking about building a “pay for file storage with lightning” system using Carbonado because it uses bao hashing under the hood so it’s already in a hash tree. That might be the way to go.

Louferlou 2y ago

Yep would be better indeed to incentivize through real hard money rather than shitcoining even if the initial idea of a native currency for such a network could make sense at first. But as all centralized project it has been done badly and I think Bitcoin will fix it eventually. There may be a way to monetized empty disk space, as excess of energy is monetized by mining.