A Fast Signature Scheme
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.
| Main Author: | |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/148935 |
| _version_ | 1826210075920826368 |
|---|---|
| author | Shamir, Adi |
| author_facet | Shamir, Adi |
| author_sort | Shamir, Adi |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T14:42:01Z |
| id | mit-1721.1/148935 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T14:42:01Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1489352023-03-30T03:23:12Z A Fast Signature Scheme Shamir, Adi 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. 2023-03-29T14:10:50Z 2023-03-29T14:10:50Z 1978-05 https://hdl.handle.net/1721.1/148935 4827286 MIT-LCS-TM-107 application/pdf |
| spellingShingle | Shamir, Adi A Fast Signature Scheme |
| title | A Fast Signature Scheme |
| title_full | A Fast Signature Scheme |
| title_fullStr | A Fast Signature Scheme |
| title_full_unstemmed | A Fast Signature Scheme |
| title_short | A Fast Signature Scheme |
| title_sort | fast signature scheme |
| url | https://hdl.handle.net/1721.1/148935 |
| work_keys_str_mv | AT shamiradi afastsignaturescheme AT shamiradi fastsignaturescheme |