https://en.bitcoin.it/wiki/Proof_of_burn
This concept may need to be explored in the very near future for Reddcoin its probably time you had a look at it. FROM THE WIKI
Proof-of-stake (of the “Cunicula variety”, I mean) is in fact arguably already an example of such a task. It feels awfully expensive, to a miner, to save up a lot of bitcoins and become a big stakeholder; but from a whole-economy viewpoint, this is a swapping of assets’ ownership labels around, it’s not a burning of electricity or the like. However, I thought it would be interesting to invent a task that is absolutely, nakedly, unambiguously an example of the contrast between the two viewpoints. And yes, there is one: burning the currency!
By “burning” a tranche of bitcoins I just mean sending them to an address which is unspendable. The precise technical details of this will vary from cryptocurrency to cryptocurrency. With Bitcoin, any address which is [the RIPEMD160/SHA256 hash of] a script that evaluates to false will do. So, the script should do a “deliberately silly” thing - instead of things like “check such-and-such signature, and put the validity result on the stack”, it should do something like “add 2 and 2, and now check if what’s on top of the stack is equal to 5”. (Or just “push 4, and check if it’s equal to 5”. Anything of that sort.) There are thus an unbounded number of such scripts, with entropy saturating RIPEMD160 since you can choose big numbers to taste. So, bitcoins sent to such a txout can never be redeemed on a future txin. (Barring the cracking of RIPEMD160 and the finding of an alternative matching script, that is. If that happens, the cryptocurrency is in big trouble anyway!)
With this definition of burning, it’s not obvious to blockchain-watchers that some bitcoins have been burnt, at the time of burning. They’ve been sent to an address which doesn’t stand out from any other. It’s only later, when a miner who burned them earlier now wants to exhibit proof that “yes, these coins are burnt”, that blockchain-watchers get their proof. (Which basically consists of exhibiting the script that manifestly always evaluates to false, and hashes to the address.) If it’s thought desirable that the act of burning should be obvious right away, rather than later, then this can be achieved: burning merely needs to be defined as sending to some fixed unspendable address, with no variation - e.g. we could settle on the hash of “push 4, and check if it’s equal to 5”