Paper 2007/456
Precise Zero-Knowledge in Concurrent Setting
Ning Ding and Dawu Gu
Abstract
We present a stronger notion of zero-knowledge: precise concurrent
zero-knowledge. Our notion captures the idea that the view of any
verifier in concurrent interaction can be reconstructed in the
almost same time (within a constant/polynomial factor). Precise
zero-knowledge in stand-alone setting was introduced by Micali and
Pass in STOC'06 (The original work used the term "local
zero-knowledge".). Their notion shows that the view of any verifier
can be reconstructed in the almost same time in stand-alone setting.
Hence our notion is the generalization of their notion in concurrent
setting.
Furthermore, we propose a
Metadata
- Available format(s)
- -- withdrawn --
- Category
- Foundations
- Publication info
- Published elsewhere. Unknown where it was published
- Contact author(s)
- dingning @ sjtu edu cn
- History
- 2008-03-16: withdrawn
- 2007-12-10: received
- See all versions
- Short URL
- https://ia.cr/2007/456
- License
-
CC BY