An Efficient Blockchain Consensus Algorithm Based on Post-QuantumThreshold Signature
Post-quantum threshold signature scheme
A signature is used by a group of people and one group has a manager. The group manager generates a private key and sends it securely to n users, and generates a public key based on the private key.
At least t of n users can generate a valid signature for a message that looks like a signature signed by n users.
Only group admins can verify signatures and thus know who is signing
threshold signature generation
threshold signature authentication
Transform into multivariate linear equations and use Gaussian elimination method or Gaussian-Jordan elimination method to solve equation OV in finite field is the output y
The first coefficient of each item is the private key
blockchain system;
The nodes of the blockchain randomly divide the P2P network into m groups. Each management node maintains a set of n users. The selection of the leadership group is random. Then, the selected leader group is responsible for generating new blocks. The administrators in the leader group randomly select a node from the leader group to generate new blocks.
The manager sends new blocks to group nodes and invites them to sign new blocks based on post-quantum threshold signatures. Once more than 1.5 users participate in the signature, the new block is valid
The selected nodes update the blockchain with new blocks. Additionally, he generates a random number for the group responsible for the next block generation.
