Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Noam Livne"'
Autor:
Noam Livne
Publikováno v:
computational complexity. 19:477-499
The theory of average case complexity studies the expected complexity of computational tasks under various specific distributions on the instances, rather than their worst case complexity. Thus, this theory deals with distributional problems, defined
Autor:
Noam Livne
Publikováno v:
Information Processing Letters. 109:259-261
In this note, we study under which conditions various sets (even easy ones) can be associated with a witnessing relation that is #P complete. We show a sufficient condition for an NP set to have such a relation. This condition applies also to many NP
Publikováno v:
FOCS
Much of the literature on rational cryptography focuses on analyzing the strategic properties of cryptographic protocols. However, due to the presence of computationally-bounded players and the asymptotic nature of cryptographic security, a definitio
Autor:
David Nicholson, Anthony Parsons, Oliver P. Ramsbotham, John Barnes, Michael Cox, Robert Benewick, Noam Livne, John Peterson, Michael Drolet, M. M. Goldsmith, Terrell Carver, Nigel Ashford
Publikováno v:
Political Studies. 39:575-592
Publikováno v:
Theory of Cryptography ISBN: 9783540785231
TCC
TCC
In a secret-sharing scheme, a secret value is distributed among a set of parties by giving each party a share. The requirement is that only predefined subsets of parties can recover the secret from their shares. The family of the predefined authorize
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::69150d017a8b31a6cd07a7670de3130c
https://doi.org/10.1007/978-3-540-78524-8_12
https://doi.org/10.1007/978-3-540-78524-8_12
Autor:
Amos Beimel, Noam Livne
Publikováno v:
Theory of Cryptography ISBN: 9783540327318
TCC
TCC
Secret-sharing schemes are a tool used in many cryptographic protocols. In these schemes, a dealer holding a secret string distributes shares to the parties such that only authorized subsets of participants can reconstruct the secret from their share
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b3a3efffe393020e8614d44fed1e438b
https://doi.org/10.1007/11681878_25
https://doi.org/10.1007/11681878_25