A Fast Signature Scheme

Abstract : This paper proposes 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.