1Graduate School of Engineering, University of Fukui, Fukui, JapanInformation Security and Computer Fraud
, Vol. 2 No. 1
10.12691/iscf-2-1-3Copyright © 2014 Science and Education PublishingCite this paper:
Shinsuke Tamura, Shuji Taniguchi. Enhanced Anonymous Tag Based Credentials. Information Security and Computer Fraud
. 2014; 2(1):10-20. doi: 10.12691/iscf-2-1-3.
Correspondence to: Shinsuke Tamura, Graduate School of Engineering, University of Fukui, Fukui, Japan. Email: firstname.lastname@example.org
A scheme for anonymous tag based anonymous credentials is enhanced. Different from zero knowledge proof based anonymous credential schemes that require numbers of challenges and responses between verifiers and credential holders, the anonymous tag based scheme requires only small number of challenges and responses. However, the original scheme has probabilistic features, i.e. verifiers must generate dummy fake challenges; therefore overheads for managing anonymous systems cannot be reduced to the minimum. The enhanced scheme proposed in this paper excludes these probabilistic features from interactions between verifiers and credential holders. The scheme also corrects several design errors included in the original scheme.