Extracting Witnesses from Proofs of Knowledge in the Random Oracle Model
Keyword(s):
We prove that a 3-move interactive proof system with the special soundness property made non-interactive by applying the Fiat-Shamir heuristic is almost a non-interactive proof of knowledge in the random oracle model. In an application of the result we demonstrate that the Damgård-Jurik voting scheme based on homomorphic threshold encryption is secure against a nonadaptive adversary according to Canetti's definition of multi-party computation security.
2001 ◽
Vol 12
(04)
◽
pp. 517-531
2019 ◽
Vol 29
(4)
◽
pp. 487-518
◽
Keyword(s):
2016 ◽
Vol 113
(31)
◽
pp. 8618-8623
◽
2013 ◽
Vol 321-324
◽
pp. 2639-2642
Keyword(s):
2019 ◽
Vol 30
(04)
◽
pp. 589-606
Keyword(s):