The problem of sending secret information over a clear channel was solved long ago. Google "Diffie-Hellman Key Exchange". You probably used it to log into your bitcointalk session today.
There is more than one way to solve the Byzantine generals problem. In the case of Bitcoin they used PoW. From what I'm seeing here it's the communication between nodes in the transaction path that this applies to.