138
click to vote
TCC
2016
Springer
10 years 16 days ago
2016
Springer
G¨o¨os, Pitassi and Watson (ITCS, 2015) have recently introduced the notion of Zero-Information Arthur-Merlin Protocols (ZAM). In this model, which can be viewed as a private ve...
109
click to vote
TCC
2016
Springer
10 years 16 days ago
2016
Springer
We show the following reductions from the learning with errors problem (LWE) to the learning with rounding problem (LWR): (1) Learning the secret and (2) distinguishing samples fro...
122
Voted
TCC
2016
Springer
10 years 16 days ago
2016
Springer
Secret sharing is a mechanism by which a trusted dealer holding a secret “splits” the secret into many “shares” and distributes the shares to a collection of parties. Asso...