Towards adaptive zero-knowledge protocols: A case study with Fiat–Shamir identification protocol
2013 (English)In: Proc. 9th Swedish National Computer Networking Workshop, 2013, 67-70 p.Conference paper (Refereed)
Interactive zero-knowledge protocols are used as identification protocols. The protocols are executed in rounds, with security being increased with every round. This allows for a trade-off between security and performance to adapt the protocol to the requirements of the scenario. We experimentally investigate the Fiat–Shamir identification protocol on machines and networks with different performance characteristics. We find that the delay of the protocol highly depends on network latency and upload bandwidth. Computation time becomes more visible, when the protocol transmits little amount of data via a low latency network. We also experience that the impact of the sizes of the variables on the delay of the protocol is less than the number of rounds', which are interior factors in the protocol.
Place, publisher, year, edition, pages
2013. 67-70 p.
Research subject Computer Science with specialization in Computer Communication
IdentifiersURN: urn:nbn:se:uu:diva-201070OAI: oai:DiVA.org:uu-201070DiVA: diva2:625873