METHOD TO GENERATE, VERIFY AND DENY AN UNDENIABLE SIGNATURE

摘要

The aim of the invention is to propose the generation, verification and denial of an undeniable signature which has a size smaller than the currently available undeniable signatures, i.e. less than 80 bits. This aim is achieved by the method to generate an undeniable signature (y1, ..., yt) on a set of data, this method comprising the following steps: - transforming the set of data (m) to a sequence of a predetermined number (t) of blocks (x1, ... , xt), these blocks being members of an Abelian group, this transformation being a one way function,- applying to each block (xi) a group homomorphism (f) to obtain a resulting value (yi), in which the number of elements of the initial group (G) is larger than the number of elements (d) of the destination group (H).