Public-Key Authentication Using Dessins d'Enfants
Primary Investigator:
Research Independant
Jacob Bond
Abstract
A dessin d'enfant, French for "child's drawing", is a bipartite graph which has an associated rational function. Using the asymmetry between computing the function from the graph and computing the graph from the function, a public-key authentication protocol is proposed. The protocol was designed with considerations for resource-constrained devices.