A fast signature scheme
Abstract
A scheme for generating and verifying 'electronic signatures' in public-key communications is proposed. The scheme is based on the difficulty of solving the knapsack problem, and its two main advantages over previous schemes are speed and simplicity.
- Publication:
-
NASA STI/Recon Technical Report N
- Pub Date:
- July 1978
- Bibcode:
- 1978STIN...7915240S
- Keywords:
-
- Communication Networks;
- Computer Information Security;
- Computer Networks;
- Information Retrieval;
- Signature Analysis;
- Algorithms;
- Coding;
- Communication Theory;
- Computer Techniques;
- Program Verification (Computers);
- Communications and Radar