Well, actually we don't use determenistic encryption, and the server knows nothing about ordering. It merely stores the trees and returns requested pieces (w/o knowing which piece is that or is it a piece of a tree at all).
I find some ideas in MIT mOPE paper similar though
I find some ideas in MIT mOPE paper similar though