A fast signature scheme
Adi Shamir · DSpace@MIT (Massachusetts Institute of Technology) · 1978
In this paper we propose a new scheme for generating and verifying "electronic signatures" in public-key communications. The scheme is based on the difficulty of solving the knapsack problem, and its two main advantages over previous schemes are speed and simplicity.