Abstract:

A multitrust domain authentication path algorithm based on lattice was presented. The algorithm is based on the partial ordered operations of lattice and realizes different selections of multitrust domain authentication paths with different partial ordered operations. For the set operations, the algorithm for constructing certificate path between domains is proposed. The algorithm has the advantages of lower running time than the algorithm of certificate path table by two orders of magnitude, and than the adjacency matrix construction by one order of magnitude. In multitrust domains, an open cryptosystem is also constructed by using the partial ordered operations of lattice and group mapping relations of cryptosystem. The system has double securities of public cryptosystem and open public key cryptosystem, so the anonymity of host to visit the resources is realized. The algorithm has high performance efficiency and the cryptosystem has high security and reliability.

Key words: computer application, crossdomian authentication, lattice, set operations, multitrust domain, certification path, open cryptosystem