A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
A Multi-Signature Scheme Based On Coding Theory
2010
Zenodo
Preserved Fulltext
In this paper we propose two first non-generic constructions of multisignature scheme based on coding theory. The first system make use of the CFS signature scheme and is secure in random oracle while the second scheme is based on the KKS construction and is a few times. The security of our construction relies on a difficult problems in coding theory: The Syndrome Decoding problem which has been proved NP-complete [4].
doi:10.5281/zenodo.1060998
fatcat:uuflkyd3qvh2xeigpd32xeensu