A digital signature scheme based on random error-correcting codes

G. Kabatianskii, E. Krouk, B. Smeets

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

37 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationCryptography and Coding - 6th IMA International Conference, 1997, Proceedings
EditorsMichael Darnell
PublisherSpringer Verlag
Pages161-167
Number of pages7
ISBN (Print)3540639276, 9783540639275
DOIs
Publication statusPublished - 1997
Externally publishedYes
Event6th IMA International Conference on Cryptography and Coding, 1997 - Cirencester, United Kingdom
Duration: 17 Dec 199719 Dec 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1355
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th IMA International Conference on Cryptography and Coding, 1997
Country/TerritoryUnited Kingdom
CityCirencester
Period17/12/9719/12/97

Keywords

  • Correctable syndromes
  • Digital signatures
  • Intractability
  • Linear error-correcting codes
  • Public-key cryptography

Fingerprint

Dive into the research topics of 'A digital signature scheme based on random error-correcting codes'. Together they form a unique fingerprint.

Cite this