关键词: 移动代理，单向函数，计算复杂度

Abstract: Mohile agents arc software programs that can he autonomously migrated from host to host to fulfill their goals. It also creates significant new security threats from malicious agents and hosts. Route protection is one of them. It is important to protect the routes of a mobile agent if it will visit a list hosts or if it will dispatch some mobile agents to other hosts. Route protections availahle were analyzed and discussed. After that,a new mohile agents route protection was given using noncommutative associative on}way functions. The analysis shows that this method not only satisfies a set of general security properties for agent route protection, but also has lower computational cost than those existed.

Key words: Mobile agents,One-way functions,Computational cost