Zero-Knowledge Proof Based Node Authentication

Abstract

Abstract : University of North Texas (UNT) is collaborating with the Air Force Research Laboratory (AFRL) in the design and development of ZKP protocol and in investigating its suitability for airborne networks. During this project, we accomplished the following tasks: (1) Implemented a prototype version of graph isomorphism based ZKP protocol. (2) Analyzed the implementation complexity of the ZKP protocol. (3) Investigated the selection of graphs that are suitable for ZKP implementation. Our experiments related to task (3) indicate that the graphs selected for ZKP implementation must possess specific characteristics. While we developed the basic guidelines for this selection, our results are inconclusive and require additional experiments.