Efficient Determination of Equivalence for Encrypted Data

03/10/2018
by   Jason N. Doctor, et al.
0

Secure computation of equivalence has fundamental application in many different areas, including healthcare. We study this problem in the context of matching an individual identity to link medical records across systems. We develop an efficient solution for equivalence based on existing work that can evaluate the greater than relation. We implement the approach and demonstrate its effectiveness on data, as well as demonstrate how it meets regulatory criteria for risk.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/05/2008

When are two algorithms the same?

People usually regard algorithms as more abstract than the programs that...
research
02/04/2022

About Code Equivalence – a Geometric Approach

The equivalence test is a main part in any classification problem. It he...
research
02/27/2022

Parallel algorithm for pattern matching problems under substring consistent equivalence relations

Given a text and a pattern over an alphabet, the pattern matching proble...
research
04/25/2020

Lazy listing of equivalence classes – A paper on dynamic programming and tropical circuits

When a problem has more than one solution, it is often important, depend...
research
02/28/2020

Dynamic Skyline Queries on Encrypted Data Using Result Materialization

Skyline computation is an increasingly popular query, with broad applica...
research
04/26/2020

Efficient tests for bio-equivalence in functional data

We study the problem of testing the equivalence of functional parameters...
research
02/16/2015

On the Predictive Properties of Binary Link Functions

This paper provides a theoretical and computational justification of the...

Please sign up or login with your details

Forgot password? Click here to reset