Blind digital signature system and method based on braid group and computer product

Abstract

The invention provides blind digital signature system and method based on a braid group. The system comprises a key generating device, an information blinding device, a signing device and a signature de-blinding device, wherein the key generating device is used for generating public keys and private keys based on system parameters; the information blinding device is used for selecting blinding factors based on the system parameters and calculating the selected blinding factors and information to be signed based on the conjugation operation to generate a blinding information braid; the signing device is used for calculating the private keys generated by the key generating device and the blinding information braid to be signed based on the conjugation operation to generate a blinding signature braid; and the signature de-blinding device is used for calculating the blinding factors and the blinding signature braid based on the conjugation operation to generate a signature braid and combining the information to be signed and the de-blinded signature braid into a whole signature, therefore, the blind digital signature based on the braid group can be verified in the aspect of safety, hopefully stands against the known quantum analysis, and is more suitable for the application scenes of the blind digital signature, such as electronic money and the like.

Description

technical field [0001] In general, the present invention relates to a system and method of blinding digital signatures and computer products thereof, in particular to a system, method and computer products of blinding digital signatures based on braid groups. Background technique [0002] In the traditional digital signature system, the signer knows the content of the message to be signed, and the security of the signature system requires that it is impossible to forge the signature. However, in the blind digital signature system, the user can obtain the signer's signature for the message without letting the signer know the real message to be signed. The concept of blind signature (referred to as blind digital signature) was first introduced by David Chaum [1] Invented in 1982, its purpose is to imitate the anonymity inherent between currency and consumers in real life with blinded digital signatures. Specifically, blind digital signatures have two unique properties: one i...

AI Technical Summary

Problems solved by technology

The braid group cryptosystem was first proposed by Korean Ko et al. in 2000 [12] , although it has been developed for 6 or 7 years, there are not many cryptosystems with provable security

The first digital signature system based on braid group was also proposed by Ko et al. in 2002 [13] ; After that, although improvements were made to the system [14] (Even patented [15] ), but there is no strict provable security specification

Images