A new and efficient signature on commitment values

We present a new short signature scheme based on a vari- ant of the Boneh-Boyen's short signatures schemes. Our short signature scheme is secure without requiring the random oracle model. We show how to prove a commit- ted value embedded in our short signature. Using this primitive, we construct an e±cient anonymous credential system.