Sketch of a protocol I discussed with @jb55 for proving storage of a file.
before uploading, select 32 random bytes from the file, store their indices and the sha256 hash. do this 1000 more times (select 32 different random byes, calc sha256).
upload the file to the server. every day, ask for the hash of the 32 bytes at the indices stored from the server. if it matches transfer some sats. if not the server no longer has the file. you can check for 1000 days.
Why compute a hash? Just ask for the bytes?
You could use different permutations of the bits by index without exposing individual ones
What's the meaning of "exposing"? Is there some secret to be kept here?
I don't think you have a clear problem statement here.
Any constructive feedback?
Excited to meet in person. Let’s discuss feedback and ideas then.
I wanna get the lost real estate and put it to good use.
Much fewer than 32 bytes will do, too. If the server doesn't have the file but wants to pretend it does, it could report random numbers. Those would be correct for a chance of 1 in 256 for 1 byte or 1 in ~4bn for 4 bytes I think that's safe enough.
Chances would be greater for real world data. It's not perfectly random. Server could record the most common byte sequences and report those.
Correct but then again I'm assuming the file is on the server for archival storage to begin with so it's probably compressed in one way or the other which does a pretty good job at removing the common sequences and making it pretty close to random.
That's why I buy your books and you don't buy mine.
The peasantry is impressed.
What Bitcoin does to people's brains.
nostr:nevent1qqs2z80fa0sqhuh599eu39af2hrswedy4ap3px74jhat9fywdtyzvfsppemhxue69uhkummn9ekx7mp0qgs8k0mcqd6sw3h524qn5gslszt9am9knmes3uh268dgnnpv3yfwj6qrqsqqqqqpus340x
I'm assuming you'd have the ability to just download said file, otherwise why do you care if it's stored or not?
Interesting. Might work.
nostr:nevent1qqs2z80fa0sqhuh599eu39af2hrswedy4ap3px74jhat9fywdtyzvfspz4mhxue69uhhyetvv9ujuerpd46hxtnfduhsygrm8auqxag8gm692sf6yg0cp9j7ajmfaucg7t4drk5feskgjyhfdqpsgqqqqqqsk3gk6r
Love seeing you guys chatting. Good things can happen with this! 💜
Is this done on blossom today @hzrd149 ?
no, however it wouldn't be very hard to add it to the blossom protocol
Proof of file?
Proof of storage, probably could work well for torrenting as a well to ensure that the service is storing and torrenting your data
So good to see the two of you working together 💜 You will do great things for the community.
I had the same idea but trusting is easier
I def need this for my project. Jimmy you've known about it
Oddbean new post about login | logout 