Fully anonymous multi-service subscription system without random oracles

Abstract

Lately,Canard et al.(CANARD S,JAMBERT A.Untraceability and profiling are not mutually exclusive [C]// TrustBus 2010:Proceedings of the 7th International Conference on Trust,Privacy and Security in Digital Business,LNCS 6264.Berlin:Springer-Verlag,2010:117-128) introduced the notion of multi-service subscription and proposed several instantiations.Unfortunately,their systems only satisfied a weaker variant of anonymity called revocable-anonymity and they were not fit for "pay-per-use" services.To this end,a revised multi-service subscription system was put forward to extending Canard et al's system.The new system achieved pay-per-use subscriptions by incorporating the anonymous payment system raised by Liu et al.(LIU J K,AU M H,SUSILO W,et al.Enhancing location privacy for electric vehicles(at the right time).[2012-08-01].http://eprint.iacr.org/2012/342).To allow users to prove in zero-knowledge that their account balance is enough for making a payment for the required access,it also utilized the Peng-Bao range proof for small ranges.Furthermore,it was constructed on several 4-round perfect zero-knowledge proofs of knowledge,which were obtained by applying a technique by Cramer et al.to the underlying Sigma-protocols.Compared with typical systems in the literature,the new solution gains advantages in terms of security.Concretely,it can be proved secure in the standard model.Moreover,it matches the strongest level of three crucial security notions,such as inseparability for spendable tokens,anonymity for users,and zero-knowledge for underlying proof systems.