TY - JFULL AU - Mohammed Meziani and Pierre-Louis Cayrel PY - 2010/4/ TI - A Multi-Signature Scheme based on Coding Theory T2 - International Journal of Computer and Information Engineering SP - 404 EP - 411 VL - 4 SN - 1307-6892 UR - https://publications.waset.org/pdf/5409 PU - World Academy of Science, Engineering and Technology NX - Open Science Index 39, 2010 N2 - 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]. ER -