A ring-signature anonymous authentication method based on one-way accumulator

摘要

Aimed at that the length of the ring signature in trusted platform anonymous authentication correlated positively with the quantity of ring members, whereas, large members lead to low efficiency. This dissertation puts forward a ring-signature anonymous authentication method based on one-way accumulator and constructs its solution in detail. In the signature stage, the ring length is fixed by the one-way accumulator which accumulates all the members' information so that the ring won't be too large with considerable members. During validation, the efficiency is promoted for the diminishment of the hash-compute times, encrypt-compute times and decrypt-compute times. Compared to typical ring signature, it indicates that new solution has lower time complexity and space complexity. At the same time, new solution guarantees anonymity and effectiveness, in addition to it makes up traditional ring-signature's weakness mentioned above, it has high efficiency on the premise of security.