A Novel Attribute Based Keyword Search Scheme for Mobile Cloud Storage

To solve the security and efficiency problem of resource-constrained mobile devices in cloud data sharing, an efficient attribute-based keyword search encryption scheme is proposed, which is based on AND-gate access structure with wildcards. The scheme adopts the Viète's formulas so that each attribute needs only one element to be represented. The length of the index in the scheme is fixed, the length of trapdoor and secret key, the computational complexity of the TrapdoorGen algorithm and the search algorithm grows linearly with the upper bounds of wildcards that can be used in the access structure. In addition, the secure channel is removed during the index and trapdoor transmission process, which further reducing the overhead of users. Efficiency analysis shows that compared with other schemes, the computational cost and communication cost of the proposed scheme are smaller, which is more suitable for mobile cloud storage environment.