namely: increasing the block size and paid (not pruned) full nodes for their services.
Why do we need to store the entire blockchain in the first place?
Because a complete copy of the blockchain is necessary in order to verify the validity of new blocks. This is the only way to check for certain types of fraud.
The cost of storing a compete copy of the blockchain is linear with the number of transactions performed since the genesis block.
It's clear why that worries some people, but proof of storage is the opposite of a solution.
The root cause of the problem is that the proof system in Bitcoin has this requirement for history to be stored forever. That's a great thing to try to fix, not to permanently enshrine even more firmly into the protocol.
A perfect proof system would have the property of giving us complete assurance of the integrity of the money supply, while allowing most of the prior transaction to be forgotten, even for nodes that never say the forgotten transactions.
AFAIK, this isn't possible yet, but it might be in theory.
[doublepost=1454361290][/doublepost]
@Justus Ranvier: The fact that BIP21 has been changed before? (And as an extensible URI scheme, is expected to do so in the future) The words 'snuck in' even though you clearly said you're going to update BIP21?
And that I updated it in response to a request from someone else.
What's hilarious is that yesterday on Reddit I made a comment about Core developers and supporters were known to be vindictive, and gave an example.
Now I have another example.