Regarding your question about randomization: do the logfiles show identical hashes on all machines? If not, I'd guess there's sufficient randomization.
I can't find the log/debug files on the linux version...is it active by default?
in with the data folder should be debug.log, by default this is ~/.protoshares/debug.log