Back to Results
First PageMeta Content
Proof theory / Zero-knowledge proof / Interactive proof system / Commitment scheme / IP / Soundness / Probabilistically checkable proof / Random oracle / Symbol / Cryptography / Theoretical computer science / Cryptographic protocols


— A merged version of this work and the work of [BGW12] appears in the proceedings of the Theory of Cryptography Conference - TCC 2013 — On the (In)security of the Fiat-Shamir Paradigm, Revisited Dana Dachman-Soled M
Add to Reading List

Document Date: 2012-12-17 13:39:52

Open Document

File Size: 355,76 KB

Share Result on Facebook

Company

Fiat / Shamir / Microsoft / /

Currency

pence / /

Event

Delayed Filing / FDA Phase / Reorganization / /

IndustryTerm

public-coin protocol / zero-knowledge protocols / public-coin interactive protocol / cryptographic protocols / zero knowledge protocols / important applications / public coin protocol / This algorithm / proof systems / constant-round public-coin protocol / /

Organization

UCLA / New York University / /

Person

Micali / Abhishek Jain / Yael Tauman Kalai / Dana Dachman-Soled / /

Product

Bar01 / Blu81 / Graph Hamiltonicity / DNRS99 / /

Technology

sampling algorithm / Graph Hamiltonicity protocol / This algorithm / Cryptography / given 3-round public-coin protocol / basic 3-round zero-knowledge protocols / resultant 2-round protocol / known protocols / PPT sampling algorithm / resulting 2-round protocol / two-message zero knowledge protocols / public coin protocol / two protocols / digital signature / public-coin interactive protocol / constant-round public-coin protocol / /

SocialTag