Re: Fast Search on Encrypted Feild - Mailing list pgsql-general

From John R Pierce
Subject Re: Fast Search on Encrypted Feild
Date
Msg-id 4AFF2A57.7050000@hogranch.com
Whole thread Raw
In response to Fast Search on Encrypted Feild  ("Naoko Reeves" <naoko@lawlogix.com>)
Responses Re: Fast Search on Encrypted Feild  (Merlin Moncure <mmoncure@gmail.com>)
List pgsql-general
Naoko Reeves wrote:
>
> I have a encrypted column use encrypt function.
>
> Querying against this column is almost not acceptable – returning 12
> rows took 25,908 ms.
>
> The query was simply Select decrypt(phn_phone_enc) FROM phn WHERE
> decrypt(phn_phone_enc,’xxx’,’xxx’) LIKE ‘123%’
>
> So I built index like: CREATE INDEX idx_phn_phone_dec ON phn
> (decrypt(phn_phone_enc, ‘xxx’, ‘xxx’))
>
> This returns 12 rows in 68 ms.
>
> Would this be the solution for the fast encrypted field search or does
> this raise the security issue?
>

very ugly for all the reasons given by the others.

if all your LIKE searches are specifically for the first 3 chars of the
phn_phone field, I dunno, but maybe you could have a seperate field (and
index) which consists of just the first three characters encrypted.

this would, however, allow people with access to the database but
without the cipher key to group your data by this prefixm, and
potentially the knowlege of that grouping could be used as an aid in
cracking the keys.




pgsql-general by date:

Previous
From: "Naoko Reeves"
Date:
Subject: Re: Fast Search on Encrypted Feild
Next
From: "Greg Sabino Mullane"
Date:
Subject: Re: Upgrading databases