Abstract:

In order to effectively and securely protect the route of mobile Agents , a securely altemative route proto-colbased on mobile agents is first presented by means of the atomic encryption and signature. Then , the security and computational complexity of the protocol are analyzed. The results show that the proposed protocol not only sa-tisfiesall general security properties for altemative route based on mobile Agents but also reduces the computational complexity from O (n²) to O(n) in both Agent owners and hosts , as compared with the only method based on the nested encηption,and that the new protocol is of good expansibility.

Key words: mobile Agent, altemative route, nested encryption, atomic encryption and signature, computational complexity