Digitalized Signatures and Public-key Functions as Intractable as Factorization
We introduce a new class of public-key functions involving a number n = p.q having two large prime factors. As usual, the key n is public, while p and q are the private key used by the issuer for production of signatures and function inversion. These functions can be used for all the applications...
| Main Author: | |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/149499 |
| _version_ | 1826190467524460544 |
|---|---|
| author | Rabin, Michael O. |
| author_facet | Rabin, Michael O. |
| author_sort | Rabin, Michael O. |
| collection | MIT |
| description | We introduce a new class of public-key functions involving a number n = p.q having two large prime factors. As usual, the key n is public, while p and q are the private key used by the issuer for production of signatures and function inversion. These functions can be used for all the applications involving public-key functions proposed by Diffie and Hellman [ 2 ], including digitalized signatures. |
| first_indexed | 2024-09-23T08:40:42Z |
| id | mit-1721.1/149499 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T08:40:42Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1494992023-03-30T04:19:21Z Digitalized Signatures and Public-key Functions as Intractable as Factorization Rabin, Michael O. We introduce a new class of public-key functions involving a number n = p.q having two large prime factors. As usual, the key n is public, while p and q are the private key used by the issuer for production of signatures and function inversion. These functions can be used for all the applications involving public-key functions proposed by Diffie and Hellman [ 2 ], including digitalized signatures. 2023-03-29T15:02:54Z 2023-03-29T15:02:54Z 1979-01 https://hdl.handle.net/1721.1/149499 05812885 MIT-LCS-TR-212 application/pdf |
| spellingShingle | Rabin, Michael O. Digitalized Signatures and Public-key Functions as Intractable as Factorization |
| title | Digitalized Signatures and Public-key Functions as Intractable as Factorization |
| title_full | Digitalized Signatures and Public-key Functions as Intractable as Factorization |
| title_fullStr | Digitalized Signatures and Public-key Functions as Intractable as Factorization |
| title_full_unstemmed | Digitalized Signatures and Public-key Functions as Intractable as Factorization |
| title_short | Digitalized Signatures and Public-key Functions as Intractable as Factorization |
| title_sort | digitalized signatures and public key functions as intractable as factorization |
| url | https://hdl.handle.net/1721.1/149499 |
| work_keys_str_mv | AT rabinmichaelo digitalizedsignaturesandpublickeyfunctionsasintractableasfactorization |