A digital signature scheme based on random error-correcting codes
(1997) 6th IMA International Conference on Cryptography and Coding, 1997 In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 1355. p.161-167- Abstract
Over the past years there have been few attempts to construct digital signature schemes based on the intractability of the decoding of linear error-correcting codes. Unfortunately all these attempts failed. In this paper we suggest a new approach based on a seemingly unknown before fact that the set of correctable syndroms being nonlinear nevertheless contains a rather large linear subspace.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/4118ad79-fba4-49dd-a501-65c811d1f1a8
- author
- Kabatianskii, G. ; Krouk, E. and Smeets, B. LU
- organization
- publishing date
- 1997
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- Correctable syndromes, Digital signatures, Intractability, Linear error-correcting codes, Public-key cryptography
- host publication
- Cryptography and Coding : 6th IMA International Conference Cirencester, UK, December 17–19, 1997 Proceedings - 6th IMA International Conference Cirencester, UK, December 17–19, 1997 Proceedings
- series title
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- editor
- Darnell, Michael
- volume
- 1355
- pages
- 7 pages
- publisher
- Springer
- conference name
- 6th IMA International Conference on Cryptography and Coding, 1997
- conference location
- Cirencester, United Kingdom
- conference dates
- 1997-12-17 - 1997-12-19
- external identifiers
-
- scopus:84949211394
- ISSN
- 1611-3349
- 0302-9743
- ISBN
- 3540639276
- 9783540639275
- DOI
- 10.1007/bfb0024461
- language
- English
- LU publication?
- yes
- additional info
- Publisher Copyright: © 1997, Springer Verlag.
- id
- 4118ad79-fba4-49dd-a501-65c811d1f1a8
- date added to LUP
- 2021-11-05 02:25:12
- date last changed
- 2024-08-11 01:47:16
@inproceedings{4118ad79-fba4-49dd-a501-65c811d1f1a8, abstract = {{<p>Over the past years there have been few attempts to construct digital signature schemes based on the intractability of the decoding of linear error-correcting codes. Unfortunately all these attempts failed. In this paper we suggest a new approach based on a seemingly unknown before fact that the set of correctable syndroms being nonlinear nevertheless contains a rather large linear subspace.</p>}}, author = {{Kabatianskii, G. and Krouk, E. and Smeets, B.}}, booktitle = {{Cryptography and Coding : 6th IMA International Conference Cirencester, UK, December 17–19, 1997 Proceedings}}, editor = {{Darnell, Michael}}, isbn = {{3540639276}}, issn = {{1611-3349}}, keywords = {{Correctable syndromes; Digital signatures; Intractability; Linear error-correcting codes; Public-key cryptography}}, language = {{eng}}, pages = {{161--167}}, publisher = {{Springer}}, series = {{Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)}}, title = {{A digital signature scheme based on random error-correcting codes}}, url = {{http://dx.doi.org/10.1007/bfb0024461}}, doi = {{10.1007/bfb0024461}}, volume = {{1355}}, year = {{1997}}, }