A fast signature scheme:
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.
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge, Mass.
Mass. Inst. of Technology, Lab. for Computer Science
1978
|
| Subjects: | |
| Summary: | 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. |
| Physical Description: | 17 S. |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV021879919 | ||
| 003 | DE-604 | ||
| 005 | 20040229000000.0 | ||
| 007 | t | ||
| 008 | 880812s1978 |||| 00||| eng d | ||
| 035 | |a (OCoLC)227502999 | ||
| 035 | |a (DE-599)BVBBV021879919 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 | ||
| 088 | |a MIT/LCS/TM-107 | ||
| 100 | 1 | |a Šāmîr, ʿAdî |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a A fast signature scheme |
| 264 | 1 | |a Cambridge, Mass. |b Mass. Inst. of Technology, Lab. for Computer Science |c 1978 | |
| 300 | |a 17 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 520 | 3 | |a 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. | |
| 650 | 7 | |a Algorithms |2 dtict | |
| 650 | 7 | |a Combinatorial analysis |2 dtict | |
| 650 | 7 | |a Commercial communications |2 dtict | |
| 650 | 7 | |a Computer communications |2 dtict | |
| 650 | 7 | |a Cryptography |2 dtict | |
| 650 | 7 | |a Keyboards |2 dtict | |
| 650 | 7 | |a Machine coding |2 dtict | |
| 650 | 7 | |a Matrices(mathematics) |2 dtict | |
| 650 | 7 | |a Non-radio Communications |2 scgdst | |
| 650 | 7 | |a Public utilities |2 dtict | |
| 650 | 7 | |a Secure communications |2 dtict | |
| 650 | 7 | |a Signatures |2 dtict | |
| 650 | 7 | |a Theoretical Mathematics |2 scgdst | |
| 650 | 0 | 7 | |a Rucksackproblem |0 (DE-588)4178600-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kennzahl |0 (DE-588)4114166-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kennzahl |0 (DE-588)4114166-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Rucksackproblem |0 (DE-588)4178600-2 |D s |
| 689 | 1 | |5 DE-604 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015095375 | ||
Record in the Search Index
| _version_ | 1804135820139954176 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Šāmîr, ʿAdî |
| author_facet | Šāmîr, ʿAdî |
| author_role | aut |
| author_sort | Šāmîr, ʿAdî |
| author_variant | ʿ š ʿš |
| building | Verbundindex |
| bvnumber | BV021879919 |
| ctrlnum | (OCoLC)227502999 (DE-599)BVBBV021879919 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01786nam a2200493zc 4500</leader><controlfield tag="001">BV021879919</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040229000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">880812s1978 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)227502999</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021879919</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="088" ind1=" " ind2=" "><subfield code="a">MIT/LCS/TM-107</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Šāmîr, ʿAdî</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A fast signature scheme</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, Mass.</subfield><subfield code="b">Mass. Inst. of Technology, Lab. for Computer Science</subfield><subfield code="c">1978</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">17 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">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.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algorithms</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatorial analysis</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Commercial communications</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer communications</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Cryptography</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Keyboards</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Machine coding</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Matrices(mathematics)</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Non-radio Communications</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Public utilities</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Secure communications</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Signatures</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Theoretical Mathematics</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Rucksackproblem</subfield><subfield code="0">(DE-588)4178600-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kennzahl</subfield><subfield code="0">(DE-588)4114166-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kennzahl</subfield><subfield code="0">(DE-588)4114166-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Rucksackproblem</subfield><subfield code="0">(DE-588)4178600-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015095375</subfield></datafield></record></collection> |
| id | DE-604.BV021879919 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T16:03:43Z |
| indexdate | 2024-07-09T20:46:34Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015095375 |
| oclc_num | 227502999 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | 17 S. |
| publishDate | 1978 |
| publishDateSearch | 1978 |
| publishDateSort | 1978 |
| publisher | Mass. Inst. of Technology, Lab. for Computer Science |
| record_format | marc |
| spelling | Šāmîr, ʿAdî Verfasser aut A fast signature scheme Cambridge, Mass. Mass. Inst. of Technology, Lab. for Computer Science 1978 17 S. txt rdacontent n rdamedia nc rdacarrier 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. Algorithms dtict Combinatorial analysis dtict Commercial communications dtict Computer communications dtict Cryptography dtict Keyboards dtict Machine coding dtict Matrices(mathematics) dtict Non-radio Communications scgdst Public utilities dtict Secure communications dtict Signatures dtict Theoretical Mathematics scgdst Rucksackproblem (DE-588)4178600-2 gnd rswk-swf Kennzahl (DE-588)4114166-0 gnd rswk-swf Kennzahl (DE-588)4114166-0 s DE-604 Rucksackproblem (DE-588)4178600-2 s |
| spellingShingle | Šāmîr, ʿAdî A fast signature scheme Algorithms dtict Combinatorial analysis dtict Commercial communications dtict Computer communications dtict Cryptography dtict Keyboards dtict Machine coding dtict Matrices(mathematics) dtict Non-radio Communications scgdst Public utilities dtict Secure communications dtict Signatures dtict Theoretical Mathematics scgdst Rucksackproblem (DE-588)4178600-2 gnd Kennzahl (DE-588)4114166-0 gnd |
| subject_GND | (DE-588)4178600-2 (DE-588)4114166-0 |
| title | A fast signature scheme |
| title_auth | A fast signature scheme |
| title_exact_search | A fast signature scheme |
| title_exact_search_txtP | 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 | a fast signature scheme |
| topic | Algorithms dtict Combinatorial analysis dtict Commercial communications dtict Computer communications dtict Cryptography dtict Keyboards dtict Machine coding dtict Matrices(mathematics) dtict Non-radio Communications scgdst Public utilities dtict Secure communications dtict Signatures dtict Theoretical Mathematics scgdst Rucksackproblem (DE-588)4178600-2 gnd Kennzahl (DE-588)4114166-0 gnd |
| topic_facet | Algorithms Combinatorial analysis Commercial communications Computer communications Cryptography Keyboards Machine coding Matrices(mathematics) Non-radio Communications Public utilities Secure communications Signatures Theoretical Mathematics Rucksackproblem Kennzahl |
| work_keys_str_mv | AT samirʿadi afastsignaturescheme |