Abstract: A provably secure blind signature scheme is proposed.It is based on a partially blind signature. By applying it to fair e-cash, wepropose a secure fair off-line e-cash scheme, and analyse its security.

Key words: e-cash, owner tracing, coin tracing