We give a new efficient data-oblivious PRAM simulation and several new data-oblivious graph algorithms with application to privacy-preserving graph-drawing in a cloud computing context.