Paper 2012/007

Optimal Multiple Assignments with (m,m)-Scheme for General Access Structures

Qiang Li, Xiangxue Li, Dong Zheng, and Kefei Chen

Abstract

Given the number n of the participants, one can solve an integer programming on 2^n variables to construct an optimal multiple assignment with threshold schemes for general access structure. In this paper, we focus on finding optimal multiple assignments with (m,m)-schemes. We prove that most of the variables in the corresponding integer programming take the value of 0, while the remaining variables take the values of either 0 or 1. We also show that given a complete access structure, an optimal scheme may be obtaineddirectly from the scheme by Ito, Saito, and Nishizeki (Secret sharing scheme realizeing any access structure, in Globecom 1987).

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
xxli @ cs ecnu edu cn
History
2012-01-08: revised
2012-01-07: received
See all versions
Short URL
https://ia.cr/2012/007
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/007,
      author = {Qiang Li and Xiangxue Li and Dong Zheng and Kefei Chen},
      title = {Optimal Multiple Assignments with (m,m)-Scheme for General Access Structures},
      howpublished = {Cryptology ePrint Archive, Paper 2012/007},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/007}},
      url = {https://eprint.iacr.org/2012/007}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.