An Efficient Tate Pairing Algorithm for a Decentralized Key-Policy Attribute Based Encryption Scheme in Cloud Environments

Balaji Chandrasekaran,Ramadoss Balakrishnan

doi:10.3390/cryptography2030014

Balaji Chandrasekaran, Ramadoss Balakrishnan

Open Access

https://doi.org/10.3390/cryptography2030014

Copy DOI

Journal: Cryptography	Publication Date: Jul 15, 2018
Citations: 3	License type: CC BY 4.0

Affiliation: National Institute of Technology Tiruchirappalli

Abstract

Attribute-based encryption (ABE) is used for achieving data confidentiality and access control in cloud environments. Most often ABE schemes are constructed using bilinear pairing which has a higher computational complexity, making algorithms inefficient to some extent. The motivation of this paper is on achieving user privacy during the interaction with attribute authorities by improving the efficiency of ABE schemes in terms of computational complexity. As a result the aim of this paper is two-fold; firstly, to propose an efficient Tate pairing algorithm based on multi-base number representation system using point halving (TP-MBNR-PH) with bases 1/2, 3, and 5 to reduce the cost of bilinear pairing operations and, secondly, the TP-MBNR-PH algorithm is applied in decentralized KP-ABE to compare its computational costs for encryption and decryption with existing schemes.

Highlights

Cloud computing, as an emerging computing paradigm, empowers client to remotely store information on a cloud in order to access services on request
We propose an efficient Tate pairing algorithm based on multi-base number representation system using point halving (TP-Multi-Base Number Representation (MBNR)-Point Halving (PH)) with bases
To obtain the results of the proposed TP-MBNR-PH, initially we have to apply the formula for computing the Tate pairing of elliptic curves over finite fields

Summary

Introduction

As an emerging computing paradigm, empowers client to remotely store information on a cloud in order to access services on request. As data related to people and organizations resides in the cloud, to a large extent, a concern for security is addressed. This issue reduces the potentiality of cloud computing technologies in terms of giving protection and assurance to the end user information and, at the same time, it plaguies the market. In considering the above facts, attribute-based encryption (ABE) is given much more attention in providing information security and in comprehending fine-grained, one-to-numerous, and non-interactive access control. It is evident that ABE supports both confidentiality and access control with a single encryption for data sharing in a cloud environment

Objectives

Methods

Results

Conclusion