>>183
ちょっと思い付いたんだが
全ノードが認証する必要はないんじゃね？ってことで、
一番目に渡すノードに対してだけ認証確認要請フラグを立てて、二番目以降はフラグは立てないが一応証明は付ける
ってのはどうだ？

つまり

B2　C2　D2
↑　↑　↑
Ａ→B1→C1→D1→E1
↓　↓　↓
B3　C3　D3

・Ａが発信源として、B1,B2,B3に投げる
・B1はC1,C2,C3に投げる
・C1はD1,D2,D3に投げる

この内 B1→C1→D1→E1… だけフラグを立ててあるから自動で認証する
認証確認ノードを渡る度にカウントして、5〜10回(ランダム)を数えたらフラグを下ろす
その途中で、もしも偽装が見付かったら警告をばらまく