Technical Program

Paper Detail

Paper IDP.2.2
Paper Title An Ideal Secret Sharing Scheme Realizing an Access Structure Based on a Finite Projective Plane of Order 3
Authors Yohei Okawa, Graduate School of Systems and Information Engineering, University of Tsukuba, Japan; Hiroki Koga, Faculty of Systems and Information Engineering, University of Tsukuba, Japan
Session P.2: Cryptography
Presentation Lecture
Track Cryptography, Security and Privacy
Manuscript  Click here to download the manuscript
Virtual Presentation  Click here to watch in the Virtual Symposium
Abstract A secret sharing scheme is one of cryptographic primitives to share a secret among participants so that only qualified subsets of participants can access the secret. In this paper, we give a new access structure with 13 participants based on a finite projective plane of order 3 and construct an ideal secret sharing scheme realizing the access structure. The minimal qualified set of the access structure consists of all the lines of the finite projective plane as well as all the collection of 7-point sets satisfying a certain property. The soundness of the scheme is established theoretically together with exhaustive search by computer.

Plan Ahead


2021 IEEE International Symposium on Information Theory

11-16 July 2021 | Melbourne, Victoria, Australia

Visit Website!