Patent ID: 7826611
Filing Date: 2010-11-02
Classification: G06Q,H04L

Abstract:
1. A system for exchanging a transformed message with enhanced privacy, comprising: a data store to store a plurality of electronic digital messages comprising: a defined set of input messages; and a defined set of output messages; a memory to store a lexicon comprised of a defined family of secret permutations, which are derived from an encryption key k; and a processor to execute modules comprising: a selection module to select a message from the input messages set; a message module to efficiently transform with the secret permutations of the lexicon one or more words in the selected message directly into a transformed message different from the selected message, wherein the transformed message belongs to the set of output messages, at least one component of the selected message is recoverable from the transformed message and a cost of determining whether the transformed message belongs to the input messages set or the output messages set exceeds a defined computational cost threshold; a key generator module to define the encryption key k according to the output of a deterministic function applied to the one component of the selected message that is recoverable from the transformed message, wherein the cost of evaluating the deterministic function exceeds a certain computational cost threshold; a transformation function defined according to an output of a deterministic function parameterized by a choice of the encryption key k; and a tagger to identify a morphological process for each word and to tag a resulting root form of the word, wherein a substitute root form is selected by applying the transformation function and the morphological process is applied to the substitute root form.