Zero-Knowledge Proof Based Node Authentication

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 2009
Accession Number
ADA499527

Entities

People

  • Eric Ayeh
  • Kamesh Namuduri

Organizations

  • University of North Texas

Tags

Communities of Interest

  • Cyber
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Airborne
  • Authentication
  • Best Practices
  • Computations
  • Computer Network Security
  • Government Procurement
  • Governments
  • Information Exchange
  • Information Security
  • Military Research
  • Security
  • Simulations
  • Simulators
  • Trees (Data Structures)
  • Universities

Fields of Study

  • Computer science

Readers

  • Computer Engineering
  • Graph Algorithms and Convex Optimization.
  • Instructional Design and Training Evaluation.

Technology Areas

  • Space