「自分以外の全てのノードが攻撃者」
という状況は今のところ完全に想定外です。
せいぜい多くて半分以下というところまで。

「直結しているノードが1つだけであり、そのノードが攻撃者」
は想定内です。
その場合、他のノードの公開鍵を安全に受取り、
自分の公開鍵を他のノードへ安全に送る方法はないものかな。