Safe Permissionless Consensus