What happens if someone steals the painting but not the key?
What if there's two claims for the same thing?
How do you prove that thing == key?
How do you prove thing doesn't have two keys?
What if you lose the key?
It makes absolutely no sense.
If you steal the key, the painting is legally yours. Congratulations! You may send the police to collect your prize.
If you steal the painting, everyone you try to sell it can verify that you're not the real owner. That limits you to black market transactions, I guess.
If there are two claims for the same painting, it's trivial to trace them back to their source and see which one goes back to the original owner.
You prove thing == key by means of a perfect, tamper-proof sticker, which I'm sure someone will invent any day now.
You prove there aren't two keys by looking at the original owner's postings to the blockchain and making sure he hasn't listed the item twice.
If you lose the key, you can never sell the painting legally. At first I thought you could just invalidate the old key and assign a new one, but how can you do that in a tamper-proof way without access to the old private key? I guess if my identity is a separate key, I could post a message saying, "This is X, you know it's really me because here's my digital signature, you can verify that on this date I owned the thing, and I'm telling you to stop using public key Y for it and to use public key Z instead." Now there are two keys, and we have to assume the technology is good enough that no one could be tricked into using the old key; otherwise, I could sell the painting twice.
The real problem is definitely proving that thing == key. Once you have that, you have a system which kinda works (but is in every way worse than just using whatever tamper-proof technology it relies on for a title / certificate of authenticity, as joosters points out).
* How can I tell that the label is genuine? With expensive items, an attacker can spend a lot of money creating an exact replica of a label. There's no hologram/anti-tamper system that's undefeatable.
* If we assume that Block Verify's tags are trustworthy and tamper-proof, and there's no way they could be duplicated or placed on to a fraudulent item, then at this point we don't actually need a blockchain to prove anything, as the label is proof enough.
Basically like a title being passed around on the blockchain.