Implementation method of general access policy in cloud storage

Abstract

The invention proposes a method for realizing general access policies in cloud storage. The method utilizes the polynomial ring F p The Chinese remainder theorem on [x] constructs general access structures. The irreducible polynomial is used as the modulus of the Chinese remainder theorem, and the degree of the polynomial is determined by solving an integer linear programming problem, and is proportional to the power of the user. The constraints of integer linear programming depend on the characteristics of the general access structure. The method is perfectly secure and does not rely on any computationally hard problems. This method is divided into three steps: access structure preprocessing, secret distribution and secret reconstruction. The preprocessing stage includes: determining the maximum prohibited set and the minimum authorized set, determining the modulus, establishing constraint conditions and determining the degree of irreducible polynomials. The secret sharing stage includes: finding the irreducible polynomial f of the corresponding degree i (x), generate sub-secret S i , Distributing sub-secrets. The secret reconstruction stage includes: using the Chinese remainder theorem to restore the formula of the secret to obtain the secret S.

Description

technical field [0001] The invention relates to secret sharing in the field of information security and access control in cloud storage, in particular to a method for realizing general access policies in cloud storage. Background technique [0002] Data sharing is the main feature of today's era, and the development of the Internet of Things, cloud storage and cloud computing has further promoted its wide application. As the protection of data usage rights and personal privacy issues become increasingly prominent, the encryption of data stored on the cloud has become an important means of data sharing, thereby providing a secure environment for data sharing. In cloud outsourcing computing, encrypted data requires legitimate users to access data, but illegal users cannot access data. Therefore, constructing a legalized access strategy for cloud outsourcing data has become a key task. Among various access strategies, the general access strategy allows various combinations of ...

AI Technical Summary

Problems solved by technology

[0005] The present invention uses the Chinese remainder theorem on the polynomial ring to establish a general access structure, avoids the nonlinear integer programming problem of solving multiple large prime numbers, and only needs to deal with an integer linear programming problem like the Lagrangian interpolation scheme; At the same time, it solves the different weights of different users; provides an algorithm to quickly find the modulo operator to quickly find the reduced polynomial suitable for the scheme

Images