Advanced attribute-based encryption protocol based on the modified secret sharing scheme
- PDF / 296,336 Bytes
- 9 Pages / 595.276 x 790.866 pts Page_size
- 4 Downloads / 184 Views
ORIGINAL PAPER
Advanced attribute-based encryption protocol based on the modified secret sharing scheme M. A. Kudinov1,2 · A. A. Chilikov2,3 · E. O. Kiktenko1 · A. K. Fedorov1 Received: 2 December 2019 / Accepted: 18 August 2020 © Springer-Verlag France SAS, part of Springer Nature 2020
Abstract We construct a new protocol for attribute-based encryption with the use of the modification of the standard secret sharing scheme. In the suggested modification of the secret sharing scheme, only one master key for each user is required that is achieved by linearly enlarging public parameters in access formula. We then use this scheme for designing an attribute-based encryption protocol related to some access structure in terms of attributes. We demonstrate that the universe of possible attributes does not affect the resulting efficiency of the scheme. The security proofs for both constructions are provided. Keywords Secret sharing · Attribute-based encryption · Monotone access structures
1 Introduction In the view of the significant increase in the amount of digital communications, the problem of efficient protection of data becomes crucial. An important task is to construct a secured protocol for controlled access to data. In standard protocols for solving this problem, which are mostly based on publickey cryptography, a secret key is required for access to whole encrypted data. A straightforward modifications of such protocols for providing partial access to data lead to a significant increase of the complexity since multiple encryptions of the same data are needed. This work is supported by Russian Foundation for Basic Research (18-37-20033). A.A.C. is supported by Russian Science Foundation (17-11-01377).
B
M. A. Kudinov [email protected] A. A. Chilikov [email protected] E. O. Kiktenko [email protected] A. K. Fedorov [email protected]
1
Russian Quantum Center, Skolkovo, Moscow, Russia 143025
2
Bauman Moscow State Technical University, Moscow, Russia 105005
3
Moscow Institute of Physics and Technology, Dolgoprudny, Moscow Region, Russia 141700
Attribute-based encryption (ABE) is a relatively new approach for solving the data access control problem [1–3]. In the ABE schemes, the access to the parts of an encrypted data is determined by a set of attributes, which are inherent to various participants. Thus, if attributes of a participant belonging to a particular subset of possible attributes, then he is able to obtain access to a corresponding particular part of the encrypted data. The ABE conception appears to be very promising in a framework of cloud technologies and distributed ledgers. Over the past decade, a number of modifications and improvements have been presented [1,4,5]. However, some of the proposed approaches still suffer from implementation complexity, which increases with the number of attributes. We note that the concept of ABE has much in common with the secret sharing (SS) problem. However, one of the most common SS schemes [6] has a problem related to a large number of shares per trustee.
Data Loading...
