L
László Csirmaz
Researcher at Central European University
Publications - 75
Citations - 839
László Csirmaz is an academic researcher from Central European University. The author has contributed to research in topics: Secret sharing & Access structure. The author has an hindex of 14, co-authored 70 publications receiving 777 citations. Previous affiliations of László Csirmaz include Alfréd Rényi Institute of Mathematics & University of Chicago.
Papers
More filters
Journal ArticleDOI
The Size of a Share Must Be Large
TL;DR: It is proved that for each n there exists an access structure on n participants so that any perfect sharing scheme must give some participant a share which is at least about $n/\log n times the secret size.
Patent
Authentication method and system
Attila Haraszti,Laszo Marsovszky,Gyula Katona,Tibor Nemetz,Miklos Dezso,László Csirmaz,Odon Pinter,Odon Farkas +7 more
TL;DR: In this paper, the authors present a method for determining the authenticity of an object, the method comprising the steps of: providing an authentication code, determining the positions of particles being distributed in an object and encoding of the positions to provide a check-code, using the check code and the authentication-code to determine the authenticity.
Journal ArticleDOI
An impossibility result on graph secret sharing
TL;DR: This work argues that almost all existing constructions for secret sharing schemes are special cases of the generalized vector space construction, and gives direct constructions of this type for the first two members of the family, and shows that for the other members no such construction exists which would match the bound yielded by the entropy method.
Posted Content
Secret sharing schemes on graphs.
TL;DR: In this paper, the average information rate of the d-dimensional cube was shown to be the supremum of the information rates realizable by perfect secret sharing schemes, which is the ratio of the size of the secret and the average size of share a participant must remember.
Journal ArticleDOI
Secret sharing schemes on graphs
TL;DR: A graph G n on n vertices with average information rate below < 4/log n is constructed by determining, up to a constant factor, theaverage information rate of the d -dimensional cube.