Patent ID: 7643637

Claim:
A system that facilitates efficient code construction, comprising: a processor for executing the following components: a component that receives a first code designed in a noise model, the first code comprises algorithms utilized to correct noise errors with high probability, the first code is intended to refer to encoded data as well as error detection codes and includes a linear code, wherein the first code is generated based at least in part on a sequence of messages; and a transformation component that transforms the first code to a new code that has essentially same length parameters as the first code but is hidden to a computationally bounded adversary, the transformation component utilizes a random number generator to perform algebraic transformations on data utilizing the first code to generate the new code, and the transformation component hides the first code via randomizing data that employs the first code thereby not enabling the computationally bounded adversary to determine a location of critical bits to attack, wherein the new code acts as a protective wrapping of the first code, such that an attack on the new code by the computationally bounded adversary would appear as a noise attack on the first code, as the attack would be randomly distributed across the first code and not concentrated on a particular location within the first code, this allows the first code to act as it was designed to and utilize the algorithms to correct the noise errors with a high success rate; a decoder that determines the first code from the new code, the decoder accesses algorithms utilized by the transformation component to decode the new code and determine the first code, wherein the decoder knows the sequence of messages via the decoder being synchronized with the transformation component; a tracing component that determines whether a user accessing the first code is a valid user via a unique watermark associated with a particular user and embedded in the first code, wherein if the watermark does not correlate to an authorized user, access is denied; and a pseudo random number generator, the pseudo random number generator generates two pseudo random numbers a and b, each n number of bits, based upon a position within a sequence of one of the messages, and further generates a random permutation σ that permutes the n bits.