New digital signature scheme used in mobile agent

With the development of the mobile agent, the security problems related to it are receiving an increasing attention. How to protect the mobile agent from the malicious agent platforms is an important nevertheless tough task. This paper argues the problem of how a mobile agent can sign a signature on behalf of its owner in a hostile environment without revealing its owner's secret key. A new digital signature scheme is proposed here with improved efficiency in time and space cost. What's more, the new scheme is provably secure in the Random Oracle Model.