General scheme of using encodings in computations

Abstract From the Canadian patent

This report is devoted to measuring the resistance of data encodings to reverse engineering. We introduce a measure of encoding resistance in an encoded world as a measure of uncertainty: specifically the number of possible, or 'real' worlds which can correspond to the observable encoded world. An attacker observing only operations in encoded world and inputs to encoded world (i.e. all encoded input data) can not distinguish between any of 'real' worlds. Thus the larger the number of corresponding 'real' worlds the more, uncertainty and resistance the encoding has. It is important to note that such measures characterize the resistance of encoding to an arbitrary attack which only uses …