Research Of Double Matrix Combined Public Key Algorithm And Application

Using asymmetric cryptography to resolve the secure problems in large-scale communication networks, there are the problems of public key verification and massive communication key management. Compared with the method of public key verification based on certificate, identity based combined public key algorithm has the merit of verifying public key simply and the ability of super large-scale key management. But combined public key algorithm has collusion attack problems, so is lacking in practicability.In order to resolve the collusion attack problems, this dissertation does research as follows:1. Analyze three types of known collusion attack and the origin of the collusion attack, sum up the schemes that could resolve the collusion attack problems, propose a double matrix combined public key algorithm. This algorithm introduces the assistant key by adding assistant key matrix, and improves the linear complexity of the relationship among users'private keys. This algorithm could resist the choice collusion attack and random collusion attack by analyzing.2. Design encryption/decryption algorithm, signature/verification algorithm, key agreement protocol and dividing field key management sheme which are fit for the double matrix combined public key algorithm. Propose a users'private key generation scheme based on threshold secret sharing and three types of algorithm of renewing user's key.3.Design an experiment system of double matrix combined public key algorithm. Test the computing spending of the experiment system under the different matrix scale and analyze the experiment data.