Attribute-Based Encryption Scheme Supporting Tree-Access Structure on Ideal Lattices

Yu, Jinxia; Yang, Chaochao; Tang, Yongli; Yan, Xixi

doi:10.1007/978-3-030-00012-7_47

Cited by 6 publications

(10 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Since the encrypted data can be compared in distance, the ASPE scheme can support kNN query processing. However, this scheme is vulnerable to selective plaintext attack 31 and data leakage. Man et al 10 proposed an encryption transformation (CRT) scheme, which uses AES encrypted R‐tree index to support kNN query processing.…”

Section: Related Workmentioning

confidence: 99%

A location privacy protection method based on cipher‐text retrieval in cloud environment

Zhang

Jiang

et al. 2022

Security and Privacy

View full text Add to dashboard Cite

In order to improve the efficiency of location query and the effect of privacy protection in cloud environment, a location privacy protection method based on cipher-text retrieval was proposed. Firstly, the spatial area is divided into several square grids, and the big Morton code of each location is calculated, the spatial area in the grid is divided again, and the small Morton code of each location is calculated. Secondly, the location data is encrypted by the combination of public key encryption and scrambling encryption, and then outsourced to the cloud server. When querying the location data of the interest points, the query request is sent to the data owner. After obtaining the query trapdoor and the private key, the query trapdoor is sent to the location data server for query. On the server side, the interest points in the region are found according to the cipher-text matching, and the cipher-text top-k sorting is implemented. Finally, the cipher-text query results are decrypted into plaintext by the private key. Experimental results show that the proposed method ensures the location data privacy, and improves query efficiency. At the same time, the balance between privacy protection security and query quality is achieved.

show abstract

Section: Related Workmentioning

confidence: 99%

A location privacy protection method based on cipher‐text retrieval in cloud environment

Zhang

Jiang

et al. 2022

Security and Privacy

View full text Add to dashboard Cite

show abstract

“…The decryption run time and integrity support features are based on chosen cipher-text security. In 2018, authors of [16] proposed the attribute-based encryption scheme supporting tree-access structure from ideal lattices. They used an expressive and flexible access policy by Shamir threshold secret sharing technology, including "and", "or", and "threshold" operations.…”

Section: Introductionmentioning

confidence: 99%

Efficient Lattice CP-ABE AC Scheme Supporting Reduced-OBDD Structure for CCN/NDN

et al. 2020

View full text Add to dashboard Cite

In line with the proposed 5th Generation network, content centric network/named data networking (CCN/NDN) has been offered as one of the promising paradigms to cope with the communication needs of future realistic network communications. CCN/NDN allows network communication based on content names and also allows users to obtain information from any of the nearest intermediary caches on the network. Due to that, the ability of cached content to protect itself is essential since contents can be cached on any node everywhere, and publishers may not have total control over their own published data. The attribute based encryption (ABE) scheme is a preferable approach, identified to enable cached contents to be self-secured since it has a special property of encryption with policies. However, most of the proposed ABE schemes for CCN/NDN suffer from some loopholes. They are not flexible in the expression of access policy, they are inefficient, they are based on bilinear maps with pairings, and they are vulnerable to quantum cryptography algorithms. Hence, we propose the ciphertext policy attribute based encryption access control (CP-ABE AC) scheme from a lightweight ideal lattice based on ring learning with error (R-LWE) problem, and demonstrated its use in practical applications. The proposed scheme is proved to be secure and efficient under the decision ring LWE problem in the selective set model. To achieve an efficient scheme, we used an efficient trapdoor technique and the access tree representation of access structure describing the access policies was modified into a new structure, based on a reduced ordered binary decision diagram (reduce-OBDD). This access structure can support Boolean operations such as AND, NOT, OR, and threshold gates. The final result showed that the proposed scheme was secure and efficient for applications, thereby supporting CCN/NDN as a promising paradigm.

show abstract

“…Zhao and Gao [46] enhanced LSSS in supporting the access structure of the KP-ABE scheme; however, the number of secret keys increased exponentially. Yu et al [47] extended tree structure to support AND, OR and threshold gates as LSSS matrix in the KP-ABE scheme. Liu et al [48] extended KP-ABE in a keywordsearchable context, whereas Liu et al [49] focused on addressing the leakage of shared master keys in LSSS.…”

mentioning

confidence: 99%

“…Pal and Dutta [51] further extended the KP-ABE scheme in supporting functional encryption. Generally, the algorithm design of recent quantum-resistant KP-ABE schemes [24,[41][42][43][44][45][46][47][48][49][50][51] is mainly directed at lattice-based cryptography, which offers security proofs based on NP-hard problems with average-case to worst-case hardness. Moreover, the inherent linear algebra-based matrix or vector operations make lattice-based ABE can be implemented efficiently [15].…”

mentioning

confidence: 99%

“…However, LWE is known to suffer from inherent quadratic key sizes and computation, thus increasing the challenges of achieving practical quantumresistant ABE schemes. While R-LWE is proven to be hard with the reduction from worstcase approximate SVP on ideal lattices, several researchers [24,45,47] proposed the R-LWE approach to achieve a more practical ABE scheme by addressing the quadratic overhead of the LWE problem.…”

mentioning

confidence: 99%

See 1 more Smart Citation

Attribute-Based Encryption in Securing Big Data from Post-Quantum Perspective: A Survey

2022

View full text Add to dashboard Cite

Attribute-based encryption (ABE) cryptography is widely known for its potential to solve the scalability issue of recent public key infrastructure (PKI). It provides a fine-grained access control system with high flexibility and efficiency by labeling the secret key and ciphertext with distinctive attributes. Due to its fine-grained features, the ABE scheme is a protection layer in securing users’ data and privacy in big data processing and analytics. However, quantum computing, new technology on the horizon that will transform the security and privacy environment, has begun to appear. Like the conventional ABE schemes, present cryptography is not excluded from the impacts of quantum technology as they are not made to be quantum-resistant. While most recent surveys generally touched on the generic features of attribute-based encryption schemes such as user revocation, scalability, flexibility, data confidentiality, and scope in pairing-based ABE schemes, this survey investigated quantum-resistant ABE schemes in securing big data. This survey reviews the challenges faced by the recent ABE cryptography in the post-quantum era and highlights its differences from the conventional pairing-based ABE schemes. Subsequently, we defined the criteria of an ideal quantum-resistant ABE scheme. Additionally, existing works on quantum-resistant ABE schemes are reviewed based on their algorithms design, security and functionalities. Lastly, we summarized quantum-resistant ABE schemes’ ongoing challenges and future works.

show abstract

Attribute-Based Encryption Scheme Supporting Tree-Access Structure on Ideal Lattices

Cited by 6 publications

References 10 publications

A location privacy protection method based on cipher‐text retrieval in cloud environment

A location privacy protection method based on cipher‐text retrieval in cloud environment

Efficient Lattice CP-ABE AC Scheme Supporting Reduced-OBDD Structure for CCN/NDN

Attribute-Based Encryption in Securing Big Data from Post-Quantum Perspective: A Survey

Contact Info

Product

Resources

About