Verification cost of RSA-accumulator (universal accumulator) is $O(1)$. It verifies them at the cost of a single non-membership proof verification. For example if I have five revoked certificates, what is the corresponding value of verification cost?

I would like to show that by using graph, but I don't understand how can I find the corresponding value.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.