The establishment of agent-based PKI makes it technically feasible for agents (also for non-agent-based applications) to conduct security operations based on public key cryptosystem rather than radically change paradigm of the basic methodology of cryptology. In this section, however, we give a brief summary of the methodology[1].