在基站(10)中，搜索部(11a)搜索在网络内的全部节点中仅通过一次的环绕路径。计算部(11b)依次计算与网络内的节点的数量相同数量的散列值。通知部(11c)对各节点通知环绕路径中的顺序、计算出的散列值中的与该顺序对应的散列值、以及环绕路径中的后级的节点。在节点(20)中，发送部(21a)按照从通知部(11c)通知的顺序，向后级的节点发送被通知的散列值和挑战。散列验证部(21b)验证从前级的节点发送的散列值与根据被通知的散列值通过规定的方法计算出的值是否一致。返回部(21c)在散列值一致的情况下，返回针对发送来的挑战的响应。响应验证部(21d)验证返回的响应。