"Scripts must be monotonic and searching through the blockchain is a potentially non-monotonic operation that could open the door to 'double spending'".

http://wbl.github.io/bitcoinanon.pdf