Connectivity Preserving Anonymization of Smart Grid Network Configurations

We describe a method where a utility can anonymize network device configurations and upload them to a remote service provider who analyzes connectivity (oblivious to the anonymization) and returns the results in anonymized coordinates to the utility, where they are de-anonymized. The approach has application for sharing problematic configurations with vendors, for cloud-based services that analyze connectivity and detect problems, and for connectivity of the sort regulated by NERC-CIP requirements.