I see a problem: protocol only works for a client which scans whole blockchain.

Secure thin clients (similar to SPV clients like Electrum, MultiBit) are fundamentally impossible.

And running full node client like Bitcoin-Qt will soon be very challenging,