Implementation technology of general access strategy in cloud storage

Abstract

The invention provides an implementation technology of a general access strategy in cloud storage. According to the technology, a general access structure is constructed by utilizing the Chinese remainder theorem on a polynomial ring Fp [x]. An irreducible polynomial is used as the modulus of the Chinese remainder theorem, and the number of times of the polynomial is determined by solving the integer linear programming problem and is in direct proportion to the rights of users. The constraint condition of integer linear programming depends on the characteristics of a general access structure.The technology has perfect security and does not depend on any calculation difficulty problem. The method comprises three steps of access structure preprocessing, secret distribution and secret reconstruction. Wherein the preprocessing stage comprises the steps of determining a maximum forbidden set and a minimum authorized set, determining modulus, establishing constraint conditions and determining the number of times of an irreducible polynomial. The secret sharing stage comprises the steps of searching for an irreducible polynomial fi (x) of corresponding times, generating a sub-secret Si,and distributing the sub-secret. And the secret reconstruction stage comprises the step of recovering a secret formula by utilizing the Chinese remainder theorem to obtain a 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 general access structure. 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 users to obtain the decryption key 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