Research On Design And Application Of Chameleon Hash Function

Chameleon hash function (chameleon hash function), a one-way hash function which hasa trapdoor. If one holds the trapdoor, he can calculate the collision of the chameleon hashfunction easily. Chameleon hash function is often used to design the chameleon signature(chameleon signatures), comparing with the traditional undeniable signature, the chameleonsignatures reduced the complexity of the zero knowledge proof, thus balanced thecontradiction between the non-repudiation and the controllable verification, at the sametime,it realized the properties such as non-repudiation、non-transferability and non-interactive,etc.In this paper, we studied the design of the chameleon hash function, and the applicationof the signature system which based on the chameleon hash function, by analyzing thecomposition and the properties between the traditional hash function and the chameleon hashfunction, comparing their advantages and disadvantages and applicable fields, summed theadvantages of the chameleon hash function on protecting the security of the information, andintroduces the development process of the chameleon hash function in detail. Based on thedifficulty problems of the cryptography system, we give several classic constructionalgorithm of the chameleon hash function, such as the construction of the chameleon hashfunction based on factoring, the construction of the chameleon hash function based ondiscrete logarithm. Analyze the advantages and disadvantages of the existing chameleonsignature scheme, using bilinear pairings, proposed an ID-based chameleon signature system.On this basis, according to the actual needs and deficiency of the existing electronic votingprotocol, proposed an electronic voting mechanism based on the chameleon signature, andgives the safety analysis, prove that it has the properties such as non-repudiation、non-transferability and non-interactive, etc.In this paper, we assigned each voter a unique number, each specific identity of thevoters can only get a vote, avoiding the collision problem which exists in the commonelectronic election. Aiming at the abstain problem appeared in the process of election, basedon the non-repudiation and the non-transferability, even the distribution center and the recountvotes joint cheating cases, they can not fake votes, in the privacy of the voters, the anonymityprotected the identity of the voters, guarantee the safety、fairness and impartiality of theelection. The chameleon signature based on a hash-and-sign paradigm, has the properties such asnon-repudiation、non-transferability and non-interactive, therefore, it is widely applied ine-government which is represented in an election, at the same time, it improved the safety andpracticability of the electronic voting.