KQML (Knowledge Query and Manipulation Language), is a communication language and protocol which enables autonomous and asynchronous agents to share their knowledge and work towards cooperative problem solving[9]. However, agent security issues were not taken into consideration in the original version of KQML specification. In this section, we introduce an extension of KQML for agent security, including: a set of new parameters, a set of new performatives.