Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

A digital signature scheme based on random error-correcting codes

Kabatianskii, G. ; Krouk, E. and Smeets, B. LU (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:
author
; and
organization
publishing date
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
0302-9743
1611-3349
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-05-04 17:06:55
@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         = {{0302-9743}},
  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}},
}