Why is this a requirement? Not having a configured machine does not imply an untrusted network. Maybe all my computers recently and unexpectedly got wiped and I'm trying to rebuild my home network.
If you trust literally every component involved in the exchange, is rsh safe? [Y/N]
