Processing encrypted data

  • Authors:
  • Niv Ahituv;Yeheskel Lapid;Seev Neumann

  • Affiliations:
  • Tel Aviv Univ., Tel Aviv, Israel and Claremont Graduate School, Claremont, CA;Tel Aviv Univ., Tel Aviv, Israel;Tel Aviv Univ., Tel Aviv, Israel and Claremont Graduate School, Claremont, CA

  • Venue:
  • Communications of the ACM
  • Year:
  • 1987

Quantified Score

Hi-index 48.23

Visualization

Abstract

A severe problem in the processing of encrypted data is that very often, in order to perform arithmetic operations on the data, one has to convert the data back to its nonencrypted origin before performing the required operations. This paper addresses the issue of processing data that have been encrypted while the data are in an encrypted mode. It develops a new approach for encryption models that can facilitate the processing of such data. The advantages of this approach are reviewed, and a basic algorithm is developed to prove the feasibility of the approach.