We propose a novel anonymous credential scheme that eliminates the need for trusted credential issuers. Our approach builds on recent results in distributed anonymous e-cash and uses techniques -- such as the calculation of a distributed transaction ledger -- that are currently in widespread deployment in the Bitcoin payment system.