> Either you assume immutable channels, so you only need three, or mutable channels that can fail any time, so you need infinite.

This is true if you only care about having 100% confidence. Sending more handshakes allows you to do statistical analysis to give you more confidence that the connection is reliable.