> It seems like any algorithm that has e.g. a variable transmission rate will be relatively easy to attack.

Not really, just make the variability of bandwidth not depend on the amount of data that's being transmitted... i.e., add a stochastic factor to it (random). If there's enough noise, you probably shouldn't be able to decipher the words spoken.