Credentials are useful in many applications. For example, automated trust negotiation can be attained through the exchange of credentials. However, credentials endure all kinds of attacks during the transport while credentials bring us a lot of benefits. At the same time, how to store credentials is still a key problem to manage trust management systems. Good credential-storage design can greatly reduce much overhead, such as easy to search credentials, less storage space, high application convenience and so on. In this paper, we propose a new approach to hide credentials, which satisfies all requirements of common credentials and provides a higher security as well without affecting the credentials transferring efficiency. It aims at attaining little storage space and high security.