Strong Solutions to the Identification Problem

  • Authors:
  • Pino Caballero-Gil;Candelaria Hernández-Goya

  • Affiliations:
  • -;-

  • Venue:
  • COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work proposes two identification algorithms based on some difficult problems. The first scheme is an extremely simple combination of the idea of one-time passwords and the use of public keys. The second proposal allows identification to be implemented without leaking any secret information during the interaction because it combines the two mentioned concepts with a zero-knowledge proof of the possession of a solution to a difficult graph problem through a challenge-response technique.