The E-cash schemes that are revocable anonymous with the help of trusted third party cause additional costs and the level of anonymity is uncertain.Kulger
et al
adopted auditable tracing to control deanonymization without trusted third party (TTP)
but the users have to audit the tracing frequently.Combining Camenisch
et al'
s method of inserting mark with proof and Abe
et al
's partial blind signature
a new revocable anonymous off-line E-cash scheme without TTP is proposed.In this scheme the bank demands users to decrypt the mark of the coin when tracing is needed so that the user and coin can be linked together and then user is certain about tracing.So the scheme resolves the problem of the E-cash anonymity control without TTP simply and practically.