N
Noam Livne
Researcher at Weizmann Institute of Science
Publications - 12
Citations - 187
Noam Livne is an academic researcher from Weizmann Institute of Science. The author has contributed to research in topics: Correlated equilibrium & Cryptographic protocol. The author has an hindex of 5, co-authored 12 publications receiving 175 citations. Previous affiliations of Noam Livne include Ben-Gurion University of the Negev.
Papers
More filters
Book ChapterDOI
Matroids can be far from ideal secret sharing
TL;DR: The first proof that there exists an access structure induced by a matroid which is not nearly ideal is presented and a better lower bound is presented that applies only to linear secret-sharing schemes realizing the access structures induced by the Vamos matroid.
Proceedings ArticleDOI
Sequential Rationality in Cryptographic Protocols
TL;DR: It is argued that natural computational variants of sub game perfection are too strong for cryptographic protocols, and a weakening called threat-free Nash equilibrium is introduced that is more permissive but still eliminates the undesirable ``empty threats'' of non-sequential solution concepts.
Book ChapterDOI
On matroids and non-ideal secret sharing
Amos Beimel,Noam Livne +1 more
TL;DR: It is proved that the fact that an access structure is induced by a matroid implies lower and upper bounds on the size of the domain of shares of subsets of participants even in non-ideal schemes.
Journal ArticleDOI
Sequential rationality in cryptographic protocols
TL;DR: It is argued that natural computational variants of sub game perfection are too strong for cryptographic protocols, and a weakening called threat-free Nash equilibrium is introduced that is more permissive but still eliminates the undesirable ``empty threats'' of non-sequential solution concepts.
Journal Article
On matroids and non-ideal secret sharing
Amos Beimel,Noam Livne +1 more
TL;DR: In this article, it was shown that for any secret sharing scheme induced by the Vamos matroid, the size of the domain of the shares is at least k + Ω(√k).