WASET
	%0 Journal Article
	%A Mohammed Meziani and  Pierre-Louis Cayrel
	%D 2010
	%J International Journal of Computer and Information Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 39, 2010
	%T A Multi-Signature Scheme based on Coding Theory
	%U https://publications.waset.org/pdf/5409
	%V 39
	%X 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].
	%P 405 - 411