> Well, one problem is that encrypting data that way makes indexes
> useless for range retrievals.

It, actually, depends on encryption algorithm. Consider, for example,
ROT13.

SY, SD.