A Secure and Comparable Text Encryption Algorithm
Cryptography and Security
2013-08-16 v1 Computation and Language
Computers and Society
Social and Information Networks
Abstract
This paper discloses a simple algorithm for encrypting text messages, based on the NP-completeness of the subset sum problem, such that the similarity between encryptions is roughly proportional to the semantic similarity between their generating messages. This allows parties to compare encrypted messages for semantic overlap without trusting an intermediary and might be applied, for example, as a means of finding scientific collaborators over the Internet.
Cite
@article{arxiv.1308.3294,
title = {A Secure and Comparable Text Encryption Algorithm},
author = {Nicholas Kersting},
journal= {arXiv preprint arXiv:1308.3294},
year = {2013}
}
Comments
9 pages, 3 figures