Font Size: a A A

Researches On The Structured Multi-Signature

Posted on:2007-06-15Degree:MasterType:Thesis
Country:ChinaCandidate:Y W ZhouFull Text:PDF
GTID:2178360212475709Subject:Cryptography
Abstract/Summary:PDF Full Text Request
In this thesis, we analyzed multi-signature and structured signature at first. We discussed the signing structure of signing system. We defined the structured multi-signature deriving from it. We found the relation between the signing structure and a special kind of directed graph. Let the matrix represent the signing structure. We studied the signing structure's matrix in details and drew some conclusions of its properties.In the third chapter, based on the bilinear pairings and the corresponding Diffie-Hellman problems, we designed a structured multi-signature scheme with signer's 'random' opinions. The scheme allowed the signer inserting his own random opinions with signing. So the signer could express himself more freely and nicely.In the following chapter, we considered the situation when the signers changed. In case of the signing node being a set of signers, we made a multi-ring-signature scheme based on bilinear pairings. This scheme allowed a few sets of signers signing the same file according to the structure still keeping the anonymity of the signers.In the last chapter, using the properties of the matrix of signing structure, we worked out an algorithm to realize the structured multi-signature scheme. In the algorithm, we controlled the signing flow by the in-degree and out-degree of nodes. We described the graph of the signing flow, wrote down the pseudocode of the algorithm and analyzed the algorithm's efficiency simply.
Keywords/Search Tags:bilinear pairing, multi-signature, signing structure, structured multi-signature, random opinion, ring signature, structured multi-ring-signature, signing algorithm
PDF Full Text Request
Related items